Formigas em Grafo: Um Jogo Educacional para Apoio ao Ensino e Aprendizagem dos Algoritmos de Busca em Largura e Busca em Profundidade

Abstract

Na Ciência da Computação, quando é necessário considerar um conjunto de objetos e as relações entre pares desses objetos é possível utilizar uma estrutura de dados conhecida como grafo. Por se tratar de uma estrutura abstrata, a aprendizagem da teoria de grafos e o entendimento de seus algoritmos é algo complexo. Diante disso, este trabalho tem como objetivo desenvolver, avaliar e apresentar um jogo educacional chamado Formigas em Grafo. O intuito do jogo é facilitar o entendimento do comportamento dos algoritmos de busca em profundidade e largura, por meio da prática em um ambiente concreto. O jogo desenvolvido foi avaliado segundo o PAJED (Programa de Avaliação de Jogos Digitais Educacionais) e obteve resultados que indicam um alto potencial de aprendizado.