ermia2008
یک شنبه 14 تیر 1388, 16:39 عصر
سلام دوستان.
برنامه ای که براتون گذاشتم برنامه حل سودوکو هست که البته پروژه درسی بود و من اونو در قالب یک برنامه موبایل در اوردم.
دانلود (http://ermia2008.persiangig.com/Programming/EB%20Sudoko/EB%20Sudoko.jar)
و اما توضیحاتی مختصر :
الگوریتمی که من برای حل سودوکو در این برنامه استفاده کردم روش Forward Checking هست. این الگوریتم مشابه روش عقبگرده با این تفاوت که همه 81 خونه جدول یک آرایه 9 تایی از دامنه های مجازی که می توانند انتخاب کنند خواهند داشت. مثلا اگر یک خانه از جدول مقدار 9 را انتخاب کنه تمام خانه های هم سطر و هم ستون و همه خانه های اون مربع مقدار 9 را از دامنه خود حذف می کنند.
این هم عکسی از برنامه:
http://ermia2008.persiangig.com/image/EB%20Sudoko.PNG
برنامه ای که براتون گذاشتم برنامه حل سودوکو هست که البته پروژه درسی بود و من اونو در قالب یک برنامه موبایل در اوردم.
دانلود (http://ermia2008.persiangig.com/Programming/EB%20Sudoko/EB%20Sudoko.jar)
و اما توضیحاتی مختصر :
الگوریتمی که من برای حل سودوکو در این برنامه استفاده کردم روش Forward Checking هست. این الگوریتم مشابه روش عقبگرده با این تفاوت که همه 81 خونه جدول یک آرایه 9 تایی از دامنه های مجازی که می توانند انتخاب کنند خواهند داشت. مثلا اگر یک خانه از جدول مقدار 9 را انتخاب کنه تمام خانه های هم سطر و هم ستون و همه خانه های اون مربع مقدار 9 را از دامنه خود حذف می کنند.
این هم عکسی از برنامه:
http://ermia2008.persiangig.com/image/EB%20Sudoko.PNG