working, kind of

Author: Platane

cargo/snk-js/src/lib.rs

@@ -94,12 +94,8 @@ pub fn solve(grid: &IColorGrid, snake: Vec<IPoint>) -> Vec<IPoint> {
 
     log::info!("{:?}", res);
 
-    let mut p = snake.get_head();
     res.into_iter()
-        .map(|dir| {
-            p = p + dir.to_point();
-            p
-        })
+        .map(|dir| dir.to_point())
         .map(IPoint::from)
         .collect()
 }

cargo/snk-solver/src/snake_path.rs

@@ -58,23 +58,26 @@ pub fn get_snake_path(
     while let Some(node) = open_list.pop() {
         loop_count += 1;
 
-        if loop_count > 10_000 {
-            println!("loop_count exceeded");
-            return None;
+        if loop_count > 20_000 {
+            panic!("loop_count exceeded")
         }
 
         {
             let head = node.snake.get_head();
 
             if to == head {
-                let mut path = node.path;
-
-                path.reverse();
-                return Some((path, node.cost));
+                return Some((node.path, node.cost));
             }
         }
 
         for dir in iter_directions() {
+            // log::info!(
+            //     " -  snake {:?} dir {:?}, {:?}",
+            //     node.snake,
+            //     dir,
+            //     snake_will_self_collide(&node.snake, dir)
+            // );
+
             if snake_will_self_collide(&node.snake, dir) {
                 continue;
             }

cargo/snk-solver/src/solver.rs

@@ -100,7 +100,8 @@ pub fn solve(color_grid: &Grid<Color>, snake: &Snake4) -> Vec<Direction> {
                     &color_grid,
                     &snake,
                     point,
-                    tunnel.in_cost + Color::Color1.into(),
+                    Cost::max(),
+                    // tunnel.in_cost + Cost::from(Color::Color1) ,
                 )
                 .unwrap();
 

packages/demo3/dev.ts

@@ -33,10 +33,15 @@ console.log(`Listening on ${server.url}`);
 		);
 		const cwd = path.resolve(__dirname, "../../cargo/snk-js");
 		const gitIgnore = path.resolve(__dirname, "../snk-js/.gitignore");
-		childProcess.execSync(
-			`${wasmPackFile} build --dev --target web --out-dir ../../packages/snk-js && rm ${gitIgnore}`,
-			{ cwd },
-		);
+
+		try {
+			childProcess.execSync(
+				`${wasmPackFile} build --dev --target web --out-dir ../../packages/snk-js && rm ${gitIgnore}`,
+				{ cwd },
+			);
+		} catch (err) {
+			console.error(err);
+		}
 	};
 
 	let timeout: number | Timer | undefined;

packages/demo3/solver/index.ts

@@ -1,3 +1,10 @@
+import { getColor, isInside, setColorEmpty } from "@snk/types/grid";
+import {
+	createSnakeFromCells,
+	getHeadX,
+	getHeadY,
+	nextSnake,
+} from "@snk/types/snake";
 import init, {
 	get_grid_sample,
 	IPoint,
@@ -12,23 +19,62 @@ await init(wasmUrl);
 init_panic_hook();
 init_log();
 
-const grid = get_grid_sample("cave2");
-const { canvas, draw, highlightCell } = createCanvas(grid);
+const igrid = get_grid_sample(
+	// "caves",
+	"labyrinth",
+	// "cave",
+	// "one-dot",
+);
+const { ctx, canvas, draw } = createCanvas(igrid);
 document.body.appendChild(canvas);
 
-const path = solve(grid, [
+const isnake = [
 	IPoint.create(0, -1),
 	IPoint.create(1, -1),
 	IPoint.create(2, -1),
 	IPoint.create(3, -1),
-]);
+];
+const snake0 = createSnakeFromCells(isnake.map(({ x, y }) => ({ x, y })));
 
-draw(
-	{ width: grid.width, height: grid.height, data: grid.cells },
-	[] as any,
-	[],
-);
+const path = solve(igrid, isnake);
+
+let i = 0;
+const onChange = () => {
+	ctx.clearRect(0, 0, 9999, 9999);
+
+	const grid = {
+		width: igrid.width,
+		height: igrid.height,
+		data: new Uint8Array(igrid.cells),
+	};
+
+	let snake = snake0;
+
+	for (let k = 0; k < i && k < path.length; k++) {
+		snake = nextSnake(snake, path[k].x, path[k].y);
+		if (isInside(grid, getHeadX(snake), getHeadY(snake))) {
+			setColorEmpty(grid, getHeadX(snake), getHeadY(snake));
+		}
+	}
+
+	draw(grid, snake, []);
+};
 
-console.log(path);
+onChange();
 
-for (const { x, y } of path) highlightCell(x, y);
+const inputI = document.createElement("input") as any;
+inputI.type = "range";
+inputI.value = 0;
+inputI.max = path ? path.length : 0;
+inputI.step = 1;
+inputI.min = 0;
+inputI.style.width = "90%";
+inputI.style.padding = "20px 0";
+inputI.addEventListener("input", () => {
+	i = +inputI.value;
+	onChange();
+});
+document.body.append(inputI);
+document.body.onclick = () => {
+	inputI.focus();
+};