Code Samples

Sudoku Solver - Using Depth-First search, this program solves a sudoku puzzle.

Sudoku Solver using Depth-First Search

Eight Queens Uniform Cost Search - This program solves the Eight-Queens problem -- which is where eight queens must be placed on an 8x8 chessboard in such a manner that none can attack each other -- on a weighted board using Uniform Cost Search. Both no-B&B and Branch and Bound are used, and the output accordingly.

8-Queens solution given a weighted board using Uniform Cost Search with and without Branch and Bound