هوش مصنوعی به سراغ حل مکعب روبیک می رود

به گزارش سیناپرس به نقل از مهر، بهترین رکورد حل کردن این مکعب به ۴.۲۲ ثانیه می رسد. اما به نظر می رسد هوش مصنوعی بتواند با توجه به قابلیت های منحصر به فرد خود این رکورد را هم بشکند.البته به نظر نمی رسد طراحی الگوریتم هوش مصنوعی برای حل کردن مکعب روبیک کار دشواری باشد، اما مهم این است که این الگوریتم در کوتاه ترین مدت قادر به این کار باشد.

گروهی از پژوهشگران دانشگاه کالیفرنیا به سرپرستی استفان مک آلن موفق به ابداع الگوریتمی شده اند که به ماشین ها و سیستم های رایانه ای امکان می دهد بدون دخالت و کمک انسان مکعب روبیک را حل کنند.در حال حاضر الگوریتم مذکور می تواند در حداکثر ۳۰ حرکت این کار را انجام دهد و بنابراین توانمندی الگوریتم یادشده بیشتر از اکثریت انسان هایی است که به این بازی فکری علاقه دارند.

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

No tags for this post.