brunamagrinidacruz / pacman-graphs

Simulador de Pacman utilizando grafo em formato de lista de adjacência [Modelagem Computacional em Grafos - SCC0216]

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Pacman with Graphs

Trabalho relacionado a matéria de Modelagem Computacional em Grafos (SCC0216) do curso de Ciências de Computação da USP São Carlos.

O trabalho consiste em um algoritmo em C que recebe o tamanho do tabuleiro, a posição inicial do pacman e a posição inicial do inimigo. Através de um grafo construido como lista de adjacência e uma função de wavefront, o algoritmo faz a navegação no tabuleiro da posição do jogador até encontrar o inimigo.

Execução

Para executar o projeto basta realizar

make
./main

About

Simulador de Pacman utilizando grafo em formato de lista de adjacência [Modelagem Computacional em Grafos - SCC0216]


Languages

Language:C 91.0%Language:C++ 5.6%Language:Objective-C 1.7%Language:Makefile 1.7%