می خواهم الگوریتمهای جستجوی نا آگاهانه مثلBFS,DFSرا روی بازی سودوکو
(برای یک جدول سودوکو 3*3هدف این است که اعداد طوری مرتب شوند که در هر سطر،ستون و هر جدول 3*3که با حاشیه پررنگ مشخص می شود*اعداد1...9ظاهرشوند.برای سودوکو 2*2اعداد 1...4و برای 2*3اعداد 1...6 مد نظر هستند.)
اعمال کنم.
سوالاتی که برایم پیش آمده:
آیا باید یه درخت تشکیل شه که با پیمایش اون در آخر کل جدول حل شه(مثل مسئله 8وزیر)؟
آیا این درخت فقط باید از سطر ،ستون وبلوک درایه خاصی که در آن لحظه می خواهیم حل کنیم تشکیل شه ؟در این صورت با چه قانونی یک نود فرزند نود دیگر شود؟
اگر کسی میتونه راهنمایی کنه ممنون میشم.
a_kalaee@yahoo.com