Arad

Fagaras

Pitesti

Rimnicu Vilcea

Sibiu

Mehadia

Lugoj

Oradea

Zerind

Timisoara

Dobreta
Craiova

Neamt

Iasi

Urziceni
Bucharest

Giurgiu

Vaslui

Hirsova

Eforie

22

88

6
8

5
1

7
Start State

4
2

6
Goal State

3
84
25

22

88

6
8

5
1

7
Start State

4
2

6
Goal State

3
84
25

L
S

L
S

R
R

Arad

Zerind

Arad

Sibiu

Timisoara

Arad

Zerind

Oradea

Arad

Sibiu

Fagaras

Timisoara

Rimnicu
Vilcea

Arad

Zerind

Oradea

Arad

Sibiu

Sibiu

Fagaras

Timisoara

Bucharest

Rimnicu
Vilcea

State
1

22

88

state

Node

parent

children

depth = 6
g=6

Arad

Zerind

Arad

Sibiu

Timisoara

Arad

Oradea

Zerind

Arad

Sibiu

Timisoara

Arad

Oradea

Arad

Zerind

Oradea

Arad

Sibiu

Fagaras

Timisoara

Rimnicu
Vilcea

Arad

Lugoj

Arad

75

118

71

80

99

146

97

Fagaras

138

Pitesti

Rimnicu Vilcea

Sibiu

120

Mehadia

Lugoj

151

Oradea

Zerind

140

Timisoara

111
70
75
Dobreta

Craiova

211

101

Neamt

85

87
Iasi

92

98

142

Urziceni
Bucharest

90
Giurgiu

Vaslui

Hirsova

86

Eforie

to Bucharest

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

Zerind

75

Arad

140
Sibiu

118
Timisoara

Arad

75
Oradea

71

Zerind

75

Arad

140
Sibiu

118
Timisoara

Arad

75
Oradea

71

Zerind

75

Arad

140
Sibiu

118
Timisoara

118
Arad

111

Lugoj

Arad

Zerind

Arad

Sibiu

Timisoara

Arad

Zerind

Oradea

Arad

Sibiu

Timisoara

Zerind

Arad

Timisoara

Oradea

Zerind

Sibiu

Arad

Sibiu

Timisoara

Arad

Arad

Zerind

Arad

Sibiu

Timisoara

Arad

Zerind

Arad

Sibiu

Timisoara

Arad

Oradea

Zerind

Arad

Sibiu

Timisoara

Arad

Oradea

Arad

Zerind

Oradea

Arad

Sibiu

Fagaras

Timisoara

Rimnicu
Vilcea

Arad

Oradea

Arad

Zerind

Oradea

Arad

Sibiu

Fagaras

Timisoara

Rimnicu
Vilcea

Arad

Lugoj