PDA

View Full Version : Mê cung



Mouse
11-09-2002, 18:08
Vui lòng chỉ cho tớ thuật toán tạo ra mê cung nhé.
Yêu cầu:
1. Kích thước được nhập vào từ bàn phím.
2. Đường vào dưới góc trái, dường ra ở góc phải
3. Chỉ có 1 đường duy nhất đi từ nơi vào đến nơi ra
4. (Yêu cầu thêm) xây dựng đồ họa
Cám ơn rat nhiều.:o :idea: :exclaim: :question:

active_boy2701
15-03-2007, 23:15
xây dựng đồ họa thì tui không bít
còn thuật tìm thì tui làm được

khởi tạo mới chỉ đi ở ô [1,1](xet[1,1]:=true),còn các ô khác là false;
try đi 4 phía (không đi ra ngoài ô);
ô đi tiếp theo thì xet ô đó là true;
khi nào ra đến mép thì kiểm tra xem đó có phải ô cần đến không
nếu dúng thì xuất kết quả