Iterative Deepening A-Star with O(1) generation of neighbours Corresponding webpage: http://peportier.me/teaching_2019_2020/ia/heuristics/