【やじうまPC Watch】高品質なナンプレ問題を自動生成する人工知能システム9月6日 発表 株式会社タイムインターメディアは6日、高品質なナンバープレイス(ナンプレ)問題を自動生成するシステムを開発したと発表した。 ナンプレは、縦9マス×横9マスで構成され、縦と横の各列9マスに1～9の数字のいずれかを重複せずに入れ、さらに太枠で囲まれた3×3マスにも重複せずに数字を埋めるパズルゲーム。 ナンプレ問題は、あらかじめマスの中に20個～30個前後の数字が埋められており、プレイヤーはこれらの数字をヒントに数字を空いてるマスに埋めていき、解を求める。ただし、問題として成立するパターンは限られており、対称形では18個の数字が限界とされている。 現在市場に出回っているナンプレ問題の多くは、コンピュータで自動生成されたものや、パズル作家による手作りのものであった。しかし、前者では品質が問われ、後者では作成に時間がかかることなどが問題となっていた。 そこで同社は、コンピュータによる
