1. Eight-puzzle-problem

Commands to run on the terminal:

1. To solve puzzle:

cd eight_puzzle
g++ -g eight_puzzle.cpp -fsanitize=address -o solve.exe
./solve.exe

Solution path:

2. To generate game tree:

g++ -g game_tree.cpp -fsanitize=address -o game_tree.exe
./game_tree.exe

Game Tree for Depth 5:

2. Lights Out Puzzle

Commands to run on the terminal:

1. To solve puzzle:

cd lightsout
g++ -g lightsout.cpp -o solve.exe
./solve.exe

Solution Sequence:

2. To generate game tree:

g++ -g game_tree.cpp -o game_tree.exe
./game_tree.exe

Game Tree (All possible moves for a 3x3 grid):