🔬 RĂ©solution de Labyrinthe

Informatique Classique (BFS) vs Informatique Quantique (Grover)
Vitesse : 5
đŸ–„ïž
Informatique Classique — BFS
Cellules visitées 0
Étapes totales 0
Longueur du chemin —
⏳ En attente du lancement...
⚛
Informatique Quantique — Grover
États en superposition 0
Itérations de Grover 0 / 3
Longueur du chemin —
⏳ En attente du lancement...
Mur
Passage libre
DĂ©part
Arrivée
Exploré (classique)
FrontiĂšre BFS
Superposition ψ
Solution finale
📊 RĂ©sultats — Comparaison des performances
Classique
Quantique
⚡ L'approche quantique (O(√N)) nĂ©cessite fois moins d'opĂ©rations que l'approche classique (O(N)).

💡 Comment ça fonctionne ?

đŸ–„ïž Approche Classique (BFS)
L'algorithme BFS (Breadth-First Search) explore les cellules une par une, dans l'ordre de leur distance au départ. Il maintient une file d'attente et marque chaque case visitée pour éviter les cycles. Dans le pire cas, il doit parcourir toutes les cases avant de trouver la sortie.

ComplexitĂ© : O(N) — proportionnel au nombre de cases.
⚛ Approche Quantique (Grover)
Un ordinateur quantique exploite la superposition : un qubit peut représenter 0 et 1 simultanément. Tous les chemins sont donc explorés en parallÚle dÚs le départ. L'algorithme de Grover amplifie ensuite par interférence quantique les amplitudes des bonnes cases, et les annule pour les mauvaises.

ComplexitĂ© : O(√N) — accĂ©lĂ©ration quadratique !
🌊 La vague lumineuse quantique reprĂ©sente la propagation de la fonction d'onde ψ Ă  travers le labyrinthe.