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