Решатель судоку в Excel - статьи TechTV

Содержание

Здесь, на Среднем Западе, мы немного медлительны. Недавно журнал Akron Beacon Journal начал публиковать ежедневные головоломки судоку на страницах комиксов. Вау! Поговорим о расточителе времени! Я почти пристрастился к разгадыванию этих головоломок.

Судоку - это сетка 9x9. В газете каждый день могут заполнять 20-30% из 81 числа в сетке. Ваша цель - заполнить оставшиеся числа. Каждая строка, столбец и подсетка 3x3 должны содержать каждую из цифр от 1 до 9 без повторения цифр.

Судоку

Когда вы рассматриваете загадку выше, верхний левый квадрат не может содержать 1, 5, 6 или 8, потому что эти числа уже появляются в первом столбце. Верхний левый квадрат не может содержать 4 или 9, потому что эти числа уже находятся в той же строке. Он не может содержать 4, потому что 4 появляется в верхней левой подсетке 3x3. Таким образом, возможные числа для верхней левой ячейки - 2, 3 или 7. Попытка решить загадку из утренней газеты быстро отнимает все время на завтрак и может привести к опозданию на работу, если вы не будете осторожны.

Входит Майк Олдройд. Несколько месяцев назад он прислал мне книгу Excel для решения судоку. Майк пишет: «Несколько дней назад я решил попробовать использовать Excel для решения головоломок Soduku. Прилагаю результат. Я не защищал код VBA, поэтому любой желающий может заглянуть внутрь, чтобы посмотреть, как он работает».

У Майка очень классная рабочая тетрадь. Это дает вам полное решение за несколько секунд. Теперь я могу сосредоточиться на написании следующей книги Excel, вместо того, чтобы решать эти головоломки. Возможно, было бы круче, если бы я адаптировал рабочую тетрадь для решения головоломки, но показал бы только один квадрат, на котором я застрял. Иногда, если бы я мог решить только один квадрат, остальная часть головоломки начинала становиться на свои места.

Итак - большое спасибо Майку за участие в этой книге. Я заархивировал его по этой ссылке.

Чтобы узнать больше о Майке, посетите http://www.mikeoldroyd.com/.

Обновить! Джоби Джонс из графства Суррей, Англия, прислал рабочую тетрадь, которая является помощником по судоку. Вместо того, чтобы дать вам решение, он быстро выполняет большую часть работы, связанной с решением судоку.

Введите головоломку в его сетку, и многие формулы предоставят статистику. Дело в том, что цифры от 1 до 9 в сумме дают 45, поэтому сначала Джоби вычисляет общее количество для каждой строки, столбца, подсетки и сравнивает его с 45. Он сообщает, какие числа отсутствуют в строке, столбце и каждом подсетка.

Мне больше всего нравится этот раздел, где он показывает, какие числа все еще возможны в каждой ячейке сетки. Ясно, что во 2-м столбце 5-й строки должна быть цифра 9, поскольку это единственное оставшееся значение.

Образец Джоби Джонса

Если вы все еще хотите поработать над решением судоку, загрузите этот архив sudoku2.zip. Этот файл был обновлен до версии 2 10 августа 2006 г.

Подсказка

Если у вас есть обе программы, вы можете ввести головоломку в одной форме, а затем использовать Копировать / Вставить специальные - Значения для копирования в другую программу.

Спасибо Джоби за то, что поделился этой тетрадью с поклонниками судоку во всем мире.

Обновите снова! Джерри из Эри, штат Нью-Йорк, прислал еще одну рабочую тетрадь, посвященную решению судоку. Этот классный, потому что он позволяет вам увидеть, как итеративно решать судоко. Введите загадку из бумаги. Рабочая тетрадь Джерри показывает, какие квадраты можно решить прямо сейчас. Щелкните Решить, чтобы поместить эти числа в сетку. Затем новые квадраты загораются желтым цветом, как решаемые. Нажмите Решить, чтобы поместить эти квадраты в сетку. Если вы новичок в судоку, это поможет вам понять, что решение судоку - это пошаговый процесс.

Войдите в загадку в верхней левой сетке.

Джерри из Эри Сэмпл - 1

Верхняя правая сетка загорится одним из двух оттенков желтого, показывая вам квадраты, которые можно собрать.

Джерри из Эри Сэмпл - 2

Вот как он узнает, что в правом нижнем квадрате должна быть 6: все остальные числа от 1 до 9 уже используются: 2, 3, 4 и 5 находятся в той же строке. 4, 7 и 9 находятся в одном столбце. 1, 2, 5 и 8 находятся в одной подгруппе. Это означает, что осталась единственная возможность - 6.

Джерри из Эри Сэмпл - 3

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

Вот хороший пример из второго тура. В правом столбце три незаполненные ячейки. Все они могут содержать 3. На желтом может быть только 3, это означает, что квадрат с вероятностью 3 или 8 должен быть 8. В этих случаях квадрат 3,8 выделяется светло-желтым, а когда вы нажмете решить, в сетку будет отправлено 8. Нижняя правая сетка показывает вам, какие из светло-желтых чисел попадут в сетку.

Джерри из Эри Сэмпл - 4

Спасибо Джерри за помощь в этой книге. Загрузите его в архиве с JerrySuduko.zip.

Обновление на 2010 год! Дэвид Доусон из Сиднея прислал свою версию решателя MS Excel Suduko. Интерфейс красочный и предлагает не только рабочую версию головоломки, но и стартовую.

Пример Дэвида Доусона - 1
Пример Дэвида Доусона - 2

Вы можете загрузить заархивированную версию David's Puzzle с помощью DDawsonSuduko.zip.

Интересные статьи...