Professional Documents
Culture Documents
سودوكو المحترفين
سودوكو المحترفين
1
ﺳــودوﻛو
اﻟُﻣﺣﺗَِرﻓـــــﯾن
ﺑﻘﻠم
ﺗوﻓﯾق ﺷوﻗﻲ
2
اﻟﻣﻘدﻣﺔ
)ﻣﺎ ھﻲ اﻟﺳودوﻛو؟(
1اﻟﺧوارزﻣﯾﺔ ھﻲ ﻣﺟﻣوﻋﺔ ﻣن اﻟﺧطوات اﻟرﯾﺎﺿﯾﺔ واﻟﻣﻧطﻘﯾﺔ واﻟﻣﺗﺳﻠﺳﻠﺔ اﻟﻼزﻣﺔ ﻟﺣل ﻣﺷﻛﻠﺔ ﻣﺎ .وﺳﻣﯾت اﻟﺧوارزﻣﯾﺔ ﺑﮭذا اﻻﺳم ﻧﺳﺑﺔ إﻟﻰ اﻟﻌﺎﻟم
أﺑو ﺟﻌﻔر ﻣﺣﻣد ﺑن ﻣوﺳﻰ اﻟﺧوارزﻣﻲ اﻟذي اﺑﺗﻛرھﺎ ﻓﻲ اﻟﻘرن اﻟﺗﺎﺳﻊ اﻟﻣﯾﻼدي .
8
-1ط ر ﯾ ﻘ ﺔ ﻛ ﺷ ف ا ﻟ ر ﻗ م ا ﻟ ﻧ ﺎ ﻗ ص :
ﺗ ﻌ ﺗ ﻣ د ھ ذ ه ا ﻟ ط ر ﯾ ﻘ ﺔ ﻋ ﻠ ﻰ ا ﺧ ﺗ ﯾ ﺎ ر ر ﻗ م ﻣ و ﺟ و د ﻓ ﻲ ا ﻷ ﺣ ﺟ ﯾ ﺔ ،ﺛ م
اﻟﺑﺣث ﻋن اﻟﺧﻠﯾﺔ اﻟﺗﻲ ﯾﻧﻘﺻﮭﺎ ھذا اﻟرﻗم ووﺿﻌﮫ ﻓﻲ
اﻟﻣرﺑﻊ اﻟﻣﻧﺎﺳب.
وﻟﻛن ﻛﯾف ﺳﻧﻌرف اﻟﻣرﺑﻊ اﻟذي ﯾﺟب أن ﻧﺿﻊ ﻓﯾﮫ ھذا
اﻟرﻗم؟
ﻟ ﻧ ﺗ ﺎ ﺑ ﻊ ا ﻟ ﻠ ﻌ ﺑ ﺔ و ﻧ ﺗ ﻌ ﻠ م ا ﻟ ط ر ﯾ ﻘ ﺔ ،ﺳ ﻧ ﺑ د أ ﺑ ﺎ ﻟ ر ﻗ م ا ﻷ و ل ) (1ﻟ ﻧ ر ى
ھل ﯾﻣﻛﻧﻧﺎ وﺿﻌﮫ ﻓﻲ ﺟﻣﯾﻊ اﻟﺧﻼﯾﺎ؟
ﻧ ﻧ ظ ر إ ﻟ ﻰ ا ﻟ ﺧ ﻼ ﯾ ﺎ ا ﻟ ﺛ ﻼ ث ا ﻷ ﺧ ﯾ ر ة ﻧ ر ى ﺑ ﺄ ن ر ﻗ م ) (1ﻓ ﻲ
اﻟﺧﻠﯾﺔ اﻷوﻟﻰ ﻣوﺟود ﻓﻲ اﻟﺟزء اﻟﺳﻔﻠﻲ ،وھذا ﯾﻣﻧﻊ ﻣن
وﺟود اﻟرﻗم ﻓﻲ ھذا اﻟﺻف ﺑذﻟك اﺳﺗﺑﻌدﻧﺎ اﻟﻣرﺑﻊ اﻟﺳﻔﻠﻲ
ﻓ ﻲ ا ﻟ ﺧ ﻠ ﯾ ﺔ ،ﻗ م ﻧ ﻧ ظ ر ﻟ ﻠ ﺧ ﻠ ﯾ ﺔ ا ﻟ ﺛ ﺎ ﻧ ﯾ ﺔ ،ﻧ ر ى أ ن ر ﻗ م ) (1ﻣ و ﺟ و د
ﻓ ﻲ ا ﻟ ﺟ ز ء ا ﻟ ﻌ ﻠ و ي ﻣ ن ا ﻟ ﺧ ﻠ ﯾ ﺔ ﻣ ﻣ ﺎ ﯾ ﻣ ﻧ ﻊ ﺗ ﻛ ر ا ر ه ﻟ ذ ﻟ ك اﺳ ﺗ ﺑ ﻌ د ﻧ ﺎ
اﻟﻣرﺑﻊ اﻟﺛﺎﻧﻲ ﻓﻲ اﻟﺧﻠﯾﺔ.
ﻧ ﻧ ﺗ ﻘ ل إ ﻟ ﻰ ﻣ ﺛ ﺎ ل آ ﺧ ر ﻟ ﻠ ﺗ و ﺿ ﯾ ﺢ ،و ﻧ ﺳ ﺗ ﺧ د م ر ﻗ م ) : (2
ﺑ ﻘ ﻲ ا ﻵ ن ﻣ ﻌ ﻧ ﺎ ا ﻷ ر ﻗ ﺎ م ) (9 -6 -5 -4 -2
ﻧﻧﺗﻘل اﻵن إﻟﻰ اﻷﺳﻠوب اﻟﺛﺎﻧﻲ ﻹﻛﻣﺎل اﻷﺣﺟﯾﺔ:
اﻟﺧطوة اﻟﺛﺎﻧﯾﺔ :ﺗﻌﺗﻣد ھذه اﻟﺧطوة ﻋﻠﻰ إﻛﻣﺎل اﻟﺧﻠﯾﺔ اﻟﺗﻲ
ﯾﻧﻘﺻﮭﺎ رﻗم واﺣد ﻓﻘط.
ﻛﻣﺎ ﻧرى ﯾوﺟد ﻟدﯾﻧﺎ ﺧﻠﯾﺗﯾن ﻓﻘط ﯾﻧﻘﺻﮭﻣﺎ رﻗم واﺣد وﻟﻘد
ﻗﻣت ﺑﺈﺿﺎﻓﺔ ھذا اﻟرﻗم
اﻵن طرأ ﻋﻠﯾﻧﺎ أﻣر ﻣﻊ اﻟﻌﻠم ﺑﺄﻧﮫ ﻟم ﯾﺗﺑﻘﻰ ﻟدﯾﻧﺎ ﺳوى رﻗﻣﻲ
5و9
ﻓﻲ اﻟﺻورة أﻋﻼه وﺣﺳب اﻟﻘﺎﻋدة ﻧرى رﻗم 9ﯾﺗوﺳط أﺳﻔل
اﻟﺧﻠﯾﺔ وﻟﯾس ﻟدﯾﻧﺎ رﻗم 9ﻓﻲ اﻟﺧﻠﯾﺗﯾن اﻟﻣﺟﺎورﺗﯾن ،إذا ً
ﻧﻧظر إﻟﻰ اﻟﺧﻠﯾﺔ اﻟﯾﺳرى ،ﻧرى ﻣرﺑﻌﯾن ﺷﺎﻏرﯾن ﻓﻘط،
اﻟﻣرﺑﻊ اﻟﺳﻔﻠﻲ ﻻ ﯾﻣﻛن أن ﯾﺿﺎف ﻟﮫ رﻗم ﺗﺳﻌﺔ ﻷﻧﮫ
ﯾﺗﻌﺎرض ﻣﻊ اﻟﺻف ،ﺑﮭذا ﻻ ﯾﺗﺑﻘﻰ ﺳوى ﻣرﺑﻊ واﺣد ﻟﻠرﻗم
9وﻧﺳﺗﻧﺗﺞ ﻣن ھذا أﯾﺿﺎ ً أن اﻟﻣرﺑﻊ اﻟﻣﺗﺑﻘﻲ ھو اﻟرﻗم 5
واﻟﻣرﺑﻊ اﻟﻌﻠوي ﻣن ﺟﮭﺔ اﻟﯾﺳﺎر ﻓﻲ اﻟﺧﻠﯾﺔ اﻷوﻟﻰ ﯾﺟب أن
ﯾﻛون اﻟرﻗم 9
ﻧﺗﺎﺑﻊ اﻟﺣل…
21
ﻓﻲ ھذه اﻟﻣرﺣﻠﺔ ﻧﻧﺗﻘل إﻟﻰ ﻋﻣﻠﯾﺔ أﺧرى وھﻲ :ﻋﻣﻠﯾﺔ ﺳﺣب
اﻟﻣرﺑﻌﺎت اﻟﻣﺣﺗﻣﻠﺔ ،ﺗﻛﻣن ﻋن طرﯾق ﺗﺣدﯾد رﻗم ﻏﯾر
ﻣوﺟود ﻓﻲ اﻟﺧﻠﯾﺔ ،وﯾﺗم ﺳﺣب اﻟﻣرﺑﻊ اﻟذي ﯾﺣﺗوي ﺻﻔﮫ أو
ﻋﻣوده ﻋﻠﻰ ھذا اﻟرﻗم ﺣﺗﻰ ﯾﺗﺑﻘﻰ ﻟدﯾﻧﺎ ﻣرﺑﻊ واﺣد ،ﻛﻣﺎ ﻓﻲ
اﻟﺻورة اﻟﺗﺎﻟﯾﺔ ﻓﻲ اﻟرﻗم .6
ﻋ ﻠ ﻰ ر ﻗ ﻣ ﻲ 4و ﯾ ﺑ ﻘ ﻰ ا ﻟ و ﺳ ط ھ و ا ﻟ ﻣ ﻛ ﺎ ن ا ﻟ ﺷ ﺎ ﻏ ر ﻟ ﻠ ر ﻗ م ،ﺑ ذ ﻟ ك
ﯾﻛون رﻗم 2ﻓﻲ اﻟﻣرﺑﻊ اﻟﻧﮭﺎﺋﻲ وﺗﻛﺗﻣل اﻟﺧﻠﯾﺔ.
ﻧﺗﺎﺑﻊ اﻟﻠﻌﺑﺔ…
ا ﻟ ر ﻗ م 6؟ ؟
ﻟﺣﺳن اﻟﺣظ أن اﻟﻌﻣود ھﻧﺎ ﯾﻧﻘﺻﮫ رﻗم واﺣد وھو اﻟرﻗم 6
ﻣن اﻟطرف اﻷﯾﺳر ﻓﻲ اﻟﺧﻠﯾﺔ اﻷﺧﯾرة ﯾﻧﻘﺻﻧﺎ 3أرﻗﺎم
ﻟﺣﻠﮭﺎ.
6و 9و2
2ﻣﺣظور ﻓﻲ اﻟﻣرﺑﻌﺎن اﻟﻣﺗﺗﺎﻟﯾﺎن ﻓﻲ آﺧر اﻟﺧﻠﯾﺔ ،ﯾﺑﻘﻰ ﻟﮫ
ﻣﻛﺎن واﺣد.
6ﯾﺗﻌﺎرض ﻣﻊ اﻟﺻف اﻷﺧﯾر ﻟذا ﻋﻠﯾﻧﺎ وﺿﻌﮫ ﻓﻲ اﻟﺻف
اﻟﻣﺗوﺳط
ﯾﺑﻘﻰ اﻟرﻗم 9ﻓﻲ اﻟﺻف اﻷﺧﯾر.
ﻣن اﻟﺑدﯾﮭﻲ اﻟﻘول أن ھذا ﺳﮭل ﺟدا ً ،وﻟﻛن أود أن أﻗول
ﻟﻛم :إﻧﻧﺎ ﻻ ﻧﺳﺗﺧدم طرﯾﻘﺔ ﻧﻔﻲ اﻷرﻗﺎم إﻻ ﻓﻲ ﺣﺎل وﺟود
ﺧﯾﺎرات ﻗﻠﯾﻠﺔ وأرﻗﺎم ﻛﺛﯾرة ﺣول اﻟﺧﻠﯾﺔ.
30
أوﻻ ً ﻗﻣﻧﺎ ﺑﻌﻣﻠﯾﺔ ﻛﺷف اﻟرﻗم اﻟﻧﺎﻗص ،ﻣﻊ اﻟﻌﻠم ﺑ ﺄﻧﻧ ﺎ ﻟم
ﻧﺣﺻل اﻟﻛﺛﯾر ﻣﻧﮭﺎ.
34
ﻧﻼﺣظ ھﻧﺎ أن اﻷﻣر ﻣﻌﻘد أﻛﺛر ﻣن ﻗﺑل ،إﻻ أﻧﻧﺎ إذا ﺗﺄﻣﻠﻧﺎ
اﻟﺻورة وﺟدﻧﺎ أن اﻟﻌﻣﻠﯾﺔ ﺑﺳﯾطﺔ
اﻟﺳﺑب ﻓﻲ ھذا اﻟﺗﻌﻘﯾد أﻧﻧﺎ ﻧﻛﻣل ﻋﻣود ﺑﺧﻼف إﻛﻣﺎل
اﻟﺧﻠﯾﺔ ،ﻗد ﯾﻛون أﺻﻌب ﺑﻌض اﻟﺷﯾﺊ.
اﺣﺗﺟﻧﺎ ﻟﮭذه اﻟﻌﻠﻣﯾﺔ ﻟﻣﺳﺢ أرﺑﻊ ﺻﻔوف ،واﺳﺗﺧرﺟﻧﺎ ﻣﻧﮭﺎ
ﺻﻔﺎ ً واﺣدا ً ﯾﻣﻛن أن ﯾﺣﺗوي ﻋﻠﻰ اﻟرﻗم .9
ﻓﻲ ھذه اﻟﻌﻠﻣﯾﺔ ﻧﺣﺗﺎج ﻷﻣﺛﻠﺔ ﻛﺛﯾرة ﺣﺗﻰ ﻧﻌﺗﺎد ﻋﻠﯾﮭﺎ ،ﻧﺗﺎﺑﻊ
اﻟﻠﻌب.
37
ﻟدﯾﻧﺎ اﻵن ﻋﻣﻠﯾﺔ ﺳﮭﻠﺔ ﺟدا ً،ﻣﺎ ﻋﻠﯾﻧﺎ ﺳوى أن ﻧﻧظر إﻟﻰ
اﻟﻣرﺑﻌﺎت اﻟﺗﻲ ﻻ ﺗﺣﺗوي إﻻ ﻋﻠﻰ ﺧﯾﺎر واﺣد ﺑﻌد ﻣﺎ ﻗﻣﻧﺎ
ﺑﺎﻟﻌﻣﻠﯾﺔ اﻟﺳﺎﺑﻘﺔ.
ﺑﻌد إﺿﺎﻓﺔ أي رﻗم ﻏﺎﻟﺑﺎ ً ﻣﺎ ﯾظﮭر ﻟﻧﺎ أرﻗﺎم ﻣﺗﺎﺣﺔ ﻓﻲ ﻣرﺑﻊ
واﺣد ﻓﻘط.
ﻧﻧظر إﻟﻰ اﻟﻣﺛﺎل ﻓﻲ اﻟﺻورة أﻋﻼه.
43
-2ﻋ ﻣ ﻠ ﯾ ﺔ ﺳ ﺣ ب ا ﻟ ﻣ ر ﺑ ﻌ ﺎ ت ا ﻟ ﻣ ﺣ ﺗ ﻣ ﻠ ﺔ :
ﺗﻛون ھذه اﻟﻌﻣﻠﯾﺔ ﻋﻧدﻣﺎ ﯾﻛون ھﻧﺎﻟك رﻗم ﯾﻣﻧﻊ ﻣن
ﺗﻛراره ﻓﻲ اﻟﺻف أو اﻟﻌﻣود ،وﻻ ﯾوﺟد ﺳوى ﺧﯾﺎر
واﺣد ﻟﻠرﻗم ﻛﻣﺎ ﻓﻲ اﻟﺻورة اﻟﺗوﺿﯾﺣﯾﺔ :
-3ﻋ ﻣ ﻠ ﯾ ﺔ إ ﻛ ﻣ ﺎ ل ا ﻟ ﺧ ﻠ ﯾ ﺔ :ﺗ ﻌ ﺗ ﻣ د ھ ذ ه ا ﻟ ﺧ ط و ة ﻋ ﻠ ﻰ إ ﻛ ﻣ ﺎ ل
اﻟﺧﻠﯾﺔ اﻟﺗﻲ ﯾﻧﻘﺻﮭ ﺎ رﻗم واﺣد ﻓﻘط .
46
-4ﻋ ﻣ ﻠ ﯾ ﺔ ﻣ ﺳ ﺢ ا ﻟ ﺻ ﻔ و ف و ا ﻷ ﻋ ﻣ د ة :
ﺗ ﻌ ﺗ ﻣ د ھ ذ ه ا ﻟ ط ر ﯾ ﻘ ﺔ ﻋ ﻠ ﻰ ا ﻟ ﺑ ﺣ ث ﻋ ن ر ﻗ م ﻧ ﺎﻗ ص ﻓ ﻲ
اﻟﺧﻠﯾﺔ ،وﺗﺣدﯾد ﻣوﻗﻌﮫ ﻋن طرﯾق ﻣﺳﺢ اﻷﻋﻣدة
واﻟﺻﻔوف اﻟﻣﺟﺎورة ﺑﺣﺛﺎ ً ﻋن ھذا اﻟرﻗم.
وھذا ﺳﻧﺳﻣﯾﮫ اﻟﻣﺳﺢ اﻟﺟزﺋﻲ .ﻗد ﻻ ﻧﺣﺗﺎج ﻟﺗدوﯾن
اﻷرﻗﺎم اﻟﻣﺣﺗﻣﻠﺔ ،ﻷﻧﻧﺎ ﻧﻘوم ﺑﻌﻣﻠﯾﺔ ﺳرﯾﻌﺔ ﯾﺟب أن
ﯾﻛون ﻟﮭﺎ اﺣﺗﻣﺎل واﺣد ،إذا ﻛﺎﻧت اﻹﺣﺗﻣﺎﻻت ﻛﺛﯾرة
ﻧﻧﺗﻘل إﻟﻰ:
-5ﻋ ﻠ ﻣ ﯾ ﺔ ﻣ ﺳ ﺢ ا ﻟ ﺧ ﻠ ﯾ ﺔ :
و ھ ذ ا ھ و ا ﻟ ﻣ ﺳ ﺢ ا ﻟ ﻛ ﺎ ﻣ ل ،ﻓ ﻲ ھ ذه اﻟﻌﻣﻠﯾﺔ ﻧﻘوم ﺑﺳﻣﺢ
ﺟﻣﯾﻊ اﻟﻣرﺑﻌﺎت اﻟﺷﺎﻏرة ﻓﻲ اﻷﺣﺟﯾﺔ ،وﻧﺿﻊ ﻓﯾﮭﺎ
ﺟﻣﯾﻊ اﻹﺣﺗﻣﺎﻻت اﻟﻣﺗوﻓرة ﻓﻲ اﻟﻣرﺑﻊ ،ﻣﻊ اﻹﻧﺗﺑﺎه
ﻷرﻗﺎم اﻟﺧﻠﯾﺔ واﻟﺻﻔوف واﻷﻋﻣدة.
47
اﻟﺧﺎﺗﻣﺔ