/if684-si-astar

First project on the Intelligent Systems (IF684) course at CIn-UFPE. It consists on evaluating, through the A* algorithm, distances between stations on the Paris metro system.

Primary LanguagePython

A* in Paris Metro

Description

This project implements the A* algorithm to find the shortest path between two stations in the Paris Metro.

How to run

  1. Ensure you have Python installed.
  2. Clone this repository.
  3. Run the file python.py

Inputs

  • Start station number (from 1 to 14)
  • Start line (yellow, blue, red OR green)
  • Destination station number (from 1 to 14)
  • Destination line (yellow, blue, red OR green)

Outputs

  • Frontiers for each iteration of the A* algorithm
  • Solution path
  • Solution cost (total time in minutes)

Authors