diff options
| author | Kevinthegreat <92656833+kevinthegreat1@users.noreply.github.com> | 2024-02-03 13:43:41 -0500 |
|---|---|---|
| committer | Kevinthegreat <92656833+kevinthegreat1@users.noreply.github.com> | 2024-02-19 13:50:54 -0500 |
| commit | 2fa902328a4a4a76f5ae300db7810530183b47d2 (patch) | |
| tree | 346ad8d60def3a6abc79a0e70994d191eb1417a8 /src/test | |
| parent | b3132a89b5036e27d7efbb5dbe47f96e520bf851 (diff) | |
| download | Skyblocker-2fa902328a4a4a76f5ae300db7810530183b47d2.tar.gz Skyblocker-2fa902328a4a4a76f5ae300db7810530183b47d2.tar.bz2 Skyblocker-2fa902328a4a4a76f5ae300db7810530183b47d2.zip | |
Change IceFill from bfs to dfs
Diffstat (limited to 'src/test')
| -rw-r--r-- | src/test/java/de/hysky/skyblocker/skyblock/dungeon/puzzle/IceFillTest.java | 27 |
1 files changed, 27 insertions, 0 deletions
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()); + } +} |