Как сделать судоку в excel?
Программа для решения судоку проста в использовании. Если на Вашем компьютере имеется установленное приложение Microsoft Office Excel, просто откройте с его помощью файл, скаченный с нашего сайта, заполните то, что у Вас уже получилось и нажмите кнопку «Разгадать». Программа приступит к решению задачки, за чем Вы сможете наблюдать.
Если программа вернет ошибку, то вероятнее всего Вы допустили ошибку в ведении данных.
В случаях решения сложных судоку программа приступает к угадыванию. В момент очередного угадывания уже разгаданные числа могут стереться. Это значит, что текущее угадывание прошло неверно, и программа приступит к новому варианту решения.
Процесс угадывания редко превышает по времени 1 минуту, но может превышать этот показатель. Чтобы остановить работу программы зажмите клавишу «Esc» на клавиатуре.
Скачать Программу для решения судоку в Excel (sudoku.rar)
Если материалы office-menu.ru Вам помогли, то поддержите, пожалуйста, проект, чтобы мы могли развивать его дальше.
Судоку – математическая игра-головоломка.
Классический вариант японского судоку – это квадрат 9 * 9 клеток, в котором необходимо расставить цифры от 1 до 9 так, чтобы в каждой строке, в каждом столбце и в каждом выделенном квадрате 3 * 3 все цифры были различны.
О том, как решать судоку можно прочитать, например, здесь.
Здесь мы рассмотрим пример использования некоторых функций Excel, помогающих решить судоку.
ИНДЕКС(массив;номер_строки;номер_столбца)
— возвращает значение элемента таблицы или массива, заданного номером строки и номером столбца.
- если используется один аргумент, номер_строки или номер_столбца, то функция вернет массив значений (строку или столбец соответственно)
- если используются оба аргумента номер_строки и номер_столбца, то функция возвращает значение, находящееся в ячейке на пересечении указанных строки и столбца.
Схематично можно представить так
СЧЁТЕСЛИ(диапазон;критерий) — подсчитывает количество ячеек внутри диапазона, удовлетворяющих заданному критерию.
Разместим исходные данные в ячейках «A1 : I9»
Теперь мы хотим, зная номер строки и столбца какой-то ячейки нашего судоку, определить какие в этой ячейке могут быть числа.
Для начала присвоим диапазону «A1 : I9» имя «СУДОКУ».
Для примера определим количество вхождений числа 2 в строку 6
=СЧЁТЕСЛИ(ИНДЕКС(Судоку;6;);2)
Работает эта формула таким образом:
- ИНДЕКС(Судоку;5;) представляет из себя строку номер 6 нашей таблицы
- Функция СЧЕТЕСЛИ() считает количество элементов этой строки, которые равны 2
Чтобы проверить присутствие числа 2 в столбце 3, к примеру, запишем
=СЧЁТЕСЛИ(ИНДЕКС(Судоку;;3);2)
А чтобы проверить и строку и столбец просто сложим два выражения
=СЧЁТЕСЛИ(ИНДЕКС(Судоку;6;);2)+СЧЁТЕСЛИ(ИНДЕКС(Судоку;;3);2)
Об использовании функции СМЕЩ() читайте в следующей заметке. Похожие по тематике посты — еще почитать:
Судоку Подробности Создано 31 Март 2011
Пример решения головоломки «Судоку 9х9» без программирования. К экономике отношения не имеет, зато отлично показывает возможности Excel в задачах комбинаторики.
Подробно описать использованные в примере формулы не представляется возможным (желающие могут открыть «подвал» с расчетами). Алгоритм примерно такой же как вы используете при решении вручную. Сначала отсекаются заранее невозможные варианты, затем перебором подставляются оставшиеся цифры с контролем каждого шага.
Открывайте файл только в новом окне приложения Excel — это позволит автоматически установить параметры итераций.
Благодарность за идею Тимуру Чулинину. Он сказал, что видел пример на иносайте. Даже ссылку дал, но я ее, честное слово, не открывал.
Смотри также » Перекрестный расчет себестоимости
При разработке экономических моделей одной из самых интересных задач является решение проблемы перекрестных связей между формулами….
» Объединение строк
У продвинутых пользователей Excel очень популярен вопрос о возможности объединения диапазона ячеек, содержащих текст, в одну строку при…
» Распределение начислений по платежам
При ведении финансового учета в электронных таблицах обычно ограничиваются, так называемым «котловым» методом расчета задолженности…
» Календарный план выпуска изделий
Одной из самых сложных задач экономического менеджмента является составление календарного плана выпуска продукции в условиях…
» Поиск кратчайшего маршрута
При решении сложных алгоритмических задач с использование электронных таблиц иногда приходится сталкиваться с ошибками из-за…