Informed and Uninformed Search

More documents

Recommendations

Info

A* Search PropertiesCSI 435/535 - Introduction to A.I. : Informedand Uninformed Search99Inventing Admissible Heuristics• List constraints• Relax constraints to obtain admissibleheuristics (constraints increase cost)CSI 435/535 - Introduction to A.I. : Informedand Uninformed Search10050
Examples• For each, specify the state space, operators,constraints of the problem and admissibleheuristics– Towers of Hanoi– Robot path planning– TSP– Rubik’s CubeCSI 435/535 - Introduction to A.I. : Informedand Uninformed Search101Towers of HanoiCSI 435/535 - Introduction to A.I. : Informedand Uninformed Search10251
Page 1: Summary of Last Lecture• Practica
Page 5 and 6: Goal Oriented Search - Ex:1CSI 435/
Page 7 and 8: State Space DefinitionCSI 435/535 -
Page 9 and 10: What is a State and a Node?Why? Thi
Page 11 and 12: Breadth First SearchComplete?Time?S
Page 13 and 14: CSI 435/535 - Introduction to A.I.
Page 15 and 16: Formalizing the State Space - 2•
Page 17 and 18: Simple Example - 2Depth first LIFO
Page 19 and 20: Simple Example - 2Depth first LIFO
Page 21 and 22: Water Jug SolutionCSI 435/535 - Int
Page 23 and 24: Four Step Process• Goal formulati
Page 25 and 26: Motivation for Informed Search• W
Page 27 and 28: More Classic ProblemsCSI 435/535 -
Page 29 and 30: Actions? So You Can Get FromAny Sta
Page 31 and 32: Simple Example - 1CompleteOptimalTi
Page 33 and 34: Best First Search• Take the basic
Page 35 and 36: A* Search???A* complete and optimal
Page 37 and 38: Informed Search - Chapter 4CSI 435/
Page 39 and 40: Up to HereCSI 435/535 - Introductio
Page 41 and 42: A* Graph Search for Shortest PathPr
Page 43 and 44: Greedy Search?Robot Navigationf(N)
Page 45 and 46: A* - Is Admissible HeuristicsGood E
Page 47 and 48: Some Proofs of A* Behavior - 3• F
Page 49: Avoiding Repeated States in A*If th
Page 53 and 54: 8-Puzzlef(N) = g(N) + h(N)with h(N)
Page 55 and 56: 8-Puzzle654Cutoff=44566CSI 435/535
Page 57 and 58: 8-Puzzle4Cutoff=545766CSI 435/535 -
Page 59 and 60: Examples• For each, specify the s

Informed and Uninformed Search

Create successful ePaper yourself

Delete template?

Save as template?