2 Ansätze -> simples flood fill

src/Program.java

@@ -3,10 +3,14 @@
 import window.MainWindowApproach1;
 import window.MainWindowApproach2;
 
+import java.util.concurrent.locks.Condition;
+import java.util.concurrent.locks.ReentrantLock;
+
 public class Program {
 
 
     public static void main(String[] args) throws Exception {
+
         MainWindowApproach2 window = new MainWindowApproach2("Pathfinder v1", 1080, 1080);
         window.run();
 

src/approach2/algorithm/Explorer.java

@@ -50,6 +50,18 @@ public class Explorer {
             boolean down
                     = SharedRessources.getInstance().isWall(x, y + 1) ;
 
+            boolean leftUp =
+                    SharedRessources.getInstance().isWall(x - 1, y- 1);
+            boolean rightUp =
+                    SharedRessources.getInstance().isWall(x + 1, y- 1);
+
+            boolean leftDown =
+                    SharedRessources.getInstance().isWall(x - 1, y + 1);
+            boolean rightDown =
+                    SharedRessources.getInstance().isWall(x + 1, y + 1);
+
+
+
             int stepLeft
                     = SharedRessources.getInstance().getStep(x - 1, y);
             int stepRight
@@ -59,6 +71,9 @@ public class Explorer {
             int stepDown
                     = SharedRessources.getInstance().getStep(x, y + 1);
 
+            if(!left && !right && !up && !down && !rightDown && !rightUp && !leftDown && !leftUp)
+                continue;
+
             if (!left) {
                 if (steps < stepLeft) {
                     SharedRessources.getInstance()
@@ -113,6 +128,8 @@ public class Explorer {
         }
 
 
+        System.out.println("Done.");
+
     }