حل سریع «سودوکو» با الگوریتم جدید ریاضی+تصویر
آفتاب‌‌نیوز : آفتاب: این الگوریتم بجای گمانه‌زنی به تشخیص الگوها حتی با اطلاعات کم پرداخته و بطور خودکار محل صحیح اعداد را تعیین می‌کند.
این الگوریتم در بخشی از یک پژوهش بزرگتر در مورد نظریه بهینه‌سازی و پیچیدگی محاسباتی ایجاد شده است.
به گفته محققان، بیشتر علاقه‌مندان به سودوکو از سیستم انتخاب ناشیانه با ترکیبی از گمانه‌زنی برای حل این جدولها استفاده می‌کنند.
سیستم انتخاب ناشیانه در اصل تمام ترکیبات احتمالی اعداد را در یک جدول سودوکو مستقر کرده تا در نهایت پاسخ صحیح تعیین شود. اگرچه این شیوه موفق بوده اما زمانبر هم هست.
این دانشمندان در عوض یک الگوریتم جهانی قیاسی را معرفی کرده‌اند که کاملا قطعی بوده و همیشه پاسخ صحیح را با سرعت بیشتر برای گزینه مد نظر ارائه می‌دهد.
آنها دریافتند که زمان صرف شده برای حل مسأله توسط این الگوریتم قیاسی با سختی آن مرتبط است.
این پژوهش در مجله نیچر منتشر شده است. {$old_album_174663}
این الگوریتم در بخشی از یک پژوهش بزرگتر در مورد نظریه بهینه‌سازی و پیچیدگی محاسباتی ایجاد شده است.
به گفته محققان، بیشتر علاقه‌مندان به سودوکو از سیستم انتخاب ناشیانه با ترکیبی از گمانه‌زنی برای حل این جدولها استفاده می‌کنند.
سیستم انتخاب ناشیانه در اصل تمام ترکیبات احتمالی اعداد را در یک جدول سودوکو مستقر کرده تا در نهایت پاسخ صحیح تعیین شود. اگرچه این شیوه موفق بوده اما زمانبر هم هست.
این دانشمندان در عوض یک الگوریتم جهانی قیاسی را معرفی کرده‌اند که کاملا قطعی بوده و همیشه پاسخ صحیح را با سرعت بیشتر برای گزینه مد نظر ارائه می‌دهد.
آنها دریافتند که زمان صرف شده برای حل مسأله توسط این الگوریتم قیاسی با سختی آن مرتبط است.
این پژوهش در مجله نیچر منتشر شده است. {$old_album_174663}
گزارش خطا
ارسال به دوستان
نسخه چاپی
ذخیره عضویت در خبرنامه 
پربحث ترین عناوین
پرطرفدار ترین عناوین
لینک های مفید