Японская игра судоку наверняка известна всем. Удивительно, но японцы умудрились из простого цифрового ряда от 1 до 9, распределенного в девяти-клеточных полях, соорудить игру от которой буквально невозможно оторваться. Цель игры: опираясь на несколько заполненных цифрами клеток, заполнить и все остальные. В самых сложных случаях известных цифр бывает буквально 5-6 из 81 возможной! Поэтому даже оригинальный вариант игры, вышедший из под пера несравненных японских каллиграфов, очень интересен и увлекателен.
Однако в компьютерный век игра, использующая комбинации цифр, не могла не привлечь внимание неугомонных программных разработчиков. И они "навернули" на нее два очень интересных "апгрейда". Первый получил название "Супер Судоку", а второй "Какуро".
Супер Судоку, это вариант обычного судоку, но с использованием дополнительной цветовой маркировки полей. Цель этого усложнения состоит в том, что помимо правильного заполнения цифрами незаполненных ячеек по горизонтали и вертикали, а также классических девяти больших квадратов оригинального судоку, нужно было еще и добиться присутствия всех цифр от 1 до 9 в каждом поле, маркированным одним цветом. Такое изменение буквально взорвало игру не только радугой цветов, но и огромных количеством новых логических построений, которые задавали игроку куда более сложные задачи. Цветовые поля в Супер Судоку могут быть нанесены в самых причудливых комбинациях, делая количество вариантов игры практически безграничным.
В варианте Какуро разработчики пошли по иному пути. Дополнительная задача в этой игре строилась на необходимости добиться заданных сумм цифр содержащихся в каждой ячейке по горизонтали, и вертикали ("кроссвордный" строй). Это также привело к взрывному росту возможных вариантов, с различной степенью сложности. Однако игра при этом потеряла классический вид, разбивка на привычные 9 полей исчезла, что привело к снижению интереса части игроков.
Чтобы вернуть эту часть, была создана игра Killer Sudoku (Убийца Судоку), которая сегодня привлекает огромное количество игроков, закаленных тысячами решений более ранних видов судоку. Здесь удалось вернуть классический вид игры, но при этом очень серьезно ее усложнить, за счет введения нового условия: достижения заданных комбинаций сумм не по горизонтали и вертикали, а произвольно, в самых разнообразных объединениях нескольких ячеек. Причем эти ячейки объединяются вне зависимости от границ полей классического судоку, свободно пересекая их в разных направлениях. На этой, самой сложной игре из семейства судоку, мы и остановимся поподробнее.
На первый взгляд, даже самые легкие варианты головоломки Killer Sudoku кажутся совершенно не решаемыми. Однако это не так, если сначала разработать алгоритм подхода к таким решениям.
Здесь мы расскажем лишь о самом простом способе решения таких головоломок, который поможет вам двигаясь от простого к сложному, достигнуть первых результатов в освоении воистину гигантских масштабов логических построений Killer Sudoku.
И так, пред нами поле самого простого варианта этой игры.
В левом верхнем углу вы видите две клетки по вертикали, в которых должны содержаться цифры с суммой, равной числу "4" (сумма всегда указывается слева, вверху). Нам известно что по правилам судоку, цифр с одинаковым значением в одном поле (поля очерчены толстыми черными линиями), быть не должно. Аналогично, их также не должно быть в каждой строке по горизонтали, и в каждом столбце по вертикали. Руководствуясь этими правилами, мы исключаем заполнение двух верхних ячеек цифрами "2" и "2", хотя они и дают желаемую сумму "4". Тогда остается только один вариант: такая сумма может состоять лишь из цифр "1" и "3". Заполняем и получаем вот такой вид:
А теперь обратим внимание на весь столбец. По правилам судоку в нем больше не может быть цифр "1" и "3". В самом низу этого столбца мы видим две ячейки по горизонтали, где должна содержаться сумма "3". Понятно, что эту сумму можно получить только из комбинации цифр "1" и "2". Но в левой ячейке цифры "1" уже быть не может. Значит там возможна только цифра "2", а в правой, соответственно, только "1". И неожиданно для себя мы нашли решение для первых двух ячеек!
Но не считайте себя покорителем логического Эвереста! Вы только в самом начале пути. Ну а если, вы захотите действительно освоить решение головоломок судоку самого высокого уровня, то может смело обращаться за помощью в комментариях. Мы с удовольствием ее окажем!