تست کردن سودوکو بودن ماتریس

[tc_1372]

سلام. کسی میدونی چه طور میشه سودوکو که از قبل اعداد رو بهش دادیم رو تست کنیم که ببینم این اعداد
میتونن تشکیل جدل سودوکو بدن یا نه . به طور مثال جدول زیر رو وارد کرده ایم حالا اون تست کنه که این جدول سودوکو هست یا نه
1 2 3 4 5 6
2 3 6 4 1 5
3 4 5 6 2 1
4 3 2 1 6 5
5 6 4 3 1 2
6 5 1 2 3 4

[mohsen_7]

قانون اول: در هر سطر جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.
قانون دوم: در هر ستون جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.
قانون سوم: در هر ناحیه ۳x۳ جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

این قوانین برای جدول سودوکوی نه در نه بود. اما تفاوت خاصی برای کار شما نمیکنه.

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