Slide_Puzzle Solver

Programming Assingment Number 1 for CSDS 391: Introduction to Artificial Intelligence.

This Slide Puzzle contains the code for an 8 piece slide puzzle solver using Search Algorithms. This repository contains the source code and test cases.

Eight Puzzle

1. setState - Sets the puzzle state.
2. move - Move the blank tile 'up', 'down', 'leI', or 'right'.
3. randomizeState - Make n random moves from the goal state.
4. printState - Prints the current puzzle state.

Solving A-star

1. heuristic 1 (h1) - number of missplaced tiles
2. heuristic 2 (h2) - manhattan distance

Solving Local Beam Search

1. Utilized hueristic 2 (h2) - manhattan distance