Soluções Eficientes para o Cubo Mágico
Parte Subjetiva


Desafios e frustrações
----------------------

Esse trabalho não me gerou muitos novos desafios. Eu resolvo quebra-cabeças
combinacionais há muitos anos e sou autor do Prisma Puzzle Timer
(http://www.prismapuzzletimer.com), portanto, já estava bastante acostumado com
o assunto.

A única parte frustrante foi ter que conciliar o trabalho com os estudos.


Disciplinas relevantes
----------------------

* Estruturas de Dados

Entender como a disposição das informações no computador afeta a performance dos
programas é essencial para desenvolver solucionadores eficientes.


* Inteligência Artificial

Algoritmos de busca são essenciais na implementação dos algoritmo de Korf e
Kociemba.


* Álgebra II

Os conceitos de permutação (e grupos, em geral) são muito importantes para a
formalização dos estados do cubo mágico.


Continuidade
------------

Os algoritmos discutidos na monografia podem ser adaptados para resolver (e
emabralhar) outros tipos de quebra-cabeças. O Prisma já contém dezenas de
embaralhadores, mas ainda há muitos quebra-cabeças a serem explorados.