Skip to content

Final Project from the course "Artificial Intelligence" that consisted on making a competitive A.I. agent capable of solving Rush Hour puzzles (which had a crazy car feature) in the most efficient way possible through tree search strategies and environment sensing. This project achieved the maximum grade possible (20/20).

License

Notifications You must be signed in to change notification settings

abutuc/rush-hour-ai-agent

 
 

Repository files navigation

"Rush Hour" - Agente Inteligente

No projeto de Inteligência Artificial, os alunos foram desafiados a implementar um agente inteligente, capaz de resolver autonomamente os níveis do jogo Rush Hour, cujo código fonte foi disponibilizado pelo Prof. Diogo Gomes.

Este jogo 2D consiste num quebra-cabeças de blocos deslizantes, em que o objetivo é mover o "carro" vermelho para "fora da garagem", isto é, para o limite direito da área de jogo (de dimensão variável). Para esse efeito, é necessário desimpedir o caminho, alterando a posição dos outros carros.

Fonte: https://www.michaelfogleman.com/static/rush/

Explicação dos algoritmos implementados

Encontra-se no ficheiro presentation.pdf

Instalação de dependências

$ pip install -r requirements.txt

Recomenda-se a criação de um ambiente virtual (virtualenv).

Execução do projeto

Servidor: $ python3 game/server.py

Viewer: $ python3 game/viewer.py

Cliente:

  • $ python3 game/client.py (para jogar manualmente com as setas)
  • $ python3 student.py (para correr o agente inteligente)

Créditos

  • Rafael Gonçalves (102534)
  • André Butuc (103530)

About

Final Project from the course "Artificial Intelligence" that consisted on making a competitive A.I. agent capable of solving Rush Hour puzzles (which had a crazy car feature) in the most efficient way possible through tree search strategies and environment sensing. This project achieved the maximum grade possible (20/20).

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%