Klotski Otimizado

Solucionador do puzzle Klotski escrito em C com busca em largura otimizada, hashing de estados e estruturas compactas para explorar milhões de posições por segundo.

Estudo de caso

• Representação compacta de estados do tabuleiro para reduzir uso de memória
• Deduplicação de estados via hashing, podando o espaço de busca
• Iterado através de 5 versões de otimização, cada uma medida e comparada

Stack