ورود

نسخه کامل مشاهده نسخه کامل : الگوریتم جدول سودوکو


adamak88
27-05-2007, 20:01
:10: اگر کسی بتونه برای نوشتن برنامه جدول سودوکو کمکم کنه ...
_H2_
28-05-2007, 15:09
سلام
خوشبختانه یا بدبختامه من الگوریتمش را نوشته ام و کاملاً صحیح کار میکند، نمونه آنلاین آن را هم در سایتم قرار داده ام ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]) ولی سرورش خوب نیست و اقلب مشکل دارد، البته تا چند روز آینده حل میشود.

البته چون مشکل اصلی هاستینگ فعلی سایتم در DNS کردن دامنه است در نتیجه اگر سایت نیامد (فعلاً) میتوانید از یک سایت "فیلتر شکن" استفاده کنید. (استفاده از سایتهای پراکسی باعث تعویض خواننده DNS به همان سایت میشود) ولی همین الآن کار میکند و نیازی به اینکارها نیست.
adamak88
06-06-2007, 12:23
دوست عزیز می تونی تو نوشتن الگوریتمش راهنماییم کنی
_H2_
06-06-2007, 17:14
سلام
نمونه آنلاین به زودی به هاستینگ دیگری منتقل میشود و میتوانید آنرا ببینید ولی در مورد الگوریتم فقط توضیحات کلی میتوانم بدهم چون الگوریتم و نمونه EXE آن را به کسی فروخته ام و حالا نمیتوانم الگوریتم و یا نمونه EXE را به کسی بدهم.

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

بدون شک جواب میدهد من خودم موفق شدم الگوریتمی با VB.Net طراحی کنم که ظرف مدت حدود چند ده میلی ثانیه جواب قطعی میدهد؛ حتی اگر کل جدول سفید و خالی باشد.!

لینک آنلاین انشا ا... به زودی فعال میشود و برای تمام ابعاد سودوکو جواب میدهد و کاملاً سریع است.