Last Update: May.13,2025

JavaScript Sample

動作確認:○Firefox115(Win7) ○Chrome109(Win7)

■ ハミルトン閉路の生成(通路分割)

全ての通路を一度だけ通る(始点と終点が一致する)閉路になっています。
よって、入口と出口を別々に設定すると、経路は2通りあることになります。
小さな迷路を2倍し、通路を「右手法」を用いて「行き」と「戻り」の2車線に分割して生成しています。



■ ソース

 

■ ソース(jsmaze.js)

jsmaze.js