ダイクストラ法による最短経路問題エンジンなんてどうだ。

Luaスクリプトによる半自動マップ画像作成 - 魔導物語 はなまる大幼稚園児 - ごちゃログぴこっを見て得たヒント。

• Luaをゲームのマップ自動生成に使う。
• 類似として、穴掘り法や棒倒し法、壁伸ばし法による迷路生成などもできそう。
• Luaでダイクストラ法による最短経路問題エンジンを作る。

その他

• マウスカーソルを自前実装とか。でもこれはLua要らんっちゃ要らんなあ。
• マウスカーソルを二つ作るとか。これで間違い探しも可能に。
• 憂鬱本レビューの補足 - みねこあを見た。あーなるほど。Eight Queensを駒自身に解かせるのか。うーむ。荘大なトライ＆エラーか。うーむ。