PuzzeType

エンジンとは(FAQ)

どんなパズルが自動生成できるようになるのか

パズルにも様々な種類があります。 パズルによっては、自動生成向きのものもあるし、向かないと思われるものもあります。

このサイトで扱うのは、数理的、論理的に扱えるパズルについて 自動的に問題を作ることに挑戦しています。 数理的、論理的なパズルで、あいまい性がなく、人間が作りにくいものに 挑戦していきたいと思っています。

もちろん、単にルールに従った問題ができるだけならそれほど難しいことではありません。 ここでは、パズル作家、つまり人間が頑張って作ったのと同等以上の品質を目指しています。

パズル作家は、問題を作るときに、解く人がどういう順番で解くだろうか、 どういう風に感じるだろうか、どこでミスを犯すだろうか、 どこで行き詰るだろうかなどを考えながら問題を作ります。 また、特定の数字は使わないとか、解き終えると何かが浮き出てくるとか、 特定の手筋を知らないと解けないとか、様々な工夫をします。

このような工夫も取り入れて、様々なパズルの問題自動生成エンジンを研究しています。 単に自動生成エンジンが高性能なだけでなく、人間とうまく協調して問題を作れる ことも考えています。とくに、デザイン的な部分は人間が優れていますので、 パズル問題のヒント配置などをユーザが指定するだけで、 後のパズル作家でなければ不可能なような与えられたヒント配置を利用して 問題を作る部分は自動生成エンジンが行うなどの人間との協調性のある エンジンの開発を目指しています。

数字、記号(マス、線、点など)を使ったパズルが主になります。 しかし、言葉を使ったパズルを決してやらないと決めている訳ではありません。 コンピュータ上での自然言語の辞書もどんどん作られており、 それらを活用することで、クロスワードなども可能になるかも知れません。

Copyright(C) 2007 Time Intermedia Corporation. All Rights Reserved.

株式会社タイムインターメディア | 自動生成エンジンとは | お問い合わせ | About Us