02 Problem solving Flashcards by Henrik Hortemo | Brainscape

Q

definition of a problem

A

Initial state
func actions(s)
func result(s, a) -> s’
func goalTest(s) -> T | F
func pathCost(s -> s -> s)
func stepCost(s, a, s’)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

important property of a heuristic function

A

admissable

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

A* search

A

“cheapest expected total cost”

How well did you know this?

1

Not at all

2

3

4

5

Perfectly