Printable View
سلام ...
مکعب روبیک یک وصیله فکری خیلی معروف هست و من میخوام یه برنامه بنویسم که بتونه راه حل یک مکعب روبیک رو محاسبه کنه.
یعنی اینکه چند حرکت باید انجام بشه و چه حرکتهایی.
راستش فکر میکنم راه حلهای این مسله یه چیزی اندازه 54! فاکتوریل میشه که عدد خیلی بزرگی هست و عمرا نمیشه باهاش تو برنامه کار کرد ...
از همه دوستان میخوام که راه حل پیشنهادی خودشون رو بگن . متشکرم
کلا برای مواجهه با مسایل هوش مصنوعی که دارای درخت حالت گسترده ای هستند راه حلهای استاندتردی برای بدست اوردن پاسخ اعم از حرس و دور زدن و تخمین انواع Heuristic Functions و غیره وجود دارد بسته به روش اتخاذ شده برای حل و ترکیب درخت حالت مسوله قابل خلاصه شدن و حل است.
http://www.neckermann.de/bilder/250/...92413_k447.jpg
این مکعب 6 رنگ داره و هر رنگ هم 9 قسمت و در تمام جهت ها قابل چرخش هست.
حالا باید این مکعب رو هر جوری هم که به هم ریخته باشه به صورت اولش در آورد. میلیاردها راه حل وجود داره اما فقط یک جواب دارد.
از همه متشکرم[/img]
سلام ... فکر میکنم این برنامه بهترین چیزی باشه که در این زمینه نوشته شده .. و در زمان فوق العاده کوتاهی (چند ثانیه) میتونه جواب مکعب روبیک رو محاسبه کنه.
من به همه دوستانی که به الگوریتمهای حل مساپل و هوش مصنوعی علاقه دارند ، توصیه میکنم حتما این برنامه رو امتحان کنند.
http://www.geometer.org/rubik/rubik.exe
میدونم دیره
ولی میشه راجع به این مکعب توضیح بدین
من هم با اقاي صادقي موافقم ميشه يه ذره در مورد اين مكعب و خصوصياتش توضيح بدين؟ممنون ميشم:لبخندساده:
سلام
هر وجه اين مكعب يك رنگ داشته و 9 قسمت ميباشد. كه قسمت مركزي از هر وجه به چرخانه مركزي مكعب متصل بوده و مابقي قسمتها با توجه به شكل حركات مجاز براي يك مكعب، حول آنها ميچرخند.
http://upload.wikimedia.org/wikipedi...bo_rubik_2.jpghttp://upload.wikimedia.org/wikipedi...s_cube.svg.png
ساختمان آن، شامل چرخانه مركزي و مكعبهاي حول آن:
http://upload.wikimedia.org/wikipedi...ed-rubix-1.jpg
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
سلام
برای حل مکعب روبیک چه پیشنهادی می کنین ؟
الگوریتم خاصی مد نظر دارین ؟
تشکر
یا *IDA می شه حلش کرد حدود 100 مگا بایت فضا لازم دارم و حدود یک روز وقت می گیره ولی روش بهتری هم هست چون یه نرم افزار برای حلش کمتر از یک ثانیه وقت می زاره و حلش می کنه .