Lee algorithm
Algorithm based on breadth-first search to solve mazes
The Lee algorithm is one possible solution for maze routing problems based on breadth-first search. It always gives an optimal solution, if one exists, but is slow and requires considerable memory.
Nº Q4060677 ★
Commune · Savoirs
Lee algorithm
Algorithm based on breadth-first search to solve mazes
The Lee algorithm is one possible solution for maze routing problems based on breadth-first search. It always gives an optimal solution, if one exists, but is slow and requires considerable memory.
Sur Wikipédia
Texte en anglais Pas encore d'article dans ta langue : extrait en anglais.
The Lee algorithm is one possible solution for maze routing problems based on breadth-first search. It always gives an optimal solution, if one exists, but is slow and requires considerable memory.
Texte : Wikipédia en anglais, CC BY-SA 4.0. · Image : Ian Kilgore (CC BY 3.0) ·
Cartes voisines
-
Algorithme de parcours en largeur
Algorithme que permet le parcours d'un graphe ou d'un arbre
Nº Q325904 ★★★
Pas en vente
-
Résolution de labyrinthe
Algorithmes
Nº Q1606072 ★★
Pas en vente
-
Recherche de chemin
Nº Q1969601 ★
Pas en vente
-
Seau percé
Algorithme pour réseau informatique
Nº Q1378386 ★
Pas en vente
-
A
Algorithme glouton
Principe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global
Nº Q504353 ★★★
Pas en vente
-
A
Algorithme de recherche best-first
Algorithme
Nº Q830527 ★
Pas en vente