2009年1月アーカイブ

任意作成迷路の判定

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

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

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

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

で、如何でしょう。

このアーカイブについて

このページには、2009年1月に書かれたブログ記事が新しい順に公開されています。

前のアーカイブは2008年9月です。

次のアーカイブは2009年3月です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。