Assignment 1

## Navigation legends

<kbd>esc</kbd> to toggle overview

<kbd>ctrl-click</kbd> or <kbd>alt-click</kbd> to zoom in or out

A player is placed at the entrance of a maze, and trying to find the path to one of the exits of the maze.

The player can use any of the uninformed and informed search algorithms to perform the search.

### Example
							
							<div style="position:relative">
								
							```Python
							search_tree = [{
								'id': 1,
								'state': [1,1],
								'children': [2,3,4],
								'actions': ['n','s','e'],
								'removed': False,
								'parent': None
							}, {
								'id': 2,
								'state': [1,2],
								'children': [5,6,7],
								'actions': ['n','s','w'],
								'removed': False,
								'parent': 1
							}, {
								'id': 3,
								'state': [1,0],
								'children': [8,9],
								'actions': ['n','w'],
								'removed': False,
								'parent': 1
							}, {
								'id': 4,
								'state': [2,1],
								'children': [],
								'actions': [],
								'removed': True,
								'parent': 1
							}, {
								'id': 5,
								'state': [1,3],
								'children': [10,11],
								'actions': ['n','s','w'],
								'removed': False,
								'parent': 2
							}, {
								'id': 6,
								'state': [1,1],
								'children': [],
								'actions': [],
								'removed': True,
								'parent': 2
							}, {
								'id': 7,
								'state': [0,2],
								'children': [12,13],
								'actions': ['n','s'],
								'removed': False,
								'parent': 2
							}, {
								'id': 8,
								'state': [1,1],
								'children': [],
								'actions': [],
								'removed': False,
								'parent': 3
							}, {
								'id': 9,
								'state': [0,0],
								'children': [],
								'actions': [],
								'removed': False,
								'parent': 3
							}, {
								'id': 10,
								'state': [1,4],
								'children': [],
								'actions': [],
								'removed': False,
								'parent': 5
							}, {
								'id': 11,
								'state': [1,2],
								'children': [],
								'actions': [],
								'removed': True,
								'parent': 5
							}, {
								'id': 12,
								'state': [0,3],
								'children': [],
								'actions': [],
								'removed': False,
								'parent': 7
							}, {
								'id': 13,
								'state': [0,1],
								'children': [],
								'actions': [],
								'removed': False,
								'parent': 7
							}]
							```

<div id="search-tree-button" class="clickable button">open search tree</div>
							
							<svg id="search-tree-example" viewBox="0 -10 760 370" style="width:100%; height:100%; font-size:12px; background-color:rgba(255,255,255,0.9); border-radius:.5em; position:absolute; left:0; top:0; display:none;">
								<rect x="455" y="0" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="480" y="25" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 1</text>
								
								
								<rect x="205" y="100" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="230" y="125" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 2</text>
								<line x1="480" y1="50" x2="230" y2="100" stroke="gray"></line>
								<text x="355" y="75" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">n</text>
								<rect x="555" y="100" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="580" y="125" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 0</text>
								<line x1="480" y1="50" x2="580" y2="100" stroke="gray"></line>
								<text x="530" y="75" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">s</text>
								<rect x="705" y="100" width="50" height="50" stroke="red" fill="none"></rect>
								<text x="730" y="125" font-weight="thin" dominant-baseline="middle" text-anchor="middle">2 • 1</text>
								<line x1="480" y1="50" x2="730" y2="100" stroke="gray"></line>
								<text x="605" y="75" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">e</text>
								<rect x="55" y="200" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="80" y="225" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 3</text>
								<line x1="230" y1="150" x2="80" y2="200" stroke="gray"></line>
								<text x="155" y="175" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">n</text>
								<rect x="205" y="200" width="50" height="50" stroke="red" fill="none"></rect>
								<text x="230" y="225" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 1</text>
								<line x1="230" y1="150" x2="230" y2="200" stroke="gray"></line>
								<text x="230" y="175" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">s</text>
								<rect x="355" y="200" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="380" y="225" font-weight="thin" dominant-baseline="middle" text-anchor="middle">0 • 2</text>
								<line x1="230" y1="150" x2="380" y2="200" stroke="gray"></line>
								<text x="305" y="175" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">w</text>
								<rect x="505" y="200" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="530" y="225" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 1</text>
								<line x1="580" y1="150" x2="530" y2="200" stroke="gray"></line>
								<text x="555" y="175" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">n</text>
								<rect x="605" y="200" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="630" y="225" font-weight="thin" dominant-baseline="middle" text-anchor="middle">0 • 0</text>
								<line x1="580" y1="150" x2="630" y2="200" stroke="gray"></line>
								<text x="605" y="175" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">w</text>
								
								
								
								
								<rect x="5" y="300" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="30" y="325" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 4</text>
								<line x1="80" y1="250" x2="30" y2="300" stroke="gray"></line>
								<text x="55" y="275" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">n</text>
								<rect x="105" y="300" width="50" height="50" stroke="red" fill="none"></rect>
								<text x="130" y="325" font-weight="thin" dominant-baseline="middle" text-anchor="middle">1 • 2</text>
								<line x1="80" y1="250" x2="130" y2="300" stroke="gray"></line>
								<text x="105" y="275" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">s</text>
								
								
								
								
								<rect x="305" y="300" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="330" y="325" font-weight="thin" dominant-baseline="middle" text-anchor="middle">0 • 3</text>
								<line x1="380" y1="250" x2="330" y2="300" stroke="gray"></line>
								<text x="355" y="275" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">n</text>
								<rect x="405" y="300" width="50" height="50" stroke="gray" fill="none"></rect>
								<text x="430" y="325" font-weight="thin" dominant-baseline="middle" text-anchor="middle">0 • 1</text>
								<line x1="380" y1="250" x2="430" y2="300" stroke="gray"></line>
								<text x="405" y="275" stroke="white" stroke-width=".5pt" font-weight="900" dominant-baseline="middle" text-anchor="middle">s</text>
								
								
								
								
								
								
								
								
								
								
								
								
							</svg>

</div>

You should have the following folder struture.

### Folder structure

If your player folder is named `super_player`, <br>this should be the folder structure.

After your AI player is loaded

resets the player

/ automates the process of communication between maze and player until paused or solution is found

steps the communication between maze and player

shows search tree as provided by Player.get_search_tree

### zip file