Artificial-Intelligence-Projects

Projects and assignments for the Artificial Intelligence course at UCM, with topics such as:

Problem representation, solving and search.
Heuristic search algorithms.
Genetic algorithms.
Recommender systems.
Machine learning.

Práctica 1A:

Representation of classical problems in AI

8-Puzzle
Water Jug problem
Missionaries and cannibals problem

Implementation of different search algorithms

Breadth first tree search
Depth first tree search
Depth first graph search
Breadth first graph search
A* Heuristic Search

Use of heuristics

Linear
Manhattan
Sqrt Manhattan
Max Heuristic

Práctica 1B:

Solving Classical AI Problems

Königsberg bridge problem
Math puzzle
Six Degrees of Separation Movie Problem

Implementation of different search algorithms

Breadth first search (BFS)
Depth First Search (DFS)
Depth Limited Search
Iterative Deepening Search

Use of heuristics

Construction of heuristics

Práctica 1C:

Solving Classical AI Problems

TSP (Travelling Salesman Problem)
Knapsack problem
Magic Square Problem
Planning and Scheduling Problem

Implementation of different search algorithms (Local Search)

Hill Climbing
Simulated Annealing
Genetic Algorithm

Use of heuristics

Construction of heuristics

Práctica 2:

Implementation of Recommender systems

Popularity based Recommendation System
Content-based Recommendation System
Collaborative Filtering Recommendation System

Recommender System Performance Evaluation and Prediction

KNN Basic
KNN With Means
KNN With Z-Score
KNN Baseline

Libraries

Pandas
Numpy
Matplotlib

License

Authors