YAGHOT SEFID 29302 ارسال شده در 14 دی، 2012 [h=1] حل سریع «سودوکو» با الگوریتم جدید ریاضی [/h] » سرویس: علمي و فناوري - علمي کد خبر: 91072314681 یکشنبه ۲۳ مهر ۱۳۹۱ - ۰۹:۵۲ تیمی از دانشمندان دانشگاه نوتردام موفق به ابداع الگوریتمی شدهاند که میتواند معماهای سودوکو را بدون نیاز به حدس زدن به سرعت حل کند. به گزارش سرویس علمی خبرگزاری دانشجویان ایران(ایسنا)، این الگوریتم بجای گمانهزنی به تشخیص الگوها حتی با اطلاعات کم پرداخته و بطور خودکار محل صحیح اعداد را تعیین میکند. این الگوریتم در بخشی از یک پژوهش بزرگتر در مورد نظریه بهینهسازی و پیچیدگی محاسباتی ایجاد شده است. به گفته محققان، بیشتر علاقهمندان به سودوکو از سیستم انتخاب ناشیانه با ترکیبی از گمانهزنی برای حل این جدولها استفاده میکنند. سیستم انتخاب ناشیانه در اصل تمام ترکیبات احتمالی اعداد را در یک جدول سودوکو مستقر کرده تا در نهایت پاسخ صحیح تعیین شود. اگرچه این شیوه موفق بوده اما زمانبر هم هست. این دانشمندان در عوض یک الگوریتم جهانی قیاسی را معرفی کردهاند که کاملا قطعی بوده و همیشه پاسخ صحیح را با سرعت بیشتر برای گزینه مد نظر ارائه میدهد. آنها دریافتند که زمان صرف شده برای حل مسأله توسط این الگوریتم قیاسی با سختی آن مرتبط است. این پژوهش در مجله نیچر منتشر شده است. 4
peggijaan 81 ارسال شده در 27 دی، 2012 اینی که گفتید از روشی که در لینک زیر هست سریع تره؟ برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید. ورود یا ثبت نام ظاهراً مال سال 2005 1
Atre Baroon 19624 ارسال شده در 27 دی، 2012 خب این الگوریتمُ میگفتین دیگه! من الان یه ساعته نشستم پای سودوکوم و نمی حلید و اعصابم خوردیدُ اودمدم اینجا!!! 1
peggijaan 81 ارسال شده در 28 دی، 2012 خب این الگوریتمُ میگفتین دیگه!من الان یه ساعته نشستم پای سودوکوم و نمی حلید و اعصابم خوردیدُ اودمدم اینجا!!! اونی که من لینکش رو گذاشتم که ظاهراً پیچیده نیست. چک کردید؟ 1
Atre Baroon 19624 ارسال شده در 28 دی، 2012 اونی که من لینکش رو گذاشتم که ظاهراً پیچیده نیست. چک کردید؟ چکیدم ولی متوجه نشدم!!!:5c6ipag2mnshmsf5ju3
ارسالهای توصیه شده