最小ヒント数のナンプレ
第20話
最小ヒント数のナンプレ
つい最近、パズル作家仲間のとん氏が、１６×１６のナンプレでヒント数がとても少ないものを発見しました。彼の許可がもらえたので当コーナーで紹介します。
９×９の場合では、最も少ないヒント数は１７個であることが知られています。
ヒント数１６個以下の問題は解が一つに定まらないということが数年前ついに証明され、ちょっとしたニュースになりました。
以下にヒント数１７個の問題の一例を示します。
ヒントが少ないと難しそうですが、本誌のナンプレ検定問題でいうと３級くらいのレベルです。
≪問題1≫
一方、１６×１６のナンプレでは、どこまでヒントを減らせるかはまだわかっていません。現在わかっている最少ヒント数５５個のものが、今回発見された次の問題です。
48ページのQ113と見比べてもらうと、ヒントの少なさが実感できるかと思います。
≪問題2≫
こちらはけっこう難しく、解くにはかなりの根気が必要なようです。かくいう私もまだ解けていません。この号が発売される頃には解けているでしょうか…。
≪解答1≫
≪解答2≫
（このコラムは、ナンプレ館Vol.55に掲載されたものです）
