LoginSignup
17
4

More than 1 year has passed since last update.

迷路メーカーつくった

Last updated at Posted at 2021-12-21

作ったもの

ルートを描くとその経路が正解になるクソ迷路メーカーを作りました
※PC専用です
https://hiroshiichise.github.io/mazemaker/maze.html

迷路の作り方

迷路を解くと「クソ」が表示されるようにします(これがやりたかった)

①[s]から[f]までクソと見えるように一筆書きする

クソ1.gif
横と縦にドラッグすると青色に塗られます

②MakeMazeボタンを押す

クソ2.PNG

以上!迷路化されます

solve釦も設置してあるので、正しいか確認できます
クソ3.PNG

技術的なこと

迷路の作り方

このくそ迷路を作成するときの条件は下記2つ
1. スタートとゴールを一筆書きでかける
2. 複数の正解経路がない

そのため、穴掘り法で迷路を作成しました

正解ルートの検証

幅優先探索を採用しました。探索量自体がそこまで多くない&迷路なのでゴールに近い≠正解ルートなためです。解ければなんでもいいです。

※迷路保存、迷路解くモードとか実装したかったですが、断念。

参考資料

17
4
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
17
4