diff options
author | Andinus <andinus@nand.sh> | 2021-11-03 22:22:57 +0530 |
---|---|---|
committer | Andinus <andinus@nand.sh> | 2021-11-03 22:22:57 +0530 |
commit | 8cef86f0eb8b46b0ed2d7c37fa216890300249f6 (patch) | |
tree | 4d50ebc636068bcc1aa0fc8f7c8bbbc2ac252a41 | |
parent | c9e3cb29fedcbe7e247d5abfb61bc4f0024ce5f4 (diff) | |
download | fornax-8cef86f0eb8b46b0ed2d7c37fa216890300249f6.tar.gz |
java/DFS: Don't walk on visited, Add DFS solutions, change colors
It didn't walk on visited grid but printed that as an iteration so it seemed like it did.
-rw-r--r-- | algorithms/java/DFS.java | 7 | ||||
-rw-r--r-- | lib/Fornax/CLI.rakumod | 21 | ||||
-rw-r--r-- | resources/solutions/DFS-32.fornax | 13 | ||||
-rw-r--r-- | resources/solutions/DFS-33.fornax | 25 |
4 files changed, 57 insertions, 9 deletions
diff --git a/algorithms/java/DFS.java b/algorithms/java/DFS.java index ff4567d..e0da681 100644 --- a/algorithms/java/DFS.java +++ b/algorithms/java/DFS.java @@ -24,6 +24,9 @@ public class DFS { || curx > maze.length - 1 || cury > maze[0].length - 1) continue; + if (visited[curx][cury]) + continue; + // Marker cells. if (maze[curx][cury] == '$') System.out.print("|"); @@ -43,9 +46,7 @@ public class DFS { if (maze[curx][cury] == '$') System.exit(0); - if (visited[curx][cury]) { - continue; - } else if (maze[curx][cury] == '.') { + if (maze[curx][cury] == '.') { visited[curx][cury] = true; traverse(curx, cury, maze, visited); visited[curx][cury] = false; diff --git a/lib/Fornax/CLI.rakumod b/lib/Fornax/CLI.rakumod index 110f587..bcecff2 100644 --- a/lib/Fornax/CLI.rakumod +++ b/lib/Fornax/CLI.rakumod @@ -17,7 +17,7 @@ proto MAIN(|) is export { unless so @*ARGS { put $*USAGE; exit }; {*} } multi sub MAIN( File $input, #= fornax format file (solved) Directory :$output = '/tmp/output', #= output directory (existing) - Int :$frame-rate = 1, #= frame rate + Rat() :$frame-rate = 1, #= frame rate Bool :$verbose = True, #= verbosity ) is export { my Str @lines = $input.IO.lines; @@ -35,12 +35,16 @@ multi sub MAIN( # Colors. constant %C = ( + red => "#f2b0a2", + blue => "#b5d0ff", + cyan => "#c0efff", black => "#000000", white => "#ffffff", green => "#aecf90", - cyan => "#c0efff", - red => "#f2b0a2", - pointer => "#093060" + + pointer => "#093060", + pointer-red => "#5d3026", + pointer-green => "#184034", ).map: {.key => hex2rgb(.value)}; # Every cell must be square. Get the maximum width, height and use @@ -97,8 +101,13 @@ multi sub MAIN( .rectangle: |@target; given @grid[$r][$c] -> $cell { - when $cell eq $VIS|$CUR { - .rgba: |%C<cyan>, 0.64; + when $cell eq $CUR { + .rgba: |%C<pointer>, 0.56; + .rgba: |%C<pointer-green>, 0.72 if $status == Completed; + .rgba: |%C<pointer-red>, 0.72 if $status == Blocked; + } + when $cell eq $VIS { + .rgba: |%C<blue>, 0.64; .rgba: |%C<green>, 0.96 if $status == Completed; .rgba: |%C<red>, 0.96 if $status == Blocked; } diff --git a/resources/solutions/DFS-32.fornax b/resources/solutions/DFS-32.fornax new file mode 100644 index 0000000..1e8b226 --- /dev/null +++ b/resources/solutions/DFS-32.fornax @@ -0,0 +1,13 @@ +rows:7 cols:8 +.#.#..#..........#..#..$...#.#.........#.##...#......... +-#.#..#.@........#..#..$...#.#.........#.##...#......... +-#.#..#.-@.......#..#..$...#.#.........#.##...#......... +-#.#..#.--@......#..#..$...#.#.........#.##...#......... +-#.#..#.---@.....#..#..$...#.#.........#.##...#......... +-#.#..#.----@....#..#..$...#.#.........#.##...#......... +!-#.#..#.-----....#..@..$...#.#.........#.##...#......... +-#.#..#.-----@...#..#..$...#.#.........#.##...#......... +-#.#..#.------@..#..#..$...#.#.........#.##...#......... +!-#.#..@.-------..#..#..$...#.#.........#.##...#......... +-#.#..#.-------@.#..#..$...#.#.........#.##...#......... +|-#.#..#.--------.#..#..@...#.#.........#.##...#......... diff --git a/resources/solutions/DFS-33.fornax b/resources/solutions/DFS-33.fornax new file mode 100644 index 0000000..d8e221c --- /dev/null +++ b/resources/solutions/DFS-33.fornax @@ -0,0 +1,25 @@ +rows:7 cols:8 +.#.#..#..........#..#..$...#.#.........#.##...#......... +!-@.#..#..........#..#..$...#.#.........#.##...#......... +-#.#..#.@........#..#..$...#.#.........#.##...#......... +-#.#..#.-.......@#..#..$...#.#.........#.##...#......... +!-#.#..#.-.......-@..#..$...#.#.........#.##...#......... +-#.#..#.-.......-#..#..$@..#.#.........#.##...#......... +-#.#..#.-.......-#..#..$-..#.#..@......#.##...#......... +-#.#..#.-.......-#..#..$-..#.#..-......#@##...#......... +-#.#..#.-.......-#..#..$-..#.#..-......#-##...#.@....... +-#.#..#.-.......-#..#..$-..#.#..-......#-##...#.-@...... +!-#.#..#.-.......-#..#..$-..#.#..-......#-@#...#.--...... +-#.#..#.-.......-#..#..$-..#.#..-......#-##...#.--@..... +-#.#..#.-.......-#..#..$-..#.#..-......#-##...#.---@.... +-#.#..#.-.......-#..#..$-..#.#..-......#-##@..#.----.... +-#.#..#.-.......-#..#..$-..#.#..-..@...#-##-..#.----.... +!-#.#..#.-.......-#..#..$-..@.#..-..-...#-##-..#.----.... +-#.#..#.-.......-#..#..$-..#.#..-..-@..#-##-..#.----.... +-#.#..#.-.......-#..#..$-..#.#..-..--@.#-##-..#.----.... +-#.#..#.-.......-#..#..$-..#.#..-..---@#-##-..#.----.... +!-#.#..#.-.......-#..#..$-..#.#..-..----#-##-..@.----.... +-#.#..#.-.......-#..#..$-..#.#@.-..----#-##-..#.----.... +-#.#..#.-.......-#..#..$-..#.#-@-..----#-##-..#.----.... +!-#.#..#.-.......-#..#..$-..#.#---..----@-##-..#.----.... +|-#.#..#.-.......-#..#..@-..#.#---..----#-##-..#.----.... |