PDA

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



BOB
دوشنبه 16 شهریور 1383, 07:28 صبح
سلام ...
مکعب روبیک یک وصیله فکری خیلی معروف هست و من میخوام یه برنامه بنویسم که بتونه راه حل یک مکعب روبیک رو محاسبه کنه.
یعنی اینکه چند حرکت باید انجام بشه و چه حرکتهایی.
راستش فکر میکنم راه حلهای این مسله یه چیزی اندازه 54! فاکتوریل میشه که عدد خیلی بزرگی هست و عمرا نمیشه باهاش تو برنامه کار کرد ...
از همه دوستان میخوام که راه حل پیشنهادی خودشون رو بگن . متشکرم

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

BOB
سه شنبه 17 شهریور 1383, 07:13 صبح
http://www.neckermann.de/bilder/250/5/54/5489992413_k447.jpg


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

phantasm
پنج شنبه 19 شهریور 1383, 11:21 صبح
http://people.sunyit.edu/~millerd1/RUBIK.HTM

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

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

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

amirsadeghi
چهارشنبه 12 اردیبهشت 1386, 23:02 عصر
میدونم دیره
ولی میشه راجع به این مکعب توضیح بدین

sima.beynaghi
جمعه 25 بهمن 1387, 20:44 عصر
من هم با اقاي صادقي موافقم ميشه يه ذره در مورد اين مكعب و خصوصياتش توضيح بدين؟ممنون ميشم:لبخندساده:

BOB
یک شنبه 27 بهمن 1387, 12:39 عصر
سلام

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

http://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Cubo_rubik_2.jpg/180px-Cubo_rubik_2.jpghttp://upload.wikimedia.org/wikipedia/commons/thumb/a/a6/Rubik%27s_cube.svg/180px-Rubik%27s_cube.svg.png

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

http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Disassembled-rubix-1.jpg/350px-Disassembled-rubix-1.jpg

http://en.wikipedia.org/wiki/Rubik's_Cube
How to Solve the Rubik's Cube (http://jeays.net/rubiks.htm)
solution guide with pictures (http://www.francocube.com/cyril/genetic_alg.php)
Solving the rubik's cube with a genetic algorithm (http://www.francocube.com/cyril/genetic_alg.php)

History of Rubik's Cube solutions (http://www.ryanheise.com/cube/solutions_history.html)

حسن رضازاده
چهارشنبه 22 اردیبهشت 1389, 09:59 صبح
سلام
برای حل مکعب روبیک چه پیشنهادی می کنین ؟
الگوریتم خاصی مد نظر دارین ؟
تشکر

zahmatkesh8519
پنج شنبه 06 خرداد 1389, 14:54 عصر
یا *IDA می شه حلش کرد حدود 100 مگا بایت فضا لازم دارم و حدود یک روز وقت می گیره ولی روش بهتری هم هست چون یه نرم افزار برای حلش کمتر از یک ثانیه وقت می زاره و حلش می کنه .