1 ضمیمه
Sudoku یا جدول اعداد سودوکو
Sudoku یا جدول اعداد
چند هفته ایه که روزنامه همشهری یک جدول چاپ می کنه که یک بازی جدول اعداد 9×9 است که باید با اعداد 1 تا 9 پر بشه به طوری که در هیچ سطر و ستونی و هیچ مربع کوچک 3×3 ای عدد تکراری نداشته باشیم. (همونطور که می دونید یک جدول 9×9 از 9 جدول 3×3 تشکیل شده)
اونطور که تو روزنامه نوشته بود تو یک جشنواره تو آلمان بهترین بازی شناخته شده بود.
یک بار نتونستم به راحتی حلش کنم گفتم شاید نوشتن الگوریتمش شیرین تر از حل کردنش باشه
شما هم اگه وقت داشتن فکر کنم سرگرمی خوبی باشه هم یاد ایام دانشگاه می شه هم آدم کمی برنامه‌نویسی بجز برنامه‌نویسی تقریبا روتین بانک اطلاعاتی می کنه.
این برنامه رو با C# نوشتم که اینجا براتون می ذارم.
البته کند کار می کنه ولی اینکه آدم می تونه نحوه کار کردنش رو ببینه لذت بخشه
خوش باشید
برنامه حل کننده جدول سودوکو
سلام
برنامه حل کننده جدولی سودوکو از آقای فرناد جهانشاه از بچه های خوب شمسی پور
من که فعلا وقت ندارم ولی دوست دارم در مورد زمان مصرفی و بهینه سازی الگوریتم بحث و تبادل نظر بشه...
نقل قول: Sudoku یا جدول اعداد سودوکو
نقل قول:
نوشته شده توسط
__H2__
سلام
متاسفانه این برنامه را به سفارش کسی درست نکرده ام و واضح است که نمیتوانم راجب الگوریتمش چیزی بگویم. (مالکیت آن از من نیست، که برایش چوب حراج بزنم!)
امیدوارم دوستان دیگر در الگوریتم کمکتان کنند.
بحرحال نمونه آن لاین آزمایشی آن را برای خودم راه اندازی کرده ام.
میتوانید در آدرس زیر آن را ببینید و اجرا کنید:
http://www.h-two.info/Math/Sudoko.aspx
خواهشا" اگه می شه درباره الگوریتمش توضیح بدید
نقل قول: Sudoku یا جدول اعداد سودوکو
من فکر کنم با ژنتیک زیر 1 ثانیه حل شه ولی از dfs یا bfs مطمئن نیسم که بتونن حلش کنن .
