Головоломка - СУДОКУ

Многие любят на досуге поразгадывать судоку. Понятно дело, что эта головоломка популярна во всем мире. Но не все знают, что во многих странах проводятся различные турниры и соревнования по решению судоку. И, оказывается, бывают Чемпионаты Мира,  которые проводит Международная федерация пазлспорта (есть и такое!).

А еще интересная информация, количество возможных комбинаций в судоку 99 составляет, по расчётам Бертхама Фельгенхауэра, 6 670 903 752 021 072 936 960 = (9!)^3.  Представляете каково решающему!

 скачать игру "Судоку" на Дарчик.ру

Из википедии

Судоку (яп. су:доку) — популярная головоломка-пазл с числами. В переводе с японского «су» — «цифра», «доку» — «стоящая отдельно». Иногда судоку называют «магическим квадратом», что в общем-то не верно, так как судоку является латинским квадратом 9-го порядка. Судоку активно публикуют газеты и журналы разных стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.

Игровое поле представляет собой квадрат размером 9x9, разделённый на меньшие квадраты со стороной в 3 клетки. Таким образом, всё игровое поле состоит из 81 клетки. В них уже в начале игры стоят некоторые числа (от 1 до 9), так как незаполненное игровое поле не имеет смысла. В зависимости от того, сколько клеток уже заполнены, конкретную судоку можно отнести к лёгким или сложным.

В судоку есть всего одно правило. Необходимо заполнить свободные клетки цифрами от 1 до 9 так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3x3 каждая цифра встречалась бы только один раз.

От того, сколько клеток уже заполнено, зависит сложность игры. Некоторые головоломки можно решить за несколько минут, на другие можно потратить часы.

Правильно составленная головоломка имеет только одно решение. Тем не менее, на некоторых сайтах в интернете под видом усложненных головоломок пользователю предлагаются варианты судоку с несколькими вариантами решения, а также с ветвлениями самого хода решения.