נושא: פתירת סודוקו

נשלח בתאריך: 02 July 2006 בשעה 19:43 | IP רשוּם

מה האלגוריתם הכי פשוט ויעיל לפתירת סודוקו?

יש לי משהו אבל אני לא בטוח שהוא יעיל כל כך.. אם למישהו יש רעיון

תודה רבה..

נשלח בתאריך: 05 July 2006 בשעה 10:33 | IP רשוּם

תעשה שהמחשב יחפש על כל משבצת את המספר הכי קטן שאפשר לשים בה ואז לעבור למשבצת הבאה, אם אי אפשר לשים על המשבצת הזו כלום שילך למשבצת הקודמת וישים בה את המספר הבא שאפשר לשים בה. אם הוא מגיע למשבצת הראשונה ואין מה לשים בה אז אין לסודוקו פתרון.

אם אתה רוצה יש לי את זה ב ++C

נשלח בתאריך: 05 July 2006 בשעה 19:41 | IP רשוּם

תודה רבה על הדרך..

אני יבנה ב- c++ , תודה על ההצעה של הקוד

אבל אני יבנה כבר לבד , אני מעדיף

רק שאלה קטנה, איך אתה סורק את הלוח?

שורות, טורים, מרובעים של-9 על 9.. באיזה צורה?