Oradea

Neamt
Zerind
Iasi
Arad
Sibiu Fagaras
Vaslui
Rimnicu Vilcea
Timisoara
Pitesti
Lugoj
Hirsova
Mehadia Urziceni
Bucharest
Dobreta
Craiova Eforie
Giurgiu
1 2
3 4
5 6
7 8
5 4 5
1 4
2 3
6 1 88 6
8 84
7 3 22 7 6 25
Start State Goal State
5 4 5
1 4
2 3
6 1 88 6
8 84
7 3 22 7 6 25
Start State Goal State
 R
L R
L
S S
R R
L R L R
L L
S S
S S
R
L R
L
S S
 R
L R
L
S S
R R
L R L R
L L
S S
S S
R
L R
L
S S
P
R R
R R
R
Arad
 Arad
Zerind Sibiu Timisoara
 Arad
Zerind Sibiu Timisoara
Rimnicu
Arad Oradea Fagaras Vilcea
 Arad
Zerind Sibiu Timisoara
Rimnicu
Arad Oradea Fagaras Vilcea
Sibiu Bucharest
 parent
5 4
depth = 6
State Node
g=6
6 1 88
state
7 3 22
children
Arad
 Arad
Zerind Sibiu Timisoara
 Arad
Zerind Sibiu Timisoara
Arad Oradea
 Arad
Zerind Sibiu Timisoara
Rimnicu
Arad Oradea Arad Oradea Fagaras Vilcea Arad Lugoj
 Oradea to Bucharest
71
Neamt Arad 366
87 Bucharest 0
Zerind 151
75 Craiova 160
Iasi Dobreta 242
Arad 140 Eforie 161
92 Fagaras 178
Sibiu 99 Fagaras
Giurgiu 77
118
Vaslui Hirsova 151
80
Iasi 226
Rimnicu Vilcea Lugoj
Timisoara 244
142 Mehadia 241
111 211 Neamt 234
Lugoj 97 Pitesti
Oradea 380
70 98 Pitesti 98
146 85 Hirsova
Mehadia 101 Urziceni Rimnicu Vilcea 193
75 138 86 Sibiu 253
Bucharest Timisoara 329
Dobreta
120
90 Urziceni 80
Craiova Eforie Vaslui 199
Giurgiu Zerind 374
Arad
 Arad
75 140 118
Zerind Sibiu Timisoara
 Arad
75 140 118
Zerind Sibiu Timisoara
75 71
Arad Oradea
 Arad
75 140 118
Zerind Sibiu Timisoara
75 71 118 111
Arad Oradea Arad Lugoj
Arad
 Arad
Zerind Sibiu Timisoara
 Arad
Zerind Sibiu Timisoara
Arad Oradea
 Arad
Zerind Sibiu Timisoara
Arad Oradea
Zerind Sibiu Timisoara
Arad
Arad
 Arad
Zerind Sibiu Timisoara
Arad
 Arad
Zerind Sibiu Timisoara
 Arad
Zerind Sibiu Timisoara
Arad Oradea
 Arad
Zerind Sibiu Timisoara
Rimnicu
Arad Oradea Arad Oradea Fagaras Vilcea
 Arad
Zerind Sibiu Timisoara
Rimnicu
Arad Oradea Arad Oradea Fagaras Vilcea Arad Lugoj