海色日報でタグ「tech」が付けられているもの

任意作成迷路の判定

| コメント()
これだと入り口から出口までがいけないのでエラーを出したい。
でも俺は「入り口から出口までが繋がっていない」と言う判定がどうしても思いつかない。
地球記 プログラマちょっと来て
こちらのサイトが参考になるかもしれません。

迷路自動生成アルゴリズム
http://www5d.biglobe.ne.jp/~stssk/maze/make.html

要するに「空白の隣に空白」がスタートからゴールまで続いていれば良いわけなので、

1.スタートとゴールの空白の位置を把握
2.スタートの空白から「空白の隣に空白があるか?」を繰り返し判定
3.「ゴールの空白に繋ったか?」を判定

で、如何でしょう。