Судоку - популярная головоломка с числами.

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

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

Сложность судоку зависит не от количества изначально заполненных клеток, а от методов, которые нужно применять для её решения. Самые простые решаются дедуктивно: всегда есть хотя бы одна клетка, куда подходит только одно число. Некоторые головоломки можно решить за несколько минут, на другие можно потратить часы.

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

Программа интуитивно понятна: справа от игрового поля расположены кнопки с цифрами, которые выбираются мышкой или с клавиатуры. Открытие поля выполняется мышкой, а в случае режима подсказок правой кнопкой мышки открывается однозначно определенная клетка.