Artificial Intelligence (python)

I will post here varius algorithms and concepts i will explore!

Evolutionary Computation:

Genetic algorithm solutions,
You can see a basic framework that is very much emphasizing the basic OOP concepts, its a well orgenized framework that worth checking.

topics coverd in Problem.py (framework file):

• abstract implemetaion of a basic GA algorihm, a Must read!
• Genetic Algorithm function, simulating the "Servival Of The Fittest" concept on a problem.

topics coverd in Maze.py :

• solving mazes or simple routing problems.
• processing images to a binar data matrix for the solver.

topics coverd in Cards.py :

• solving a group problem for a set of cards.

CSP:

Constraint satisfaction problems,
you can see a basic framework for the csp.

topics coverd in csp.py (framework file):

• Backtrack algorithm
• AC-3 algorithm (constraint propagation)
• Minimum-Conflicts algorithm
• MRV,Degree,LCV heuristics

also a few problem impltmentaions in tester.py such as:

• CrossWord puzzle
• Coloring map puzzle
• 8-queens csp solver
• N-queens local csp solver with Minimum-conflicts huristic approach

Searches:

Graph Searches in Graph_Searches.py:

• Depth First Search
• Breadth First Search
• Uniform Cost Search (Dijkstra)
• A*

enjoy!