Розв’язувач судоку в Excel - Статті TechTV

Зміст

Ми тут на середньому заході трохи повільні. Щойно журнал Akron Beacon почав публікувати щоденну головоломку судоку на наших сторінках коміксів. Оце Так! Поговоримо про марнотратство часу! Я ледь не захопився розгадуванням цих головоломок.

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

Судоку

Якщо розглянути головоломку вище, лівий верхній квадрат не може містити 1, 5, 6 або 8, оскільки ці цифри вже з’являються в першій колонці. Верхній лівий квадрат не може містити 4 або 9, оскільки ці числа вже відображаються в одному рядку. Він не може містити 4, оскільки 4 з’являється у верхній лівій підмережі 3x3. Таким чином, можливі цифри у верхній лівій комірці - 2, 3 або 7. Спроба розгадати загадку з ранкової газети швидко витрачає весь час на сніданок і може затриматися на роботі, якщо ви не будете обережні.

Входить Майк Олдройд. Кілька місяців тому він надіслав мені книгу Excel для вирішення судоку. Майк пише: "Для розваги кілька днів тому я вирішив спробувати використати Excel для розгадування головоломок Содуку. Вкладений результат. Я не захистив код VBA, тому кожен, хто зацікавлений, може зазирнути всередину, щоб побачити, як це працює".

Робоча книга Майка дуже класна. Це дає вам повне рішення за кілька секунд. Тепер я можу сконцентруватися на написанні наступної книги Excel, замість того, щоб намагатися розгадати ці загадки. Напевно, було б крутіше, якби я адаптував книгу для розгадування головоломки, але показав лише той квадрат, на якому я застряг. Іноді, якби я міг просто розв’язати один квадрат, решта загадки почала б ставати на свої місця.

Тож - велика подяка Майку за внесок у цю книгу. Я закріпив його за цим посиланням.

Щоб дізнатись більше про Майка, відвідайте http://www.mikeoldroyd.com/.

Оновлення! Джобі Джонс з Англії в Сурреї надіслав робочу книжку, яка є помічником судоку. Замість того, щоб дати вам рішення, це швидко робить велику роботу, пов’язану з вирішенням судоку.

Введіть головоломку в його сітку, і багато формул містять статистичні дані. Справа в тому, що цифри від 1 до 9 складають до 45, тому спочатку Джобі розраховує загальну суму для кожного рядка, стовпця, підмережі і порівнює це з 45. Він повідомляє, які числа відсутні в рядку, стовпці та кожному підмережа.

Моя улюблена частина - це цей розділ, де він показує, які цифри все ще можливі в кожній комірці сітки. Зрозуміло, що другий стовпець у 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

Ви можете завантажити заархівовану версію головоломки Девіда за допомогою DDawsonSuduko.zip.

Цікаві статті...