Tamanho da fonte: 

A robótica é amplamente aplicada em diversas áreas. Dentre estas, no ensino, ela é utilizada em competições que buscam solucionar labirintos, onde um robô, chamado Micromouse, navega partindo de um ponto inicial e no menor tempo possível tenta atingir uma meta, normalmente, no centro do labirinto. Este trabalho buscou analisar duas técnicas de solução de labirintos, Flood Fill e Backtracking, apresentando, para diferentes tamanhos de labirintos uma análise gráfica: (I) da taxa de processamento, medida em segundos, (II) a quantidade de iterações que ambas técnicas realizaram até encontrar o objetivo. Através da análise gráfica, foi possível compreender que o Flood Fill se mostrou mais eficiente em relação ao número de iterações, porém, apresentando alta taxa de processamento. Por outro lado, o Backtracking apresentou baixo tempo de processamento e elevado número de iterações até alcançar a meta estabelecida. Portanto, o presente trabalho auxiliará na implementação de um robô Micromouse e a escolha de técnicas para solução dos labirintos, pois, com os resultados é permitido realizar uma estimativa do tempo de processamento e de quantas iterações a técnica levará para encontrar a solução

Backtracking, Flood Fill, Micromouse.