Você é o algoritmo
Dois desafios em que você compete com algoritmos famosos. Ordene as barras trocando duas de cada vez, ou ache o caminho mais curto no labirinto, e depois veja como o computador resolve o mesmo problema.
Como usar
- 01Escolha o desafio: ordenar ou labirinto.
- 02Resolva do seu jeito: o placar conta as suas jogadas.
- 03Aperte um algoritmo para ver como ele faz e compare as contagens.
Mouse ou dedoToque
Como isso funciona?
01Um algoritmo é uma receita passo a passo. Para ordenar, o Bubble Sort compara vizinhos e troca, o Insertion Sort encaixa cada item no lugar e o Quick Sort divide o problema em pedaços menores.
02No labirinto, a busca em largura explora todas as casas em ondas e sempre acha o caminho mais curto. O A* usa uma estimativa da distância até a saída para explorar menos casas.
03As contagens mostram por que a escolha do algoritmo importa: para listas grandes, a diferença entre um bom e um ruim pode ser de segundos para horas.