(مکعب روبیک) سوال از تمام برنامه نویسان

[BOB]

سلام ...
مکعب روبیک یک وصیله فکری خیلی معروف هست و من میخوام یه برنامه بنویسم که بتونه راه حل یک مکعب روبیک رو محاسبه کنه.
یعنی اینکه چند حرکت باید انجام بشه و چه حرکتهایی.
راستش فکر میکنم راه حلهای این مسله یه چیزی اندازه 54! فاکتوریل میشه که عدد خیلی بزرگی هست و عمرا نمیشه باهاش تو برنامه کار کرد ...
از همه دوستان میخوام که راه حل پیشنهادی خودشون رو بگن . متشکرم

[MM_Mofidi]

کلا برای مواجهه با مسایل هوش مصنوعی که دارای درخت حالت گسترده ای هستند راه حلهای استاندتردی برای بدست اوردن پاسخ اعم از حرس و دور زدن و تخمین انواع Heuristic Functions و غیره وجود دارد بسته به روش اتخاذ شده برای حل و ترکیب درخت حالت مسوله قابل خلاصه شدن و حل است.

[BOB]

این مکعب 6 رنگ داره و هر رنگ هم 9 قسمت و در تمام جهت ها قابل چرخش هست.
حالا باید این مکعب رو هر جوری هم که به هم ریخته باشه به صورت اولش در آورد. میلیاردها راه حل وجود داره اما فقط یک جواب دارد.
از همه متشکرم[/img]

[phantasm]

http://people.sunyit.edu/~millerd1/RUBIK.HTM

http://www.math.ucf.edu/~reid/Rubik/optimal_solver.html

[BOB]

سلام ... فکر میکنم این برنامه بهترین چیزی باشه که در این زمینه نوشته شده .. و در زمان فوق العاده کوتاهی (چند ثانیه) میتونه جواب مکعب روبیک رو محاسبه کنه.
من به همه دوستانی که به الگوریتمهای حل مساپل و هوش مصنوعی علاقه دارند ، توصیه میکنم حتما این برنامه رو امتحان کنند.

http://www.geometer.org/rubik/rubik.exe

[amirsadeghi]

میدونم دیره
ولی میشه راجع به این مکعب توضیح بدین

[sima.beynaghi]

من هم با اقاي صادقي موافقم ميشه يه ذره در مورد اين مكعب و خصوصياتش توضيح بدين؟ممنون ميشم

[BOB]

سلام

هر وجه اين مكعب يك رنگ داشته و 9 قسمت ميباشد. كه قسمت مركزي از هر وجه به چرخانه مركزي مكعب متصل بوده و مابقي قسمتها با توجه به شكل حركات مجاز براي يك مكعب، حول آنها ميچرخند.



ساختمان آن، شامل چرخانه مركزي و مكعبهاي حول آن:



http://en.wikipedia.org/wiki/Rubik's_Cube
How to Solve the Rubik's Cube
solution guide with pictures
Solving the rubik's cube with a genetic algorithm

History of Rubik's Cube solutions

[حسن رضازاده]

سلام
برای حل مکعب روبیک چه پیشنهادی می کنین ؟
الگوریتم خاصی مد نظر دارین ؟
تشکر

[zahmatkesh8519]

یا *IDA می شه حلش کرد حدود 100 مگا بایت فضا لازم دارم و حدود یک روز وقت می گیره ولی روش بهتری هم هست چون یه نرم افزار برای حلش کمتر از یک ثانیه وقت می زاره و حلش می کنه .