add imperfections in maze generator

gen_algo.py

@@ -12,7 +12,7 @@ class Game(object):
     # entrance : 2
     # exit : 3
 
-    def __init__(self, shape=(3, 7)):
+    def __init__(self, shape=(3, 7), holes=0):
 
         self.dist_factor = 5
         self.exploration_factor = 6
@@ -65,6 +65,19 @@ class Game(object):
             for i in temp:
                 queue.append(i)
 
+        for _ in range(holes):
+            if random.random() < 0.5:
+                verti = 2 * random.randint(
+                    1, self.maze.shape[1] // 2 - 1
+                )  # odd between 0 and shape[1]-1
+                hori = 2 * random.randint(0, self.maze.shape[0] // 2 - 1) + 1
+            else:
+                hori = 2 * random.randint(1, self.maze.shape[0] // 2 - 1)
+                verti = 2 * random.randint(0, self.maze.shape[1] // 2 - 1) + 1
+
+            if self.maze[hori, verti] == 1:
+                self.maze[hori, verti] = 0
+
         self.maze[self.entrance] = 2
         self.maze[self.exit] = 3
 

main.py

@@ -18,6 +18,7 @@ show_path_color = (160, 225, 55)
 
 #### Back
 shape = (10, 10)
+holes = 5
 number_of_generations = 1000
 pop_card = 3000
 elite = 0.01
@@ -33,7 +34,7 @@ pygame.init()
 # Init game
 t0 = time.time()
 
-game = Game(shape)
+game = Game(shape=shape, holes=holes)
 algo = GA(
     game,
     genome_length=max_moves,

main_seq.py

@@ -18,6 +18,7 @@ show_path_color = (160, 225, 55)
 
 #### Back
 shape = (10, 20)
+holes = 10
 number_of_generations = 1000
 pop_card = 3000
 elite = 0.01
@@ -33,7 +34,7 @@ pygame.init()
 # Init game
 t0 = time.time()
 
-game = Game(shape)
+game = Game(shape=shape, holes=holes)
 algo = GA(
     game,
     genome_length=max_moves,