E-commerce Website Orders REST API

A 16x16 sudoku (Hexadoku) puzzle solver, implemented in Python, as the final project for CS 440: Intro to Artificial Intelligence.

Traditional Sudoku is a 9x9 number puzzle. In this project, we studied an algorithm to solve 16x16 Sudoku - Hexadoku. This algorithm involves Constraint Propagation and Depth First Search.

The solver works pretty well on medium level puzzles: the average time took is 1.60 seconds and the max time took is 12.95 seconds. The result shows the time distribution for 25 medium level puzzles: the majority (about 60% percent) puzzles can be solved under 2 seconds, which is pretty good considering the size of the puzzle.

More information about the project can be found on the GitHub repository.