Home
パズル問題自動生成時代
ナンプレ
はじめに
プログラムで問題を解く
プログラムで問題を自動生成
- 手作りの方法
- 破綻の判定が欲しい
- 序盤の数字のばらまき方
- 多重解にならないために
- 中盤は統計的にごまかそう
- 終盤へのつなぎ方
- 良い問題を目指して
- 終盤は問題の選択
- 見かけが大切
- 隠れた工夫
- 面白さの実現について
- 自動生成プログラムのススメ
乱数の乱用だけでは限界
将来展望
- もしミリ秒で問題生成できたら
- 誰でも簡単に問題が作れたら
- 自動生成も多種多様
- 解き方を見て問題を提供
- パズル作家風の問題生成
- 自動生成プログラムの自動生成
- 多種パズルに適用可能な汎用的アルゴリズム
- いつごろ実現できるか (1)
- オープンソースでの公開
- パズル作家は何をすべきか
パズル問題自動生成時代
ナンプレ
もう多くの人が知っていると思うが、一応ルールと問題を載せておく。
【ルール】
1. 縦と横の各列９マスには、１〜９の数字が１つずつ入ります。 2. ３×３の太枠の中の９マスにも、１〜９の数字が１つずつ入ります。 3. したがって、縦、横、太枠内のいずれにも同じ数字は入りません。
【問題】
普通のパズル本なら、ここから様々な解き方、解法を解説していくのが一般的な流れだが、本書はパズルを上手になってもらうための本ではなく、より多くの人がパズルの問題を作ること、そしてコンピュータが作った問題を普及させてしまうことが目的なので、解法の解説は、とりあえず止め、プログラム作りに必要になったところで再び書くことにする。