starblue/pixelfoo-apps
1
1
Fork 0
Code Issues Releases Activity

Start drawing the maze immediately to avoid flicker.

Browse Source
This commit is contained in:
Juergen Stuber 2018-11-28 18:24:51 +01:00
parent 759c9c4f8a
commit 793fc69e1e
1 changed files with 46 additions and 44 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

90
src/bin/maze/main.rs
View File

@ -162,54 +162,56 @@ fn main() -> std::io::Result<()> {
add_move(&mut open, arg, mid, (-1, 0)); add_move(&mut open, arg, mid, (-1, 0));
add_move(&mut open, arg, mid, (0, -1)); add_move(&mut open, arg, mid, (0, -1));
} }
} else { }
let work = arg.max(1);
let mut count = 0; // draw maze
while !open.is_empty() && count < work { let work = arg.max(1);
let mut start = 0; let mut count = 0;
let mut limit = 0; while !open.is_empty() && count < work {
let mut prio = open[limit].prio; let mut start = 0;
loop { let mut limit = 0;
limit += 1; let mut prio = open[limit].prio;
if limit >= open.len() { loop {
limit += 1;
if limit >= open.len() {
break;
}
if open[limit].prio > prio {
if rng.gen::<f64>() >= 0.4 {
break; break;
} }
if open[limit].prio > prio { start = limit;
if rng.gen::<f64>() >= 0.4 { prio = open[limit].prio;
break;
}
start = limit;
prio = open[limit].prio;
}
}
let r = rng.gen_range(start, limit);
let Move {
from: (x0, y0),
dir: (dx, dy),
..
} = open.remove(r);
let (x1, y1) = (x0 + dx, y0 + dy);
let (x2, y2) = (x1 + dx, y1 + dy);
if board.get((x1, y1)) == Square::Unknown {
board.set((x1, y1), Square::Corridor);
board.set((x2, y2), Square::Corridor);
for (dx, dy) in vec![(1, 0), (0, 1), (-1, 0), (0, -1)] {
let (x3, y3) = (x2 + dx, y2 + dy);
let (x4, y4) = (x3 + dx, y3 + dy);
if board.get((x3, y3)) == Square::Unknown {
if board.get((x4, y4)) == Square::Unknown {
add_move(&mut open, arg, (x2, y2), (dx, dy));
} else {
board.set((x3, y3), Square::Wall);
}
}
}
count += 1;
} }
} }
let r = rng.gen_range(start, limit);
let Move {
from: (x0, y0),
dir: (dx, dy),
..
} = open.remove(r);
let (x1, y1) = (x0 + dx, y0 + dy);
let (x2, y2) = (x1 + dx, y1 + dy);
if board.get((x1, y1)) == Square::Unknown {
board.set((x1, y1), Square::Corridor);
board.set((x2, y2), Square::Corridor);
for (dx, dy) in vec![(1, 0), (0, 1), (-1, 0), (0, -1)] {
let (x3, y3) = (x2 + dx, y2 + dy);
let (x4, y4) = (x3 + dx, y3 + dy);
if board.get((x3, y3)) == Square::Unknown {
if board.get((x4, y4)) == Square::Unknown {
add_move(&mut open, arg, (x2, y2), (dx, dy));
} else {
board.set((x3, y3), Square::Wall);
}
}
}
count += 1;
}
if open.is_empty() { if open.is_empty() {
board.set((1, 1), Square::Start); board.set((1, 1), Square::Start);
board.set((x_maze_size - 2, y_maze_size - 2), Square::Finish); board.set((x_maze_size - 2, y_maze_size - 2), Square::Finish);