هوش مصنوعی حل کردن «مکعب روبیک» را یاد گرفت

دیجیتال‌ترندز|

حل کردن مکعب روبیک در زمانی کم یکی از پرچالش‌ترین کارهایی است که انجام آن به تمرکز بالا و دقت فراوان نیاز دارد.

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

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