Saltitão

Problema

Existem 8 posições num tabuleiro. As posições estão numerados de 1 a 8.

Um de três tipos de regras de movimento está posicionado em cada posição. Um exemplo de cada regra é dado a seguit:

1. Movimento para a esquerda

Por exemplo, "2L" significa mover-se duas posições para a esquerda.

2. Movimento para a direita

Por exemplo, "3R" significa mover-se duas posições para a direita.

3. Não se mexer

Se a regra disser "0", não se mexer da posição atual.

Considera o seguinte tabuleiro:

Em que posição se deve começar para que, seguindo as regras, se visite todas as oito posições?

(A) 2
(B) 3
(C) 5
(D) não é possível visitar todas as posições