google applied cs - day 4

Post on 22-Feb-2017

189 Views

Category:

Education

0 Downloads

Preview:

Click to see full reader

TRANSCRIPT

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 !

top related