/AI-algorithms

Algorithms implemented during AI course.

Primary LanguagePython

AI-algorithms

Algorithms implemented during AI course.

  • Ant_colony_optimization_for_TSP.py - Implementation of Ant colony optimization algorithm, according to Traveling Salesman problem. Algorithm finds out a path which is shorter than given threshold.
  • BFS_and_DFS.py - Implementation of BFS and DFS algorithms.
  • Genetic_algorithm_for_TSP.py - Implementation of basic Genetic algorithm with crossover and elitism, solving Travelling Salesman problem.
  • GreedyBestSearch_and_Astar.py - Implementation of Greedy Best Search and A* algorithms.
  • Sudoku_solution.py - Implementation of Backtracking algorithm, which is used for sudoku completion.