LxTs for Heuristic Search

Before attempting this LxTs for Heuristic Search, it is recommended that you first follow this.

LxTs

1. Heuristic Search Algorithms
2. A star search algorithm

References:

http://users.cs.cf.ac.uk/Dave.Marshall/AI2/node23.html

https://www.hackerearth.com/practice/notes/a-search-algorithm/

LbDs for Heuristic Search

Follow following resource and attempt given LbDs.

http://nptel.ac.in/courses/106106126/9

LbDs

1. What is the motivation for using heuristic search?
2. Which data structure is more suitable for implementing OPEN and CLOSED list? Justify your answer.
3. Design heuristic for traveling salesman problem.
4. Design heuristic for tic-tac-toe game. Write a program in your favorite programming language that plays game as per your designed heuristics.