PDA

View Full Version : سوال: سودوکو



adel_minayi
جمعه 07 خرداد 1389, 23:02 عصر
درس برنامه سازی این ترم سی پلاس پلاس میخونیم،واسه پروژه باید با زبان سی پلاس پلاس (یعنی با استفاده از کلاس و شئ گرایی)یه برنامه بنویسیم که جدول سودوکو حل کنه،ما یه جدول خالی میدیم به استاد اون هم اعداد یه جدول ساده ی سودوکو رو توش جاگذاری میکنه( جدول ساده به این معنی که در هر مرحله حداقل یک خانه وجود دارد که فقط یه عدد میتواند در آن خانه قرار گیرد)

به نظرمن راه کلی اینه که اول میایم به همه ی خانه ها اعداد 1 تا 9 روبه عنوان کاندید میدیم،بعد با توجه به ورودی ها از کاندیداهای هر خانه کم میشه،حالا اگه 81 خانه رو چک کنیم حداقل به خانه هست که فقط یه عدد توی اعداد کاندیدش باقی مانده،حالا باید چاپش کنیم.
هر کی میتونه راهنماییم کنه که چطور میتونم این کار رو بکنم،که مثلا هر بار چک کنم چند کاندید باقی مونده یا اینکه همسایه های هر خونه رو چطور بشناسم؟

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

whitehat
شنبه 08 خرداد 1389, 10:02 صبح
قبل از پرسیدن لطفا جستجو کنید
الگوریتم Backtracking برای سودوکو (http://barnamenevis.org/forum/showthread.php?t=222830)
کد حل جدول سودوکو (http://barnamenevis.org/forum/showthread.php?t=157008)