タイムインターメディアとOptHubの「解き心地の良いナンプレ」を自動生成する共同研究プロジェクト

パズル出版を手がける株式会社タイムインターメディア様とOptHubは「解く過程の面白さ」をテーマに、進化計算技術を活用したナンプレ（数独）自動生成の共同研究プロジェクトを実施しました。

本プロジェクトは、「難易度の変化が楽しいナンプレ」をテーマに自動生成アルゴリズムの最適化の共同研究プロジェクトを実施しました。単に解ける問題を作るだけでなく、解いていく途中で難しさに山と谷が生まれて、満足度の高い問題をどう作成するかがポイントでした。

一見単純に見えますが、実際には面白さの定量化、解法による難易度の感じ方の違いなど、多くの要素が絡みます。たとえば、前半だけ難しくて後半が単調になる問題は「解き過程の面白さ」が損なわれる可能性があります。

そこで、OptHubは、タイムインターメディア様が長年培ってきたナンプレ生成の知見を、研究者・学生が取り組める形の課題として整理し、多様なアプローチをOptHub Competitionで募りました。 

この取り組みを通じて、タイムインターメディア様は「感覚的な面白さ」を、アルゴリズム設計と評価の工夫で扱える可能性が見えてきたと仰ってました。