Skip to content

Commit a6ac782

Browse files
author
Gabriel Derrien
authored
Merge pull request #1 from Gaderr/maze_as_state
Maze as state
2 parents 8c951aa + 421ba3e commit a6ac782

19 files changed

+668
-522
lines changed

‎Maze_solver.ucls

Lines changed: 159 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,159 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<class-diagram version="1.2.2" icons="true" always-add-relationships="false" generalizations="true" realizations="true"
3+
associations="true" dependencies="false" nesting-relationships="true" router="FAN">
4+
<class id="1" language="java" name="Maze" project="M4202C-Maze_solver" file="/M4202C-Maze_solver/src/Maze.java"
5+
binary="false" corner="BOTTOM_RIGHT">
6+
<position height="477" width="249" x="821" y="302"/>
7+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
8+
sort-features="false" accessors="true" visibility="true">
9+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
10+
<operations public="true" package="true" protected="true" private="true" static="true"/>
11+
</display>
12+
</class>
13+
<class id="2" language="java" name="Square" project="M4202C-Maze_solver" file="/M4202C-Maze_solver/src/Square.java"
14+
binary="false" corner="BOTTOM_RIGHT">
15+
<position height="621" width="166" x="821" y="819"/>
16+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
17+
sort-features="false" accessors="true" visibility="true">
18+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
19+
<operations public="true" package="true" protected="true" private="true" static="true"/>
20+
</display>
21+
</class>
22+
<class id="3" language="java" name="Node" project="M4202C-Maze_solver" file="/M4202C-Maze_solver/src/Node.java"
23+
binary="false" corner="BOTTOM_RIGHT">
24+
<position height="225" width="146" x="625" y="302"/>
25+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
26+
sort-features="false" accessors="true" visibility="true">
27+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
28+
<operations public="true" package="true" protected="true" private="true" static="true"/>
29+
</display>
30+
</class>
31+
<class id="4" language="java" name="Solver" project="M4202C-Maze_solver" file="/M4202C-Maze_solver/src/Solver.java"
32+
binary="false" corner="BOTTOM_RIGHT">
33+
<position height="225" width="260" x="821" y="37"/>
34+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
35+
sort-features="false" accessors="true" visibility="true">
36+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
37+
<operations public="true" package="true" protected="true" private="true" static="true"/>
38+
</display>
39+
</class>
40+
<class id="5" language="java" name="BFS_Solver" project="M4202C-Maze_solver"
41+
file="/M4202C-Maze_solver/src/BFS_Solver.java" binary="false" corner="BOTTOM_RIGHT">
42+
<position height="153" width="252" x="41" y="302"/>
43+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
44+
sort-features="false" accessors="true" visibility="true">
45+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
46+
<operations public="true" package="true" protected="true" private="true" static="true"/>
47+
</display>
48+
</class>
49+
<class id="6" language="java" name="DFS_Solver" project="M4202C-Maze_solver"
50+
file="/M4202C-Maze_solver/src/DFS_Solver.java" binary="false" corner="BOTTOM_RIGHT">
51+
<position height="153" width="252" x="1131" y="302"/>
52+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
53+
sort-features="false" accessors="true" visibility="true">
54+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
55+
<operations public="true" package="true" protected="true" private="true" static="true"/>
56+
</display>
57+
</class>
58+
<class id="7" language="java" name="AStarSolver" project="M4202C-Maze_solver"
59+
file="/M4202C-Maze_solver/src/AStarSolver.java" binary="false" corner="BOTTOM_RIGHT">
60+
<position height="153" width="252" x="333" y="302"/>
61+
<display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
62+
sort-features="false" accessors="true" visibility="true">
63+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
64+
<operations public="true" package="true" protected="true" private="true" static="true"/>
65+
</display>
66+
</class>
67+
<generalization id="8">
68+
<end type="SOURCE" refId="7"/>
69+
<end type="TARGET" refId="4"/>
70+
</generalization>
71+
<association id="9">
72+
<end type="SOURCE" refId="1" navigable="false">
73+
<attribute id="10" name="currState"/>
74+
<multiplicity id="11" minimum="0" maximum="1"/>
75+
</end>
76+
<end type="TARGET" refId="2" navigable="true"/>
77+
<display labels="true" multiplicity="true"/>
78+
</association>
79+
<association id="12">
80+
<end type="SOURCE" refId="1" navigable="false">
81+
<attribute id="13" name="end"/>
82+
<multiplicity id="14" minimum="0" maximum="1"/>
83+
</end>
84+
<end type="TARGET" refId="2" navigable="true"/>
85+
<display labels="true" multiplicity="true"/>
86+
</association>
87+
<generalization id="15">
88+
<end type="SOURCE" refId="5"/>
89+
<end type="TARGET" refId="4"/>
90+
</generalization>
91+
<generalization id="16">
92+
<end type="SOURCE" refId="6"/>
93+
<end type="TARGET" refId="4"/>
94+
</generalization>
95+
<association id="17">
96+
<end type="SOURCE" refId="4" navigable="false">
97+
<attribute id="18" name="maze"/>
98+
<multiplicity id="19" minimum="0" maximum="1"/>
99+
</end>
100+
<end type="TARGET" refId="1" navigable="true"/>
101+
<display labels="true" multiplicity="true"/>
102+
</association>
103+
<association id="20">
104+
<end type="SOURCE" refId="1" navigable="false">
105+
<attribute id="21" name="grid"/>
106+
<multiplicity id="22" minimum="0" maximum="2147483647"/>
107+
</end>
108+
<end type="TARGET" refId="2" navigable="true"/>
109+
<display labels="true" multiplicity="true"/>
110+
</association>
111+
<association id="23">
112+
<end type="SOURCE" refId="2" navigable="false">
113+
<attribute id="24" name="maze"/>
114+
<multiplicity id="25" minimum="0" maximum="1"/>
115+
</end>
116+
<end type="TARGET" refId="1" navigable="true"/>
117+
<display labels="true" multiplicity="true"/>
118+
</association>
119+
<association id="26">
120+
<bendpoint x="1100" y="302"/>
121+
<bendpoint x="1100" y="786"/>
122+
<end type="SOURCE" refId="4" navigable="false">
123+
<attribute id="27" name="closedSquares"/>
124+
<multiplicity id="28" minimum="0" maximum="2147483647"/>
125+
</end>
126+
<end type="TARGET" refId="2" navigable="true"/>
127+
<display labels="true" multiplicity="true"/>
128+
</association>
129+
<association id="29">
130+
<end type="SOURCE" refId="4" navigable="false">
131+
<attribute id="30" name="frontier"/>
132+
<multiplicity id="31" minimum="0" maximum="2147483647"/>
133+
</end>
134+
<end type="TARGET" refId="3" navigable="true"/>
135+
<display labels="true" multiplicity="true"/>
136+
</association>
137+
<association id="32">
138+
<end type="SOURCE" refId="1" navigable="false">
139+
<attribute id="33" name="start"/>
140+
<multiplicity id="34" minimum="0" maximum="1"/>
141+
</end>
142+
<end type="TARGET" refId="2" navigable="true"/>
143+
<display labels="true" multiplicity="true"/>
144+
</association>
145+
<association id="35">
146+
<end type="SOURCE" refId="3" navigable="false">
147+
<attribute id="36" name="father"/>
148+
<multiplicity id="37" minimum="0" maximum="1"/>
149+
</end>
150+
<end type="TARGET" refId="3" navigable="true"/>
151+
<display labels="true" multiplicity="true"/>
152+
</association>
153+
<classifier-display autosize="true" stereotype="true" package="true" initial-value="false" signature="true"
154+
sort-features="false" accessors="true" visibility="true">
155+
<attributes public="true" package="true" protected="true" private="true" static="true"/>
156+
<operations public="true" package="true" protected="true" private="true" static="true"/>
157+
</classifier-display>
158+
<association-display labels="true" multiplicity="true"/>
159+
</class-diagram>

