کد خبر 162790
تاریخ انتشار: ۲۳ مهر ۱۳۹۱ - ۱۰:۳۱

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

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

این الگوریتم در بخشی از یک پژوهش بزرگتر در مورد نظریه بهینه‌سازی و پیچیدگی محاسباتی ایجاد شده است.

به گفته محققان، بیشتر علاقه‌مندان به سودوکو از سیستم انتخاب ناشیانه با ترکیبی از گمانه‌زنی برای حل این جدولها استفاده می‌کنند.

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

این دانشمندان در عوض یک الگوریتم جهانی قیاسی را معرفی کرده‌اند که کاملا قطعی بوده و همیشه پاسخ صحیح را با سرعت بیشتر برای گزینه مد نظر ارائه می‌دهد.

آنها دریافتند که زمان صرف شده برای حل مسأله توسط این الگوریتم قیاسی با سختی آن مرتبط است.

نظر شما

شما در حال پاسخ به نظر «» هستید.
captcha

نظرات

  • انتشار یافته: 1
  • در انتظار بررسی: 0
  • غیر قابل انتشار: 0
  • manamhamintor ۱۳:۱۳ - ۱۳۹۱/۰۷/۲۳
    0 0
    in hollandihaye ahmagh pas inha kashf kardan ke zamane lazem baraye halle yek masale ba sakhtie masalae dar ertebate? bah bah, che natije giri bi naziri chand vaght pisham dar holland elam shod yek mohandes balhayi sakhte ke mishe bahash mesle parande parvaz kard bad az 3 rooz eftezahesh alamgir shod ke film o onvane mohandesie sazande tamaman ghollabi boode

این مطالب را از دست ندهید....

فیلم برگزیده

برگزیده ورزشی

برگزیده عکس