Lecture 19 sma star algorithm
-
Upload
hema-kashyap -
Category
Engineering
-
view
39 -
download
3
Transcript of Lecture 19 sma star algorithm
![Page 1: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/1.jpg)
7 September 2015 1
Simplified Memory Bound A* Algorithm(Extension of A*)
Lecture-19
Hema Kashyap
![Page 2: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/2.jpg)
7 September 2015 2
![Page 3: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/3.jpg)
7 September 2015 3
![Page 4: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/4.jpg)
7 September 2015 4
![Page 5: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/5.jpg)
7 September 2015 5
![Page 6: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/6.jpg)
7 September 2015 6
![Page 7: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/7.jpg)
7 September 2015 7
![Page 8: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/8.jpg)
7 September 2015 8
![Page 9: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/9.jpg)
7 September 2015 9
![Page 10: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/10.jpg)
7 September 2015 10
![Page 11: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/11.jpg)
7 September 2015 11
![Page 12: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/12.jpg)
7 September 2015 12
![Page 13: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/13.jpg)
7 September 2015 13
![Page 14: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/14.jpg)
7 September 2015 14
![Page 15: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/15.jpg)
7 September 2015 15
![Page 16: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/16.jpg)
7 September 2015 16
![Page 17: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/17.jpg)
7 September 2015 17
![Page 18: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/18.jpg)
7 September 2015 18
![Page 19: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/19.jpg)
7 September 2015 19
![Page 20: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/20.jpg)
7 September 2015 20
![Page 21: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/21.jpg)
7 September 2015 21
![Page 22: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/22.jpg)
7 September 2015 22
![Page 23: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/23.jpg)
7 September 2015 23
![Page 24: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/24.jpg)
7 September 2015 24
![Page 25: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/25.jpg)
7 September 2015 25
![Page 26: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/26.jpg)
7 September 2015 26
![Page 27: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/27.jpg)
7 September 2015 27
![Page 28: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/28.jpg)
7 September 2015 28
![Page 29: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/29.jpg)
7 September 2015 29
![Page 30: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/30.jpg)
7 September 2015 30
![Page 31: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/31.jpg)
7 September 2015 31
![Page 32: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/32.jpg)
7 September 2015 32
![Page 33: Lecture 19 sma star algorithm](https://reader035.fdokumen.com/reader035/viewer/2022062218/58999f7f1a28ab30688b4869/html5/thumbnails/33.jpg)
7 September 2015 33
SMA*-Properties
• Complete: If available memory allows to store the shortest path.
• Optimal: If available memory allows to store the best path. – Otherwise: returns the best path that fits in
memory.• Memory: Uses whatever memory available.• Speed: If enough memory to store entire
tree: same as A*