Last Update: Jun.11,2025

JavaScript Sample

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

■ ハミルトン閉路の生成(壁伸ばし法)

全ての通路を一度だけ通る(始点と終点が一致する)閉路になっています。
よって、入口と出口を別々に設定すると、経路は2通りあることになります。
生成には壁伸ばし法を使っています。



■ ソース

 

■ ソース(jsmaze.js)

jsmaze.js