Maze-Theories

This project explores basic graph theory by using different algorithms to generate, optimize, and solve mazes.

---

In Maze Generation – Generation.ipynb

Types of Mazes

• Make random maze
• Divide maze
• Make room maze
• Cellular automaton
• Primitive (Prim’s algorithm)
• Row by row

Inspiration for algorithms was taken from this wiki page

Optimize Maze:

Given the starting square, places the finish square at the end of the longest path

Saving the Mazes to File

Can print to file given a maze or print to file with parameters filename and optional for graph type, size, minimum solution length.

Playing the Mazes On the Device

Can play the maze on your screen by creating a MazeLevel object that takes a maze input. Call playLevel() to play. Use the arrow keys to move your character and win by reaching the red finish square!

Primitive (Prim's) Algorithm

Initializes a 2D grid from a specified width and height. All positions start as walls and from a random starting position changes walls into paths.

Below is an example of a primitive maze being generated.

Generation Step Number: 3

|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Generation Step Number: 6 |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|.|#|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Generation Step Number: 9 |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|.|#|.|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Generation Step Number: 100 |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|.|.|.|.|.|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|.|.|.|.|.|.|.|.|.|.|.|.|#|.|.|.|.|.|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|.|.|#|.|#|.|#|.|.|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|.|.|.|.|.|.|#|.|#|#|#|.|#|.|.|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Generation Step Number: 200 |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|.|.|.|.|.|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|.|.|#|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|.|.|.|.|#|.|#|.|#|.|.|.|#|.|#|.|#|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|.|.|.|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|.|.|.|.|#|.|.|.|#|.|.|.|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|.|.|.|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|.|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Generation Step Number: 300 |#|#|#|#|#|#|#|.|.|.|.|.|.|.|#|.|#|.|.|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|.|.|.|#|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#| |#|.|#|#|#|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#| |#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|.|.|.|#|.|#|.|.|.|#|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|#|#|#|#|#| |#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|.|.|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|#|.|#|.|#|.|.|.|.|.|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#| |#|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|#|#|#|#|#|#|#| |#|#|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#| |#|#|#|.|.|.|#|.|.|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|#|.|#|.|#|#|#|#|#|#|#| |#|#|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|.|.|.|#|.|#|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|#|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Generation Step Number: 400 |#|#|#|#|#|.|.|.|.|.|.|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#| |#|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|#|#|#|#|#|#|#|#|#| |#|.|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|#|#|#|#|#|#|#|#|#| |#|.|#|#|#|#|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#| |#|.|.|.|#|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|#|#|#|#|#|#|#|#|#| |#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|.|#|.|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|#|#| |#|.|.|.|#|.|#|.|.|.|#|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|#|#| |#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|#|#| |#|#|#|.|.|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|#|.|#|.|#|.|.|.|.|.|#|#|#|#|#| |#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|.|#|.|.|.|#|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#| |#|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|.|.|#|#|#|#|#| |#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#| |#|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|#|.|#|.|.|.|#|#|#|#|#| |#|#|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#| |#|#|#|.|.|.|#|.|#|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|#|#|#|#|#| |#|#|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|.|.|.|#|.|.|.|#|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|.|.|.|#|.|.|.|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|.|#|.|#|.|#|.|.|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|.|.|.|#|#|#|.|.|.|#|.|.|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#| |#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|#|

Final Maze |.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|.|.|.|.|.| |#|.|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#| |.|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|.| |#|.|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#| |.|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|.|.|.| |#|.|#|#|#|#|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#| |.|.|.|.|#|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|#|.|#|.|.| |#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|.|#|.|#|.|#| |.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|S|.|.|.|.|.|.|.|.|.|.|.|.|#|.|.|.|.| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|#|#| |.|.|.|.|#|.|#|.|.|.|#|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|.|.|.| |#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|.|#| |.|.|.|.|.|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|#|.|#|.|#|.|.|.|.|.|.|.|#|.|.| |#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#| |.|.|.|.|#|.|.|.|#|.|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|.|.|.|#|.|.| |#|#|#|#|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#| |.|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|.|.|.|.|.|.|.| |#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#| |.|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|.| |#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#|.|#|.|#| |.|.|#|.|.|.|#|.|#|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|.| |#|#|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#| |.|.|.|.|#|.|.|.|#|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|.|.|#|.|#|.|.|.|#|.|.| |#|#|#|.|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|.|#| |.|.|.|.|.|.|#|.|#|.|#|.|#|.|.|.|#|.|.|.|#|.|#|.|#|.|#|.|#|.|#|.|#|.|.| |#|#|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|.|#| |.|.|.|.|.|.|#|.|#|.|#|.|#|.|#|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|.| |#|.|#|.|#|#|#|.|#|.|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|.|#|.|#|.|#|#|#|.|#| |.|.|#|.|.|.|#|.|.|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|#|.|.| |#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|.|#|#|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|.|#| |.|.|#|.|.|.|#|.|#|.|#|.|.|.|#|.|.|.|.|.|#|.|#|.|#|.|#|.|#|.|.|.|#|.|.| |#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|.|#|#|#|.|#| |.|.|.|.|#|.|#|.|.|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|.|.|.|.|.|.|#|.|.|.|.| |#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#|.|#|#|#|#|#|.|#| |.|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|#|.|#|.|.|.|.|.|.|.|#|.|.|.|#|.|.|.|.|

Optimized Solution Path |.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|.|.|.|.|.| |#|.|#|#|#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#| |.|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|#|.|.| |#|.|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#| |.|.|.|.|#|.|.|.|#|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|.|.|.| |#|.|#|#|#|#|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#| |.|.|.|.|#|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|#|.|#|.|.| |#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|.|#|.|#|.|#| |.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|P|P|S|.|.|.|.|.|.|.|.|.|.|.|.|#|.|.|.|.| |#|#|#|#|#|#|#|#|#|.|#|.|#|#|#|P|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|#|#| |.|.|.|.|#|.|#|.|.|.|#|.|#|P|P|P|#|.|.|.|#|.|.|.|.|.|.|.|.|.|.|.|.|.|.| |#|#|#|.|#|.|#|#|#|.|#|#|#|P|#|#|#|.|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|.|#| |.|.|.|.|.|.|.|.|.|.|.|.|#|P|#|.|#|.|.|.|#|.|#|.|#|.|.|.|.|.|.|.|#|.|.| |#|#|#|.|#|#|#|.|#|.|#|#|#|P|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|#|#|.|#| |.|.|.|.|#|.|.|.|#|.|#|.|.|P|#|.|.|.|.|.|.|.|.|.|.|.|#|.|#|.|.|.|#|.|.| |#|#|#|#|#|#|#|#|#|#|#|#|#|P|#|#|#|.|#|#|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#| |.|.|.|.|.|P|P|P|#|P|P|P|P|P|.|.|#|.|.|.|#|.|#|.|.|.|.|.|.|.|.|.|.|.|.| |#|.|#|#|#|P|#|P|#|P|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#|.|#|.|#|#|#|#|#|#|#| |.|.|#|.|.|P|#|P|P|P|#|.|.|.|.|.|#|.|.|.|#|.|.|.|#|.|#|.|.|.|#|.|#|.|.| |#|.|#|#|#|P|#|.|#|.|#|#|#|.|#|#|#|.|#|#|#|#|#|.|#|#|#|#|#|.|#|.|#|.|#| |.|.|#|P|P|P|#|.|#|.|#|.|.|.|.|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|.| |#|#|#|P|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|#|#|.|#|#|#|.|#|#|#| |.|.|.|P|#|.|.|.|#|.|#|.|#|.|#|.|#|.|.|.|.|.|#|.|.|.|#|.|#|.|.|.|#|.|.| |#|#|#|P|#|#|#|#|#|.|#|.|#|#|#|.|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|.|#| |.|.|.|P|.|.|#|.|#|.|#|.|#|.|.|.|#|.|.|.|#|.|#|.|#|.|#|.|#|.|#|.|#|.|.| |#|#|#|P|#|#|#|.|#|.|#|.|#|.|#|.|#|.|#|#|#|.|#|#|#|#|#|#|#|#|#|.|#|.|#| |.|.|.|P|.|.|#|.|#|.|#|.|#|.|#|.|#|.|.|.|#|.|.|.|.|.|.|.|#|.|.|.|.|.|.| |#|.|#|P|#|#|#|.|#|.|#|#|#|#|#|.|#|.|#|#|#|#|#|#|#|.|#|.|#|.|#|#|#|.|#| |.|.|#|P|P|P|#|.|.|.|#|.|.|.|.|.|#|.|.|.|.|.|.|.|#|.|#|.|#|.|.|.|#|.|.| |#|.|#|#|#|P|#|.|#|.|#|#|#|.|#|.|#|#|#|#|#|.|#|.|#|.|#|#|#|#|#|#|#|.|#| |.|.|#|P|P|P|#|.|#|.|#|.|.|.|#|.|.|.|.|.|#|.|#|.|#|.|#|.|#|.|.|.|#|.|.| |#|#|#|P|#|.|#|#|#|.|#|#|#|.|#|.|#|.|#|.|#|.|#|#|#|#|#|.|#|.|#|#|#|.|#| |.|P|P|P|#|.|#|.|.|.|#|.|.|.|#|.|#|.|#|.|#|.|.|.|.|.|.|.|.|.|#|.|.|.|.| |#|P|#|.|#|.|#|.|#|#|#|#|#|.|#|.|#|.|#|.|#|#|#|#|#|#|#|.|#|#|#|#|#|.|#| |F|P|#|.|#|.|#|.|#|.|.|.|.|.|#|.|#|.|#|.|.|.|.|.|.|.|#|.|.|.|#|.|.|.|.|