تبلیغات
علوم سمپاد - سودوكو
 
علوم سمپاد
تلاش پشتکار موفقیت
دوشنبه 19 آبان 1393 :: نویسنده : امیر سیف
حل سریع جداول سودوکو

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

تنها مانع این روش این است که شما باید دارای PhD ریاضیات باشید تا درک کنید که در واقع آنها چه مسئله ای را مطرح کرده اند.

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

آنها اظهار داشتند که اکثر علاقمندان به سودوکو از سیستم "نیروی بیرحمانه" و میزان زیاد حدس زدن برای حل مسائل استفاده می کنند. از این رو آنها تمام ترکیبهای ممکن اعداد را تا زمانی که جواب صحیح پیدا شود امتحان می کنند، درحالی که این شیوه موفقیت آمیز است، اما امتحان کردن تمام این اعداد محتمل و وقت گیر است.

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

 تنها مانع این روش این است که شما باید دارای PhD ریاضیات باشید تا درک کنید که در واقع آنها چه مسئله ای را مطرح کرده اند

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

حل سریع جداول سودوکو

درجه دشواری که آنها تعیین کردند از 1 تا 4 متغیر است که این درجه ها همان واژه های ساده، سخت و فوق سخت است که در رابطه با جداول سودوکو اعمال می شود. حل یک جدول با درجه سختی 2 ، نیازمند زمانی 10 برابر حل جدول با درجه سختی یک است.

براساس این سیستم سخت ترین جدول شناخته شده از درجه 3.6 برخوردار و مشخص نیست که آیا جدولی سخت تر از آن هم وجودداشته باشد یا خیر.

حل سریع جداول سودوکو

توروسکی و ارسی - راواسز اعتقاد دارند که الگوریتم آنالوگ آنها به طور بالقوه می تواند مورد استفاده مسائل متنوعی در صنعت، علوم رایانه ای و محاسبات زیستی قرار بگیرد.

روش شناسی توروسکی و ارسی - راواسز برای نخستین بار در مجله Nature Physics منتشر شد و سپس





نوع مطلب :
برچسب ها :
لینک های مرتبط :
جمعه 13 مرداد 1396 02:03 ب.ظ
My coder is trying to convince me to move to .net from PHP.
I have always disliked the idea because of the expenses.
But he's tryiong none the less. I've been using Movable-type on numerous websites
for about a year and am anxious about switching to another platform.
I have heard excellent things about blogengine.net.
Is there a way I can transfer all my wordpress content into
it? Any help would be greatly appreciated!
دوشنبه 9 مرداد 1396 12:26 ب.ظ
It's appropriate time to make some plans for the future and it's
time to be happy. I have read this post and if I could I wish to
suggest you few interesting things or tips. Maybe you could write next articles referring to this
article. I desire to read even more things about it!
شنبه 29 آذر 1393 09:57 ب.ظ
بسیار عالی بود
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


درباره وبلاگ



مدیر وبلاگ : امیر سیف
نویسندگان
نظرسنجی
نظر شما در مورد مطالب ای سایت؟








آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :