• Informações do Trabalho

Titulo SOLUÇÕES INTELIGENTES PARA O CUBO DE RUBIK Subtítulo Autor Bruno Abrantes Esteves Orientador Raul Fonseca Neto Resumo O Cubo de Rubik continua a representar um desafio para cientistas de todo o mundo devido à complexidade de seus resultados. As principais soluções já encontradas foram abordadas, tendo como base a Teoria dos Conjuntos e a Inteligência Artificial. A aplicação de heurísticas vem sendo útil em métodos de busca, com o objetivo de evitar a exploração do espaço do problema por força bruta. Uma adaptação da distância de Manhattan foi desenvolvida e empregada em substituição à heurística comumente utilizada na solução do Cubo. A fim de representar com fidedignidade o jogo, o modelo desenvolvido foi comparado com um Cubo de Rubik real. Este trabalho propõe uma nova heurística para o Cubo de Rubik, aplicando-a em duas possíveis soluções: uma implementação do Algoritmo A* e um Algoritmo Genético. O A* foi escolhido por ser um algoritmo de eficácia garantida, produzindo resultados ótimos. Como alternativa, a solução através dos algoritmos genéticos foi proposta, trazendo uma inovação na perspectiva adotada no campo de pesquisa de jogos. Palavras-Chave Inteligência Artificial, Cubo de Rubik, Algoritmo Genético, Heurística