Importância da Representação Interna
Problema do Tabuleiro de Damas Mutilado
Considere um tabuleiro de damas normal do qual duas casas, em cantos opostos, foram removidas. A tarefa é cobrir exatamente todas as casas restantes com peças de dominó (cada uma cobre duas casas). Não é permitida a superposição de peças de dominó, ou seja, uma peça não pode ser colocada sobre outra nem além dos limites do tabuleiro mutilado.
Será que isso pode ser feito?