From 2fa902328a4a4a76f5ae300db7810530183b47d2 Mon Sep 17 00:00:00 2001
From: Kevinthegreat <92656833+kevinthegreat1@users.noreply.github.com>
Date: Sat, 3 Feb 2024 13:43:41 -0500
Subject: Change IceFill from bfs to dfs

---
 .../skyblock/dungeon/puzzle/IceFillTest.java       | 27 ++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 src/test/java/de/hysky/skyblocker/skyblock/dungeon/puzzle/IceFillTest.java

(limited to 'src/test')

diff --git a/src/test/java/de/hysky/skyblocker/skyblock/dungeon/puzzle/IceFillTest.java b/src/test/java/de/hysky/skyblocker/skyblock/dungeon/puzzle/IceFillTest.java
new file mode 100644
index 00000000..511d1148
--- /dev/null
+++ b/src/test/java/de/hysky/skyblocker/skyblock/dungeon/puzzle/IceFillTest.java
@@ -0,0 +1,27 @@
+package de.hysky.skyblocker.skyblock.dungeon.puzzle;
+
+import org.joml.Vector2ic;
+import org.junit.jupiter.api.Test;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class IceFillTest {
+    private static final boolean[][] iceFillBoard = new boolean[][]{
+            {false, false, true, false, false, false, false},
+            {false, false, false, false, false, false, false},
+            {false, false, false, true, true, false, false},
+            {false, false, false, false, false, false, false},
+            {false, false, false, false, false, false, false},
+            {false, false, false, false, false, false, false},
+            {true, false, false, false, false, false, false},
+    };
+    private static final List<Vector2ic> iceFillPath = new ArrayList<>();
+
+    @Test
+    void testIceFillSolve() {
+        IceFill.INSTANCE.solve(iceFillBoard, iceFillPath);
+        System.out.println(iceFillPath);
+        System.out.println(iceFillPath.size());
+    }
+}
-- 
cgit