ナンプレを甘く見ていたらドツボにハマった話

こんにちは。スーパーソフトウエア東京オフィス 技術部の加藤です。

先日、プライムビデオで韓流映画をぼーっと見ていました。確か「監視者たち」だったと思うのですが、作中でナンプレ（数独）を暗号として使い、IPアドレスを埋め込むという設定が登場します。

「ナンプレか。やったことはないけど、ロジック的には単純だろう」
そう思ったのが、今回の沼の入口でした。

VBA でナンプレ初級問題を解いてみる

ナンプレを“人間のひらめき”で解くのではなく、ソフトウェアで解けないか？ と考え、まずは Excel VBA で初級編の自動解法を実装してみました。

前提条件

• 赤字：問題（固定マス）

• 黒字：解答

• 「ネイキッドシングル」ボタンを押すと解答が進む

初級問題では、あるマスの候補が 1 つに絞れるという状況が頻繁に発生します。これがいわゆる ネイキッドシングル（Naked Single） です。

本記事の続きはこちらをご覧ください▼
https://note.com/ssltokyo_tech/n/n27d55b59aed7