Enunciado
O xadrez é jogado por duas pessoas. Um jogador joga com as peças brancas, o outro, com as pretas. Neste jogo, vamos utilizar somente a Torre, uma das peças do xadrez. Ela pode mover-se para qualquer casa ao longo da coluna ou linha que ocupa, para frente ou para trás, conforme indicado na figura a seguir.

O jogo consiste em chegar a um determinado ponto sem passar por cima dos pontos pretos já indicados.

Respeitando-se o movimento da peça Torre e as suas regras de movimentação no jogo, qual é o menor número de movimentos possíveis e necessários para que a Torre chegue à casa C1?
Fonte: INEP · ENEM 2009 · Prova cancelada · Dia 2.
Dia 2 · Prova cancelada
Uma possibilidade é H8 → H3 → D3 → D1 → C1. Cada trecho acompanha uma linha ou coluna e não atravessa nenhuma das casas com ponto preto.
São quatro movimentos. Dois não bastam: o caminho por H1 é bloqueado, e o que começaria pela linha 8 para chegar à coluna C esbarra no ponto em D8.
Também não conseguimos reduzir a três: os caminhos que começariam descendo pela coluna H encontram bloqueios nas linhas de acesso úteis, e, saindo primeiro pela linha 8, as colunas disponíveis têm obstáculos que impedem chegar à linha 1 para finalizar. Assim, o mínimo é quatro, alternativa C.