Desafios de Labirinto e Robótica

Qual é o algoritmo mais eficiente para resolver um labirinto quando se conhece a posição da saída?

• Algoritmo de Dijkstra

• Algoritmo de A*

• Algoritmo de Prim

• Algoritmo de Kruskal

Qual sensor é mais adequado para detectar a presença de uma parede em um robô seguidor de linha?

• Sensor de temperatura

• Sensor de ultrassom

• Sensor de luz

• Sensor de pressão

Em Scratch, qual bloco é usado para repetir uma ação indefinidamente?

• "repita até"

• "para sempre"

• "se então"

• "espere até"

Qual é a principal função de um sensor de infravermelho em robótica?

• Medir a temperatura ambiente

• Detectar objetos próximos

• Medir a velocidade do robô

• Calcular a distância percorrida

Qual é a complexidade de tempo do algoritmo de busca em profundidade (DFS) em um labirinto?

Qual é a principal vantagem de usar o algoritmo de Prim na construção de labirintos?

• Garante o menor caminho

• Cria um labirinto com menos ciclos

• É mais rápido que o algoritmo de Kruskal

• Gera um labirinto com caminhos mais longos

Em Scratch, qual bloco é usado para verificar se uma condição é verdadeira?

• "repita até"

• "se então"

• "para sempre"

• "espere até"

Qual é a função de um sensor de giroscópio em robótica?

• Medir a distância percorrida

• Detectar a presença de luz

• Medir a orientação e rotação

• Calcular a velocidade do robô

Qual é a principal diferença entre os algoritmos de busca em largura (BFS) e busca em profundidade (DFS)?

• BFS usa uma pilha, enquanto DFS usa uma fila

• BFS é mais rápido que DFS

• BFS explora todos os vizinhos de um nó antes de avançar, enquanto DFS explora um caminho até o fim

• BFS é usado para grafos ponderados, enquanto DFS não

Qual é a principal característica de um labirinto perfeito?

• Possui múltiplas soluções

• Não possui ciclos

• Tem paredes de diferentes alturas

• É simétrico