Bez w\u0105tpienia sudoku najmocniej spowinowacone jest z szachami przez wie\u017c\u0119. Jedn\u0105 z regu\u0142 mo\u017cna bowiem sformu\u0142owa\u0107 tak: dwie identyczne cyfry nie mog\u0105 by\u0107 po\u0142\u0105czone ruchem wie\u017cy.<\/p>\n
Przed laty na pewnym forum matematycznym dyskutowano na temat sposob\u00f3w liczenia wszystkich mo\u017cliwych rozwi\u0105za\u0144 sudoku. Kto\u015b zaproponowa\u0142 potraktowanie problemu jako wie\u017cowego, czyli: iloma sposobami mo\u017cna rozstawi\u0107 na diagramie wie\u017ce w dziewi\u0119ciu kolorach\u00a0– po dziewi\u0119\u0107 w ka\u017cdym\u00a0– tak, aby jednobarwne wie\u017ce nie atakowa\u0142y si\u0119 i aby\u00a0w ka\u017cdym sektorze 3×3 znalaz\u0142o si\u0119 po jednej ka\u017cdego koloru? Oryginalne podej\u015bcie, ale niestety, ani na jot\u0119 nie upraszcza liczenia. \u0141atwo tylko ustali\u0107, \u017ce je\u015bli ograniczy\u0107 si\u0119 do 9 wie\u017c i pomin\u0105\u0107 sektory, to ustawie\u0144 b\u0119dzie 9! = 362880. Niemal ka\u017cdy dodatkowy warunek,\u00a0nawet bardzo prosty, mocno komplikuje rachunki. Nie\u0142atwo obliczy\u0107 na przyk\u0142ad, o ile mniejsza od 9! b\u0119dzie liczba ustawie\u0144 przy za\u0142o\u017ceniu, \u017ce wie\u017ca nie pojawi si\u0119 na \u017cadnym\u00a0polu tylko jednej g\u0142\u00f3wnej\u00a0przek\u0105tnej. Z zagadnieniem tym (dla szachownicy) zmaga\u0142 si\u0119 Leonhard Euler, znajduj\u0105c wz\u00f3r rekurencyjny dla og\u00f3lnego przypadku (diagram n x n), z kt\u00f3rego wynika, \u017ce w\u00f3wczas 9 wie\u017c b\u0119dzie mo\u017cna rozmie\u015bci\u0107 na 133496 sposob\u00f3w.<\/p>\n
W sudoku dodatkowe warunki s\u0105 dwa i nieproste\u00a0– 81 wie\u017c tworzy kwadrat \u0142aci\u0144ski, a ponadto s\u0105 sektory 3×3\u00a0– wi\u0119c spos\u00f3b liczenia jest niezwykle skomplikowany. Zainteresowanych odsy\u0142am do publikacji<\/a> rachmistrz\u00f3w Felgenhauera i Jarvisa.<\/p>\n O wiele \u0142atwiej upora\u0107 si\u0119 z poni\u017csz\u0105 odmian\u0105 sudoku. Ka\u017cda z dziewi\u0119ciu wie\u017c\u00a0atakuje osiem r\u00f3\u017cnych cyfr\u00a0– od 1 do 8. Zasi\u0119g ataku ograniczaj\u0105 grube kreski. Pozosta\u0142e zasady\u00a0– jak w zwyk\u0142ym sudoku.<\/p>\n
![\"\"](\"\/wp-content\/uploads\/2009\/10\/sza_31.jpg\" "\\"sza_31\\"")
<\/a><\/p>\n