Skip to content

YaroslavDev/Algorithms

BranchesTags

Repository files navigation

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.

About

Programming projects involving different algorithms

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages