Tweet概要mate法を用いて、ナンバーリンクパズルの問題を自動生成するプログラマムを実装してみた。まで、リアルタイム(0.5秒程度以下)な問題生成が可能になった。part1ソルバー:単純なバックトラッキングで作ることができるが、セル数に対して処理時間が指数関数的に増大する問題自動生成:数字をランダムに配置し、それがユニークな解を持つかどうかチェックすることで可能。mate配列集合をハッシュで管理するmate配列の組み合わせ数をカウントしておくmate配列集合が空になった場合は解無し後戻りを行わない。本稿のアルゴリズムを使用して問題を作成したパズルをリリースしてるよ。ダウンロードできるので、よかったら遊んであげてね。