Smart Cat

Em um telhado (malha 10x10) cheio de telhas quebradiças (valores múltiplos de x), um gatinho preto precisa saltar entre as telhas seguras (valores que não são múltiplos de x) de uma ponta até a outra para pegar seu lanchinho.

Primeiro definimos um valor para x, por exemplo, 13. Então escolhemos um intervalo de valores que multiplicarão x, por exemplo, entre 2 e 9. Por fim, um fator de diferença entre os múltiplos, por exemplo -2, 0, +2. Assim, preenchemos malhas aleatórias com estes valores até que obtenhamos uma malha que possamos conectar por movimentos na horizontal e na vertical, uma ponta a outra sem múltiplos de x.

Então colocando o lanchinho (ponto vermelho) no canto superior direito, o gatinho preto (ponto preto) precisará se mover do canto inferior esquerdo até o outro canto pisando apenas em telhas seguras (não múltiplas de 13).