Google Applied CS - Day 4

10
Day 4

Transcript of Google Applied CS - Day 4

Day 4

A* search

Admissible“A heuristic function is said to be admissible if it never overestimates the cost of reaching the goal.”GTU, Department of unnecessary complexity

Example

Euclidean distance

“Ordinary (i.e. straight-line) distance between two points.”Euclidean him self

“Estimation should not be higher than the actual lowest possible value.”Sincerely me, Department of necessary simplicity !