大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
14 |
セッション名 |
組合せパズルの数理とコンピュテーション |
講演日 |
2010/9/9 |
講演場所(会議室等) |
第3イベント会場 |
講演番号 |
14-5 |
タイトル |
迷路の自動生成と確率的最適化 |
著者名 |
池田 心, |
キーワード |
抄録 |
迷路は古くから存在するパズルであり,近年その自動生成に関する研究が進んでいる.プレイヤーにとって魅力的な迷路を作るために,解いた結果が絵画的であることが注目され,講演者のものも含めいくつかの厳密構成法が提案された.本講演ではさらにこれを発展させ,分岐の頻度や行き止まりまでの長さなど,迷路の面白さに影響するその他の特徴を制御しうる確率的構成法を提案する. |