Often we deal with problems where the path to reach the goal from source is irrelevant That is, what steps we chose to reach the goal is not our main concern Let’s take the 8-queen problem as an example For those who don’t know what 8 queen problem is, we… Continue Reading Local Search in Artificial Intelligence [English Subtitles]

Welcome to homework assignment #4 in CS373. To remind you, we covered A-star and dynamic programming in class. Let’s start with an A-star question. We learned in class that we can use heuristics, and a heuristic is a admissible if the heuristic value is no larger than the actual cost… Continue Reading Admissible Heuristic – Artificial Intelligence for Robotics