Skip to content

🤖 A project that implements an A* pathfinding algorithm and a Genetic Algorithm to find the best combination to beat the 12 zodiac houses from the Knights of the Zodiac show.

Notifications You must be signed in to change notification settings

fredlacis/ZodiacAI

Repository files navigation

Zodiac AI

A project originally devoleped for an artificial intelligence programming course teached by Augusto Baffa at the Pontificial Catholic University of Rio de Janeiro, implemented in Python, with the help of the PyGame engine.

Developed by

David Jentjens

Frederico Lacis

Pedro Gabriel Sales

Installation

We recommend you to use Anaconda, and you can get it clicking on the name itself. But as we speak, it's only a recommendation and if you prefer, you can use Pip To install pygame, you have to open Anaconda Prompt as admin, and type "pip install Pygame==2.0.0dev12"

Usage

Map Creation

For map generation we use .csv files, which can edit and then downloaded via this google sheets template.
After downloading your desired map, you must put it in the maps folder of the project and insert its name in the main.py file.

Algorithm Execution

Pressing spacebar the A* algorithm starts running.
A Star

As soon as the shortest path is found, the genetic algorithm starts executing in order to find the best combination of knights to fight in each temple.
Genetic

About

🤖 A project that implements an A* pathfinding algorithm and a Genetic Algorithm to find the best combination to beat the 12 zodiac houses from the Knights of the Zodiac show.

Topics

Resources

Stars

Watchers

Forks

Languages