Artificial Intelligence

This repository contains python 2.7 code for some of the problems in the book Artificial Intelligence: A Modern Approach 3e by Stuart Russell and Peter Norvig.

8puzzle.py

8-puzzle problem solved using A-Star algorithm. To know more about 8-puzzle problem refer to this.

tsp.py

Traveling Salesman problem is solved using hill-climbing method, A-star and genetic algorithm.

pltrue.py

This code gets a sentence expressed with Propositional Logic and solves them.

kmeans.py

This code implements k-means algorithms to cluster the set of points from the realdata.txt.

boat.py

This code will solve three missionaries and three cannibal problem using tree based search algorithm called Breadth First Search (BFS).