‎bin/.gitignore

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
/AStarSolver$1.class
2+
/AStarSolver$2.class
3+
/AStarSolver.class
4+
/BFS_Solver.class
5+
/DFS_Solver.class
6+
/Main.class
7+
/Maze.class
8+
/Node.class
9+
/Solver.class
10+
/Square.class

‎bin/AStarSolver$1.class

408 Bytes
Binary file not shown.

‎bin/AStarSolver$2.class

-32 Bytes
Binary file not shown.

‎bin/AStarSolver.class

-213 Bytes
Binary file not shown.

‎bin/BFS_Solver.class

-20 Bytes
Binary file not shown.

‎bin/DFS_Solver.class

-148 Bytes
Binary file not shown.

‎bin/Main.class

-58 Bytes
Binary file not shown.

‎bin/Maze.class

-48 Bytes
Binary file not shown.

‎bin/Square.class

1.25 KB
Binary file not shown.

‎data/lab_samuel.txt renamed to ‎data/lab_big.txt

File renamed without changes.

‎data/test.txt

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
-----------------e-
22
--xxxxxxxxxxxx-----
33
-------------x-----
4-
-------------x-----
4+
----s--------x-----
55
-------------x-----
66
-------------------
7-
--s----------------
7+
-------------------

0 commit comments

Comments
 (0)