この記事の続きは
、長方形のラビリンスを生成するための非常に簡単なアルゴリズムについてです。 この記事では、C ++でのアルゴリズムの実装を紹介し、退屈した脳が生み出した追加機能もいくつか示します。 読み続けようとするなら、私の前の記事を必ず読んでください。 見たことがありますか？ よくやった、続ける。
コードはどこにありますか？
最初から始めましょう-標準ライブラリをプルアップし、関数を宣言します。
#include<iostream> #include<cstdlib> #include<ctime> using namespace std; bool deadend(int, int, int**, int, int); // , void visual(int**, int, int); // void mazemake(int**, int, int); // const int wall = 0, pass = 1;
とても簡単です
主に、変数
heightおよび
widthでラビリンスの寸法を決定できます（ラビリンスの寸法は非常に奇妙で、アルゴリズムのコストが
高いことを思い出します）。 これらのパラメータは
メインの外に移動して定数または単純にグローバル変数にすることができ、プログラムはこれに悩まされません。
int main(){ srand((unsigned)time(NULL)); int height = 21, width = 21; int** maze = new int*[height]; for(int i = 0; i < height; i++) maze[i] = new int[width]; mazemake(maze, height, width); visual(maze,height,width); for(int i = 0; i < height; i++) delete[] maze[i]; delete[] maze; return 0; }
実際、それがすべて
メインです。 迷路全体は、問題なく2次元の動的配列に格納され、それを使用して作業します。
mazemake関数を実行した後、完成した
迷路は迷路配列に保存され
ます 。0は壁で、1は通路です。
行き止まりの機能を続けて、ほくろの絶望的な状況を探します
-4つの方向すべてにすでに通路があるとき。
bool deadend(int x, int y, int** maze, int height, int width){ int a = 0; if(x != 1){ if(maze[y][x-2] == pass) a+=1; } else a+=1; if(y != 1){ if(maze[y-2][x] == pass) a+=1; } else a+=1; if(x != width-2){ if(maze[y][x+2] == pass) a+=1; } else a+=1; if(y != height-2){ if(maze[y+2][x] == pass) a+=1; } else a+=1; if(a == 4) return 1; else return 0; }
少し
行き止まり 。 この関数は、ほくろが行き詰まっている場合は
trueを返し、そうでない場合は
falseを返し
ます 。 なぜ、論理ANDではなく2回ですか？ 非常にシンプル-最初のチェック-近くに外部から
侵入できない壁があるかどうか。 いくつかの理由で侵入できません-配列にそれぞれ割り当てられたこれらの次元（メモリ管理、Anyan ^> ^）を選択するだけで、実際には配列の（-1）番目の要素をチェックしません。 また、プライマリ
ifの後の波括弧に注意してください-elseが具体的に
それを指している場合、
それを記述する別の方法がわかりません 。
void visual(int** maze, int height, int width){ for(int i = 0; i < height; i++){ for(int j = 0; j < width; j++) switch(maze[i][j]){ case wall: cout<<"0 "; break; case pass: cout<<" "; break; } cout<<endl; } cout<<endl; }
幸せには他に何が必要ですか？ 次の
目的地は
mazemakeです。
void mazemake(int** maze, int height, int width){ int x, y, c, a; bool b; for(int i = 0; i < height; i++)
簡単すぎる？ 一般的には、そうです。 それは途方もなく簡単です。 同じ理由で、すべて同じdouble
ifsがあります。 不満はありません。 それはカウンターの形の松葉杖です。 彼があなたの気持ちを傷つけたら-私たちの物語の第二章へようこそ。
機能とピース
お部屋
哺乳類に迷路を作るように教えました。 この生き物を作って私たちをいくつかの部屋にしてみませんか？ 私たちはinなサディスティックな科学者であり、貧しい動物をどこに置くべきかわかりません。
部屋を作り、パラメーターを決定できるようにしたい場合、コードはあちこちで少し変更されます。 部屋のサイズも変わっています。
void mazemake(int**, int, int, int, int, int);
きのこ
うーん...いいえ、固体ではありません。 理想的な迷路におけるキノコのような経路探索アルゴリズム。 それは良いです。 さて、言葉を減らし、コードを増やしてください。
... void shroom(int**, int, int); const int wall = 0, pass = 1, liveshroom = 2, deadshroom = 3, room = 4, start = 5, finish = 6; int main(){ srand((unsigned)time(NULL)); int height = 59, width = 111, k = 30;
正直なところ、言うことはありません。 ポイントとショーの間の唯一の方法を見つけてください。
視覚的に追加する
場合を除き、liveshroom：cout << "*"; 休憩;松葉杖ではない
メインアルゴリズムのカウンターが本当に気に入らなかった場合、次の方法が最適です。100サイクルごとに1回実行されるチェック機能です。
... x = 3; y = 3; a = 0; while(1){ a++; if(a%100 == 0) if(ended(maze, height, width)) break; maze[y][x] = pass; ... bool ended(int** maze, int height, int width){ bool b = 1; for(int i = 1; i < (height - 1); i += 2) for(int j = 1; j < (width - 1); j += 2) if(maze[i][j] == wall) b = 0; return b; }
主要な発表を処理します。 成功、あなたの健康をお楽しみください。
そうそう、写真。
表示するラビリンス59x111、30〜40室。
部屋のないシンプルな迷路。
部屋5x5は、古いバグを示しています-ドアは壁の2箇所にしかありませんでした。
部屋3x5、スワップなしで、ドアは適切に分散されています。
部屋5x7、スワップ込み
きのこデモンストレーション、部屋なし...
...そして70の3x5の部屋を交換しました。
