ナンバープレース

僕は、「それを一般に解くことのできるプログラムを思いつくようなパズル」はあまり好きではないのだけれど、やりだすとはまる。解けないとなんだか悔しい。
一方でナンプレ*1と言えば、やっていてすぐに「９×９のナンプレとして成立するには最低何個のマスをあらかじめ埋めておく必要があるのか？」という問題を思いつく。状況は4色問題に似ている。調べてみると現状では17マスが確認されている最少で、証明はされていないらしい。どなたかチャレンジしてみては？

*1:「数独SUDOKU」は登録商標らしい。