Intelligence artificielle trouve la sortie d'un "labyrinthe"

Soyez le premier à donner votre avis sur cette source.

Vue 5 548 fois - Téléchargée 542 fois

Description

Vous cliquez sur les carrés verts pour créer des murs. Puis vous cliquez sur le bouton, et l'ordinateur trouve tout seul la sortie (le départ c'est le point blance, la sortie c'est le carré rouge).

Il me reste à programmer une petite fonction pour "normaliser" le chemin parcouru, mais de toute façon, sa marche nikel, je ne suis pas arriver à le bloquer. Normalement, si il y a au moin un chemin possible, il le trouve quoi qu'il arrive.

Voici une decription de l'algorithme :
le programme essaye toujours de prendre le chemin le plus direct. S'il se retrouve bloqué (cul-de-sac par exemple) il retourne au dernier embranchement, puis essaye un autre chemin.
Il trouve tjrs la sortie.

L'algorithme est facilement adaptable à vos jeux : remplacer les carrées et les couleurs par un tableau à deux dimensions de valeurs integer, et le tour est joué.

Conclusion :


Je vais faire la même chose en 3D. Sa demande un peu plus de boulot, mais ça devrait marcher sans pbm.
Je vais aussi essayer de remplcer les carrées par de vrai graphiques de personnages. Mais ça c'est pas très grave. ;-)

Note : j'ai mis initié, mais c'est pas trop dur...

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

tmcuh
Messages postés
463
Date d'inscription
dimanche 22 décembre 2002
Statut
Membre
Dernière intervention
18 avril 2009
-
par contre 3 clics sur le bouton, c'est toujours pas arrangé :D .. sinon bonne prog,
cs_dragon
Messages postés
2336
Date d'inscription
samedi 14 juillet 2001
Statut
Membre
Dernière intervention
5 mai 2009
3 -
oui ça marche, pour empêcher de tout mettre en vert, regarde ma version, j'ai corriger le problème dessus grâce à la proiété TAG
Scalpweb
Messages postés
1468
Date d'inscription
samedi 13 mars 2004
Statut
Membre
Dernière intervention
5 mai 2010
-
Oui, faut que j'arrange ça... Mais c'est pas le plus important : comment vous avez trouver la source ? Parceque bon, ça marche quand même parfaitement, non ?
boillm
Messages postés
4
Date d'inscription
dimanche 25 mai 2003
Statut
Membre
Dernière intervention
26 août 2004
-
Quand tu reviens en arrière, enleve les cases du chemin(met en vert).
cs_EBArtSoft
Messages postés
4531
Date d'inscription
dimanche 29 septembre 2002
Statut
Modérateur
Dernière intervention
22 avril 2019
5 -
Suffi de cliquer 3 fois sur le btn pour planter l'appli

:(

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.