「Labylinth Game」(Windows)

「迷路脱出」のゲームプログラムです。

雑誌などでよく見るタイプの単純な平面迷路ですが、
ディスプレイ解像度により最大500✕300程度の迷路を
作成できます。
プレイヤーが解くモードでは、迷路内にモンスターがいる
設定としてあり、脱出行動中にモンスターに触れられると
ゲームオーバーとなります。

自動解答機能もあり、右手法+@、左手法+@の脱出方法で
それぞれ個別または右・左手法同時で自動脱出を行います。
また単に最短ルートの探索表示機能もあります。
他にBGMを鳴らす機能もあり、INIファイルに記述登録すれば
MP3,WMA,WAVファイルをBGMとして鳴らす事もできます。

マルチスレッドで動作するようにコーディングしているので
右手法と左手法を同時に実行でき、どちらの方法が最短に
なるか視覚的に確認できて面白いです。

脱出法を右手法+@、左手法+@と書いたのは、アルゴリズムとして
単純な右/左手法に三叉路や十字路では全ての分岐路を調べ、
もし出口が見えていれば右/左手法を捨て出口へ向かうような
アルゴリズムとしているからで、これにより単純な左/右手法では
出口そばに来ているのに曲がってしまい、出口から遠ざかる
間抜けな動作を防止しています。

ダウンロード:Labylinth.zip
 
直線上に配置