Estratégia e vídeo final
A estratégia final do robot é tal que: Circular o mapa em Ss sucessivos de forma a encontrar todas as paredes e todas as ovelhas (falha apenas no caso de que um quadrado seja inacessível). Dirige-se para a primeira ovelha, calcula um caminho e empurra-a até ao curral. Caso se perca a ovelha (devido a paredes ou algo similar que impeça o robot de continuar atrás da ovelha), procura aleatoriamente nos quadrados que a circundam de forma a reencontrá-la, repetindo o processo. Dirigir-se para a outra ovelha: Se no quadrado está uma ovelha, calcula um caminho e empurra-a até ao curral. Caso se perca a ovelha (devido a paredes ou algo similar que impeça o robot de continuar atrás da ovelha), procura aleatoriamente nos quadrados que a circundam de forma a reencontrá-la, repetindo o processo. De forma semelhante, se não houver uma ovelha no quadrado (por se ter movido, por exemplo), procura aleatoriamente nos quadrados que a circundam. Seg...