DANTE - Initiation IA

Sommaire

Concept


Génération

Labyrinthe parfait

Labyrinthe imparfait


Résolution

Algorithme en largeur

Algorithme en profondeur

Algorithme A*


Test de performance

Démonstration

Le concept

La génération

Labyrinthe parfait 

Labyrinthe imparfait

Labyrinthe parfait

Caractéristiques : 

- Chemin unique

- Absence d’îlots


Algorithme :

- Utilisation de numéros

- Une case peut s'ouvrir sur une autre que si son numero est différent de celui de sa voisine


Labyrinthe imparfait

Caractéristiques :


- Chemin multiples

- Présence d’îlots


Algorithme :


- Utilisation de numéros

- Une case peut s'ouvrir sur une autre dans tous les cas, peu importe celui de sa voisine

Algorithme en largeur

Graphes

Algorithme en profondeur

Parcours du double tableau


Vérification de toutes

les cases

au fur et à mesure

Algorithme A*

Algorithme profondeur


Analyse plus poussée


Plus rapide

Test de performance

Perf.sh


Génération


Résolution


Temps

Conclusion

Merci

Démonstration

Create a presentation like this one
Share it on social medias
Share it on your own
Share it on social medias
Share it on your own

How to export your presentation

Please use Google Chrome to obtain the best export results.


How to export your presentation

Copy - Copy - New presentation

by clarissebergere

56 views

Public - 6/2/16, 8:08 AM