Algoritmos Implementados
Busca Hash
Utilizando a técnica da razão áurea (φ) para distribuição.
Busca Binária
Divisão e conquista para encontrar elementos.
Busca Sequencial
Varredura elemento por elemento.
Sobre o Projeto
O Buscar_Nemesis é um jogo em C onde o jogador deve abrir portas para avançar por diferentes fases, enquanto um monstro se aproxima. Cada porta exige uma chave, obtida por meio de algoritmos de busca ou dicas. Algumas portas são especiais e permitem progredir de fase.
Dependências
- Sistema: Linux ou Windows (com GCC instalado)
- Compilador: GCC 9.4+ (C99 ou superior)
- Ferramentas opcionais: Make
Como Executar
- Clone o repositório:
git clone https://github.com/EDAII/NemesisSeek.git - Entre na pasta:
cd NemesisSeek - Compile:
gcc main.c busca_binaria.c busca_sequencial.c hash.c -o programa - Execute:
./programa
Aprendizados
O projeto demonstrou as diferenças de desempenho entre algoritmos de busca. No contexto do jogo, a escolha correta do algoritmo é estratégica, pois cada comparação aproxima o monstro do jogador.
Limitações
- A busca binária só funciona em portas ordenadas.
- A busca sequencial pode ser lenta em vetores grandes.
- A geração aleatória das portas afeta o ritmo da partida.
Capturas de Tela dos Algoritmos
Função Hash
A busca sequencial percorre o vetor elemento por elemento até encontrar o valor desejado.
- Cada verificação é contabilizada como um passo.
- No contexto do jogo, cada passo aproxima o monstro.
Função Hash
Utilizando a técnica da razão áurea (φ) para distribuição.
Busca Binária
- Divide o vetor ao meio a cada comparação, descartando metade dos elementos.
- Cada comparação conta como um passo, impactando a distância do monstro.
- Mais eficiente que a busca sequencial, mas limitada a portas ordenadas.
Desenvolvedores
Artur Mendonça Arruda
23/1033737
Lucas Mendonça Arruda
23/1035464