Oradea

Neamt
Zerind
Iasi
Arad
Sibiu

Fagaras
Vaslui

Rimnicu Vilcea

Timisoara

Pitesti

Lugoj

Hirsova
Mehadia

Urziceni
Bucharest

Dobreta
Craiova
Giurgiu

Eforie

88

6
8

22

Start State

5
1

4
2

3
84

6
Goal State

25

88

6
8

22

Start State

5
1

4
2

3
84

6
Goal State

25

R
L

R
L
S

L
S

S
R
L

R
L
S

R
L

R
L
S

L
S

S
R
L

R
L
S

P
R
R

R
R

Arad

Arad

Zerind

Sibiu

Timisoara

Arad

Zerind

Arad

Sibiu

Oradea

Timisoara

Fagaras

Rimnicu
Vilcea

Arad

Zerind

Arad

Sibiu

Oradea

Timisoara

Rimnicu
Vilcea

Fagaras

Sibiu

Bucharest

parent

State

depth = 6

Node

88

22

g=6
state

children

Arad

Arad

Zerind

Sibiu

Timisoara

Arad

Zerind

Arad

Oradea

Sibiu

Timisoara

Arad

Zerind

Arad

Oradea

Arad

Sibiu

Oradea

Timisoara

Fagaras

Rimnicu
Vilcea

Arad

Lugoj

71

75

Oradea

to Bucharest
Neamt

Zerind

87

151

Iasi
Arad

140

92
Sibiu

118

99

Fagaras
Vaslui

80
Rimnicu Vilcea

Timisoara

111

Lugoj

Pitesti

97

142

211

70
Mehadia

75
Dobreta

146

85

101
138

120

98

Hirsova

Urziceni

86
Bucharest

90
Craiova
Giurgiu

Eforie

Arad
Bucharest
Craiova
Dobreta
Eforie
Fagaras
Giurgiu
Hirsova
Iasi
Lugoj
Mehadia
Neamt
Oradea
Pitesti
Rimnicu Vilcea
Sibiu
Timisoara
Urziceni
Vaslui
Zerind

366
0
160
242
161
178
77
151
226
244
241
234
380
98
193
253
329
80
199
374

Arad

Arad

75
Zerind

140
Sibiu

118
Timisoara

Arad

75
Zerind

75
Arad

71
Oradea

140
Sibiu

118
Timisoara

Arad

75
Zerind

75
Arad

71
Oradea

140
Sibiu

118
Timisoara

118

111
Arad

Lugoj

Arad

Arad

Zerind

Sibiu

Timisoara

Arad

Zerind

Arad

Oradea

Sibiu

Timisoara

Arad

Zerind

Zerind

Arad

Oradea

Sibiu

Timisoara

Sibiu

Timisoara

Arad

Arad

Arad

Zerind

Sibiu

Timisoara

Arad

Arad

Zerind

Sibiu

Timisoara

Arad

Zerind

Arad

Oradea

Sibiu

Timisoara

Arad

Zerind

Arad

Oradea

Arad

Sibiu

Oradea

Timisoara

Fagaras

Rimnicu
Vilcea

Arad

Zerind

Arad

Oradea

Arad

Sibiu

Oradea

Timisoara

Fagaras

Rimnicu
Vilcea

Arad

Lugoj