作ったもの
ルートを描くとその経路が正解になるクソ迷路メーカーを作りました
※PC専用です
https://hiroshiichise.github.io/mazemaker/maze.html
迷路の作り方
迷路を解くと「クソ」が表示されるようにします(これがやりたかった)
①[s]から[f]までクソと見えるように一筆書きする
②MakeMazeボタンを押す
以上!迷路化されます
技術的なこと
迷路の作り方
このくそ迷路を作成するときの条件は下記2つ
- スタートとゴールを一筆書きでかける
- 複数の正解経路がない
そのため、穴掘り法で迷路を作成しました
正解ルートの検証
幅優先探索を採用しました。探索量自体がそこまで多くない&迷路なのでゴールに近い≠正解ルートなためです。解ければなんでもいいです。
※迷路保存、迷路解くモードとか実装したかったですが、断念。