Vin-Diesel
Новичок
Алгоритм составления таблицы "судоку"
Судоку представляет собой квадрат 9 на 9 клеток. Эти клетки сгруппированы в 9 квадратов поменьше, 3 на 3 клетки каждый.
Необходимо разместить цифры от 1 до 9 во всех клетках таким образом, чтобы в каждой строке, в каждом столбце и в каждом маленьком квадрате цифры встречались ровно один раз.
Известно, что цифр всего 81, от 1 до 9, каждая встречается 9 раз.
Можно сгенерировать массив такого вида, и работать с ним:
На этом - ступор.. Как их правильно разместить? Проверять функцией нет ли в ряду, столбце, квадрате одинаковых чисел, если же есть менять их местами, и так пока не будет готова таблица?
Судоку представляет собой квадрат 9 на 9 клеток. Эти клетки сгруппированы в 9 квадратов поменьше, 3 на 3 клетки каждый.
Необходимо разместить цифры от 1 до 9 во всех клетках таким образом, чтобы в каждой строке, в каждом столбце и в каждом маленьком квадрате цифры встречались ровно один раз.
Известно, что цифр всего 81, от 1 до 9, каждая встречается 9 раз.
Можно сгенерировать массив такого вида, и работать с ним:
PHP:
$array[$row][$col]=$number;
