Informed and Uninformed Search

More documents

Recommendations

Info

Environment Properties - 3• Static versus Dynamic– Semi-dynamic• Discrete versus continuous– Applies to actions, states• Single agent versus multiple agents– Co-operative and competitive agentsCSI 435/535 - Introduction to A.I. : Informedand Uninformed Search5Name the Environment Properties• Chess• Monopoly• Robocupsimulation league• Email crawlerCSI 435/535 - Introduction to A.I. : Informedand Uninformed Search63
Page 1: Summary of Last Lecture• Practica
Page 6 and 7: Problem TypesCSI 435/535 - Introduc
Page 8 and 9: Eight State PuzzleCSI 435/535 - Int
Page 10 and 11: Basic Search AlgorithmCSI 435/535 -
Page 12 and 13: Depth First and Depth LimitedComple
Page 14 and 15: Hmmm. What’s the Overhead inVisit
Page 16 and 17: Uninformed SearchCSI 435/535 - Intr
Page 18 and 19: Two Key Issues in This Module• 1)
Page 20 and 21: Classic Problem #2CSI 435/535 - Int
Page 22 and 23: Shortest Path Planning• Consider
Page 24 and 25: Three Tile Problem!• Sensor-less
Page 26 and 27: Next Class• This class uninformed
Page 28 and 29: A More Complicated ProblemHow do we
Page 30 and 31: Actions? So You Can Get FromAny Sta
Page 32 and 33: Informed Search - Chapter 4CSI 435/
Page 34 and 35: Greedy Algorithm and PropertiesCSI
Page 36 and 37: CSI 435/535 - Introduction to A.I.
Page 38 and 39: CSI 435/535 - Introduction to A.I.
Page 40 and 41: Use Graph Search InsteadCSI 435/535
Page 42 and 43: A Star as BFS with f-ContoursCSI 43
Page 44 and 45: Robot Navigationf(N) = g(N)+h(N), w
Page 46 and 47: Some Proofs of A* Behavior - 1• I
Page 48 and 49: 8-Puzzle581 2 34214 5 673N67 8goal
Page 50 and 51: A* Search PropertiesCSI 435/535 - I
Page 52 and 53:
A*Consider the optimal path.Every n
Page 54 and 55:
8-Puzzle4Cutoff=44566CSI 435/535 -
Page 56 and 57:
8-Puzzle4Cutoff=5466CSI 435/535 - I
Page 58 and 59:
8-Puzzle4Cutoff=5455 5766CSI 435/53
Page 60:
CSI 435/535 - Introduction to A.I.
show all

Informed and Uninformed Search

Create successful ePaper yourself

Delete template?

Save as template?