حل سریع «سودوکو» با الگوریتم جدید ریاضی

اخبار علمی | حل سریع «سودوکو» با الگوریتم جدید ریاضی تیمی از دانشمندان دانشگاه نوتردام موفق به ابداع الگوریتمی شده اند که می تواند معماهای سودوکو را بدون نیاز به حدس زدن به سرعت حل کند.
 

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

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

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

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

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

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

این پژوهش در مجله نیچر منتشر شده است.

منبع: ایسنا



طبقه بندی: خواندنی‌ها،  سرگرمی ریاضی،  دانستنیهای ریاضیات،  جدیدترین اخبار مرتبط با ریاضیات، 
برچسب ها: کتاب کار ریاضی، کتاب کار ریاضی 1، کتاب کار ریاضی اول دبیرستان، کتاب کار الهه آگاه، ریاضی اول دبیرستان، ویتامین ریاضیات، آموزش ریاضی، آموزش ریاضی دبیرستان، کتاب ریاضی، کمک درس ریاضیات، علم ریاضیات، آموزش ریاضی اول دبیرستان، کتاب کار ویتامین ریاضیات 1، الهه آگاه، کتاب الهه آگاه، حل تمرین ریاضی، حل تمرین ریاضی اول دبیرستان، نمونه سوالات ریاضی، نمونه سوالات ریاضی اول دبیرستان، نمونه سوالات امتحانی ریاضی، اعدادو نمادها، مجموعه، توان رسانی و ریشه گیری، چند جمله ایها، اتحاد، معادله درجه اول، معادله خط، نسبتهای مثلثاتی، عبارت های گویا، معادله درجه دوم، نامعادله، کتاب کار، ویتامین ریاضیات1، تجدیدی، کمبود ساعات آموزشی، مجموعه اعداد،  

تاریخ : شنبه 4 آبان 1392 | 12:17 ب.ظ | نویسنده : الهه آگاه | نظرات
.:

heart-black