Skip to content

ReadMe.md

Latest commit

 

History

History
16 lines (11 loc) · 825 Bytes

ReadMe.md

File metadata and controls

16 lines (11 loc) · 825 Bytes

Algorithms and Artificial Intelligence Projects

Disclaimer: Projects are for study purposes only and still could be greatly improved(optimized).

Path Finding

  • Implements A* search algorithm for finding shortest path between 2 points on the field with polygon obstacles. Screen

Sudoku Solver

  • Not an ideal sudoku solver, but solves hardest sudoku from magazines and newspapers. Implements Backtracking with specific analyzer functions(they prune possible variants accelerating search process).
Remark: When I say it doesn't solve some sudokus I mean it takes a lot of time to solve them - say up to 1 hour or even more(I don't check such cases).

TicTacToe Game

  • AI part implements heuristic A* search.
  • Supports playing with real opponent(duels) via sockets.