So far we have mentioned the word heuristic on numerous occasions. We used it in the “Mars Rover ” chapter to incorporate a method that seemed logical and simple, used our pragmatic knowledge of reality, and helped us achieve reasonable movements for the robot. This method was based primarily on our experience and not on any scientifically proven procedure.
In computer science we are typically faced with the challenge of designing algorithms that give us both good time complexity and good solutions (optimal if possible) to a given problem. A heuristic ...