MyMaze

マイマズ

アルゴリズム分析とデータ構造プロジェクト5

• このJavaプロジェクトは、新聞で見ることができるランダムな迷路パズルを生成します。
• このプロジェクトでは、迷路のすべてのセルがそれ自体での馬鹿げたセットである場所での分離セットを使用します。
• ランダムなセルが隣接して選択されてチェックされます。同じisjointセルに横たわっていない場合（つまり、細胞の間に壁があるか、他のセルを介して接続されていません）、壁はそれらの間で壊れています。その後、それらは同じ障害セットに入れられます。
• このプロセスは、すべてのセルが同じバラバラセットになるまで続きます。
• したがって、最終的には、すべてのセルが直接または間接的に互いに接続され、迷路の複雑さが増加します。
• 出力は、Javaスイングを使用したGUI出力としても表示されます。