★★ Java の宿題ここで答えます Part 66 ★★
■ このスレッドは過去ログ倉庫に格納されています
0820デフォルトの名無しさん
2009/01/10(土) 12:15:14方眼の左上端をスタート、右下端をゴールとし、迷路を生成及び探索するプログラムを作成し、generate,sloveボタンを設置する。
generateを押すことで新たに迷路を作成し結果を表示、sloveを押すことで探索を行い結果を表示。
生成方法は、スタート地点より1〜4の乱数をとり、1は右、2は下、3は左、4は上へ進みつつ通過した壁を壊す。
当然方眼の外へ出てはならない。
訪問したセルは訪問済みとし、すべてのセルを訪問済みとするまで生成を続行する。
探索方法は、右>下>左>上の優先順位で進める方向(その方向が壁でないor未訪問)へ進み、訪問したセルを訪問済みにしていく、
進める方向なくなった場合は戻りつつ進める方向を探す。
探索する様子がわかるようにする
【 形態 】1. Javaアプリケーション(main()で開始)
【 GUI 】2. Swing
【 期限 】1/12
【 Ver 】1.6.0_07
【 補足 】丸投げです。その他条件を追記します。
背景:白 壁:黒 探索結果:赤
大きさは40x40〜50x50マス 乱数は n=(int)(4*Math.random()+1);を利用
生成にgenerate_maze 探索にslove_maze
class cell{
boolean u; //上壁の存在 trueであり
boolean r; //右壁の存在 trueであり
boolean v; //訪問歴 trueであり
}
■ このスレッドは過去ログ倉庫に格納されています