O seguinte projeto implementa o clássico jogo Genius/Simon utilizando a biblioteca Allegro 5 e conceitos aprendidos na disciplina de Estrutura de Dados. O jogo desafia o jogador a memorizar e repetir sequências de cores e sons, aumentando a dificuldade conforme o progresso.
Assista o vídeo no YouTube. Se quiser ver apenas a execução do jogo, avance para 17:35, ou clique aqui.
- Estrutura de dados: Fila (Queue) 🛒➡️
- Linguagem de programação: ©️
- Biblioteca: Allegro 5 🐊
- Ambiente de desenvolvimento: Visual Studio e Visual Studio Code 💻
- Geração de sequências de cores
- Exibição gráfica das cores do jogo
- Reprodução de sons para cada cor
- Captura de entrada via teclado e mouse
- Validação de sequência digitada pelo jogador
Filas (Queues) são estruturas de dados lineares que seguem o princípio FIFO (First In, First Out), onde o primeiro elemento a ser inserido é o primeiro a ser removido. Elas são amplamente usadas para organizar e controlar o fluxo de dados em sistemas onde a ordem de processamento precisa ser preservada. O jogo utiliza três filas distintas:
Fila Original - Armazena a sequência principal, contendo números aleatórios de 1 a 4, que representam as cores. Seu tamanho é definido pelo valor máximo determinado pelo programa.
Fila de Sequência - Esta fila armazena a quantidade de elementos correspondente à rodada em andamento. O número de elementos nesta fila aumenta a cada rodada, ou seja, na primeira rodada há 1 elemento, na segunda rodada há 2, na terceira rodada há 3, e assim por diante. A fila de rodadas é inicializada com o mesmo tamanho máximo da fila principal, mas seu conteúdo é modificado a cada nova rodada, conforme o número de elementos a ser apresentado ao jogador.
Fila Auxiliar - A função dessa fila é auxiliar no processo de preservação da fila principal durante o jogo, garantindo que os dados da fila original sejam mantidos intactos.
O jogo começa com um contador de rodadas inicializado em 1, e o processo se repete até que o número máximo de rodadas, determinado pelo tamanho máximo da fila, seja atingido. A cada rodada, o programa remove (desenfileira) o primeiro elemento da fila principal, que representa a cor da sequência a ser exibida. Esse número é então armazenado em uma variável chamada "saiu" e adicionado tanto na fila de sequência quanto na fila auxiliar. Enquanto isso, a cor correspondente ao número é exibida na tela, acompanhada de um som relacionado à cor.
Após a exibição da sequência, a fila principal termina de ser esvaziada, mas sem perder os dados originais: os elementos restantes da fila principal são movidos para a fila auxiliar, de forma que a fila original fique vazia, mas a sequência completa continue intacta na fila auxiliar.
O programa então libera a entrada do jogador. O jogador pode utilizar o mouse ou as setas do teclado, entradas essas que são convertidas em números correspondentes às cores. O número que o jogador deve acertar em cada rodada é retirado da fila de sequência e ele é armazenado em uma variável chamada "esperada". A cada entrada do jogador, o sistema verifica se o número corresponde ao que foi apresentado. Se o jogador acertar o número esperado, ele ganha 5 pontos para cada acerto, e ao terminar a rodada uma nova é iniciada. Caso o jogador erre, o jogo é encerrado imediatamente.
Ao final de cada rodada, a fila auxiliar é desenfileirada e seus elementos são reinseridos na fila principal, restaurando a sequência para que o jogo continue de onde parou. O contador de rodadas é incrementado em um, e o processo se repete até o final do jogo, seja pela vitória do jogador, ao completar todas as rodadas sem erros, ou pela derrota, caso ele cometa algum erro.
O jogo é dividido entre camadas e seções de forma a exibir o conteúdo correspondente. Por exemplo, a logo da equipe só é exibida uma vez quando o jogo é inicializado, mas o menu pode ser acessado novamente quando o usuário erra a sequência da rodada. Foram utilizadas estruturas como while e do-while, além de algumas flags para garantir a "navegação".
Antes da implementação com o Allegro, rascunhamos e desenvolvemos separadamente a lógica base do jogo (pasta logica_genius), realizando testes para verificar se o TAD fila foi implementado da melhor maneira.
A partir disso, dividimos as responsabilidades: cada um ficou encarregado de aprender e compartilhar conhecimentos sobre diferentes recursos da biblioteca, como eventos de clique e teclado, troca de telas, animação e saída de áudio. Essa divisão teve como objetivo aprofundar o conhecimento na biblioteca e torná-la mais familiar. Com as peças prontas, bastou encaixá-las. O processo demorou um pouco, mas reuniões para compartilhar e discutir a implementação de certos recursos ajudaram a resolver os desafios.
A princípio, utilizamos a IDE Visual Studio para trabalhar, devido à facilidade de integração com a biblioteca Allegro. No entanto, isso logo se tornou um empecilho, tanto pela falta de familiaridade quanto pela incompatibilidade com os sistemas operacionais dos integrantes. A migração para o Visual Studio Code foi essencial, e o uso do controle de versão Git, junto com o repositório no GitHub, nos permitiu acompanhar o andamento do desenvolvimento do jogo de forma organizada.
-
Certifique-se de ter o gcc e o Make instalados
-
Clone este repositório:
https://github.com/cjamais/memento.git
-
Acesse o terminal, digite
make run, aperte enter e espere o jogo carregar.
Ao invés de utilizar o make no terminal, digite
gcc -I allegro\include -c src/*.cgcc -I allegro\include *.o -o Memento.exe liballegro_monolith.dll.a- Rode o executável gerado com
.\Memento.exe
Ao clonar o repositório, um arquivo executável (Memento.exe) será baixado. Você pode jogar através dessa última versão compilada.
Para rodar o Memento no Linux, siga os passos abaixo:
Antes de tudo, certifique-se de ter o GCC, Make e as bibliotecas do Allegro 5 instaladas. Você pode fazer isso rodando o seguinte comando no terminal:
sudo apt update && sudo apt install gcc make liballegro5-devIsso instalará o compilador GCC, o gerenciador Make e todas as bibliotecas essenciais do Allegro 5 para o jogo funcionar corretamente.
Caso esteja usando outra distribuição baseada em Arch Linux, como Manjaro, utilize:
sudo pacman -S allegroAgora, clone o repositório com:
git clone https://github.com/cjamais/memento.gitDepois, entre na pasta do projeto:
cd mementoPara compilar e executar o jogo, utilize um dos seguintes comandos dentro da pasta do projeto:
-
Compilar e rodar automaticamente:
make run
-
Compilar o executável e rodar manualmente:
make ./Memento
Caso precise limpar os arquivos compilados e recompilar do zero, use:
make clean
make runCom isso, o jogo Memento estará pronto para rodar no seu sistema Linux! 🚀
-
Certifique-se de ter o gcc e o Make instalados
-
Clone este repositório:
https://github.com/cjamais/memento.git
-
Acesse o terminal, digite
make run, aperte enter e espere o jogo carregar.
O Allegro 5 é uma biblioteca gráfica poderosa para desenvolvimento de jogos em C/C++. Suporta gráficos, áudio, entrada de usuário e manipulação de eventos, tornando o desenvolvimento mais simples e eficiente.