Use IPython Notebook file for this assignment. Thanks.

CS661 Advanced Artificial Intelligence Assignment 1: The Eight Puzzle Problem In this assignment, you are going to write a program that solves the eight puzzle problem, You will solve it using 1) 20 points Iterative deepening depth-first search (100 cases in the given file) 2) 20 points] Breadth First Search (at least the first 20 cases in the given file since BFS may take very long.) To test your program and analyze the efficiency, you need to test your program on the 100 different input cases. The input data is Input&PuzzleCoses.txt. This file contains a hundred different states of 8-puzzle. All of the piven cases are solvable A 8-puzzle case is given in the format as the following line, 3,2, 4,5,8,6,0, 1,7 means state You need to find solutions for all 100 different states to the goal state The Goal state is 3 4 5