1a Questão Acerto: 1,0 / 1,0 Considere um tabuleiro 3×3 e quatro cavalos, um branco e um laranja, situados nas casas da parte inferior do tabuleir...

1a Questão
Acerto: 1,0 / 1,0

Considere um tabuleiro 3×3 e quatro cavalos, um branco e um laranja, situados nas casas da parte inferior do tabuleiro e dois pretos na parte superior, como na ilustração:

É possível inverter a posição dos cavalos Branco e laranja, com no mínimo quantos movimentos?


Com 8 movimentos

Com 32 movimentos

Com 16 movimentos

Não é possível inverter a posição dos cavalos branco e laranja.

Com 4 movimentos
Respondido em 10/05/2023 09:24:16

Explicação:
Vimos que este problema admite a seguinte configuração em grafos:

Onde independentemente de como nos movamos, a configuração laranja em 7 e braço em 9 nunca irá ocorrer.


Com 8 movimentos
Com 32 movimentos
Com 16 movimentos
Não é possível inverter a posição dos cavalos branco e laranja.
Com 4 movimentos