-
Notifications
You must be signed in to change notification settings - Fork 0
/
traceUSearch2Corrected.txt
70 lines (59 loc) · 2.99 KB
/
traceUSearch2Corrected.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
Uninformed Search selected
Nodes Expanded: 0
Fringe:
London: g(n) = 0, d = 0, Parent --> {None}
Closed:
[]
Expanding Node: 1
Generating successors to London
Fringe:
Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}
Closed:
['London']
Expanding Node: 2
Generating successors to Birmingham
Fringe:
Manchester: g(n) = 201.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}
Bristol: g(n) = 202.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}
London: g(n) = 234.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}
Closed:
['London', 'Birmingham']
Expanding Node: 3
Generating successors to Manchester
Fringe:
Bristol: g(n) = 202.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}
London: g(n) = 234.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}
Birmingham: g(n) = 285.0, d = 3, Parent --> {Manchester: g(n) = 201.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}}
Closed:
['London', 'Birmingham', 'Manchester']
Expanding Node: 4
Generating successors to Bristol
Fringe:
London: g(n) = 234.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}
Birmingham: g(n) = 285.0, d = 3, Parent --> {Manchester: g(n) = 201.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}}
Birmingham: g(n) = 287.0, d = 3, Parent --> {Bristol: g(n) = 202.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}}
Closed:
['London', 'Birmingham', 'Manchester', 'Bristol']
Expanding Node: 5
London is alread in closed. No successors
Fringe:
Birmingham: g(n) = 285.0, d = 3, Parent --> {Manchester: g(n) = 201.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}}
Birmingham: g(n) = 287.0, d = 3, Parent --> {Bristol: g(n) = 202.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}}
Closed:
['London', 'Birmingham', 'Manchester', 'Bristol']
Expanding Node: 6
Birmingham is alread in closed. No successors
Fringe:
Birmingham: g(n) = 287.0, d = 3, Parent --> {Bristol: g(n) = 202.0, d = 2, Parent --> {Birmingham: g(n) = 117.0, d = 1, Parent --> {London: g(n) = 0, d = 0, Parent --> {None}}}}
Closed:
['London', 'Birmingham', 'Manchester', 'Bristol']
Expanding Node: 7
Birmingham is alread in closed. No successors
Fringe:
Closed:
['London', 'Birmingham', 'Manchester', 'Bristol']
Fringe Empty. Goal Not Found. Generating Output
nodes expanded: 7
distance: infinity
route:
none