Logo
Fab.Magalhães

Software Engineer

Artificial Inteligence Search Algorithms: Implementing and Comparing Search Algorithms in Python for AI Applications and Problem Solving

October 4, 2024•Software Development, Course, Project, Learning, Artificial Intelligence
MacBook Mockup Background
https://mackgame4-portfolio.vercel.app
Technologies

Python

Team

Pedro Gomes, Fábio Magalhães, André Pinto, Filipe Fernandes, David Costa

Timeline & Status

Delivered Jan 3, 2025

Source

https://github.com/Mackgame4/um-searchalgorithms

Overview

This project was developed for the "Inteligência Artificial" course at the "Universidade do Minho" as part of a Software Engineering degree. Learned and implemented various search algorithms in Python to solve a real (emulated) supply and demand problem. The project involved solving the problem of emergency supply distribution to various locations/countries during a crisis.

Types of Problem Testing
Types of Problem TestingPNG
Problem Graph/Map Metadata
Problem Graph/Map MetadataPNG
Problem Graph Representation
Problem Graph RepresentationPNG
Problem Map Representation (Pandas Library)
Problem Map Representation (Pandas Library)PNG
A* (A-Star) Solving Algorithm Steps and Result
A* (A-Star) Solving Algorithm Steps and ResultPNG
DFS (Depth-First Search) Solving Algorithm Steps and Result
DFS (Depth-First Search) Solving Algorithm Steps and ResultPNG