O Japão é um país muito avançado em tecnologia. Recentemente, os japoneses construíram um robô, chamado DHXHD, para simular o movimento de caminhada do ser humano. Um dos testes a que submeteram o DHXHD foi o de executar uma caminhada planejada, conforme o mapa elaborado para testar a sua dinâmica

A caminhada planejada consiste em fazer o robô iniciá-lo do ponto A e seguir até o ponto B, sem fazer o movimento de retrocesso. De quantas formas ele poderá realizar essa tarefa?