Na figura abaixo aparece um tabuleiro 3 x 3 com furos. Observe.
Nesse tabuleiro são colocados sete pinos brancos e um preto. O canto diagonalmente oposto ao pino preto fica vago como mostra a figura.
O objetivo do jogo consiste em movimentar o pino preto para o buraco inicialmente vago. Um pino branco ou preto, a cada movimento, pode ser deslocado na horizontal ou na vertical para um espaço livre adjacente, mas nunca na diagonal e não é permitido saltar outro pino qualquer que seja sua posição.
Qual é a quantidade mínima de movimentos nos pinos para deslocar o pino preto para a casa inicialmente vaga?
13?
ResponderExcluir