4140

می خواهم الگوریتمهای جستجوی نا آگاهانه مثلBFS,DFSرا روی بازی سودوکو

(برای یک جدول سودوکو 3*3هدف این است که اعداد طوری مرتب شوند که در هر سطر،ستون و هر جدول 3*3که با حاشیه پررنگ مشخص می شود*اعداد1...9ظاهرشوند.برای سودوکو 2*2اعداد 1...4و برای 2*3اعداد 1...6 مد نظر هستند.)

اعمال کنم.
سوالاتی که برایم پیش آمده:

آیا باید یه درخت تشکیل شه که با پیمایش اون در آخر کل جدول حل شه(مثل مسئله 8وزیر)؟
آیا این درخت فقط باید از سطر ،ستون وبلوک درایه خاصی که در آن لحظه می خواهیم حل کنیم تشکیل شه ؟در این صورت با چه قانونی یک نود فرزند نود دیگر شود؟

اگر کسی میتونه راهنمایی کنه ممنون میشم.
a_kalaee@yahoo.com

rostamiani

سلام
با عنوانی که انتخاب کردید عجیب نیست که هنوز کسی جواب نداده

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

سطر اول m x n عضو داره .سطر دوم یکی کم تر و به همین ترتیب ...

موفق باشید