Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
IA pour une chasse au trésor
Bonjour,
J'aimerai crée une IA sur un jeu assez simple.
C'est une chasse au trésor, plusieurs pièces dans une matrice et le joueur doit les récupérer.
L'IA doit prendre la plus haute valeur d'une matrice.
Le joueur ne peux se deplacer que en lignes ou colonnes
Je ne sais pas trop par où commencer, si vous avez quelques pistes ça m'aiderait beaucoup.
Merci
Bonjour,
Sans autres informations, on peut répondre: "Passe par toutes les cases"
Quelles sont les contraintes?
Cette réponse vous apporte quelque chose ? Cliquez suren bas à droite du message.
Bonjour,
Peut-être en simulant le jeu dans le réel avec un ou plusieurs collaborateur, chacun des joueurs joue l'ia à tour de rôle, et vous faite un bran storming sur le rôle de l'ia le but du jeux à par gagner ou perdre ou partie nulle éventuelle, et vous notez 'tout', absolument tout.
Au fur et à mesure vous sélectionnez ce qui est bon à prendre sur une nouvelle page blanche de réflexion depuis les idée originelles.
Après tu observe s'il y a matière à informatiser le jeu et à trouver l'algorithme du jeu.
Hello,
le joueur ne se déplace qu'en lignes ou colonnes... Et tu veux la plus haute valeur d'une ligne / colonne sur laquelle est placée le joueur ?
Fais un max() de toutes les valeurs en ligne et colonne sur lesquelles le joueur est placé, tout bêtement. Et tu récupères donc les coordonnées de la case d'indice correspondant au maximum des valeurs de la ligne et colonne sur laquelle tu es placée.
Après, si tu veux vraiment calculer le profit au plus loin, il va te falloir raisonner par itération donc théorie des graphes / arbres avec l'algo négamax je crois pour calculer le poids / gain de chaque déplacement du joueur sur le plateau !
Code : Sélectionner tout - Visualiser dans une fenêtre à part
2
3
4
5
6
7
8
9
10function googleIsYourF*ck*ngFriend(String url, String maQuestion){ goTo(url); reponse = find(maQuestion); if(isAcceptable(reponse)){ clickOn(By.xpath("//button[@id='resolvedButton']")); } sendMessage("Merci"); } googleIsYourF*ck*ingFriend("http://www.google.fr", "ma question");
salut
minmax plutot non ?
celui-ci sert pour les parties d’Échec afin d’éviter des recherche trop profonde dans l'arbre des solutions
Blaise PascalNous souhaitons la vérité et nous trouvons qu'incertitude. [...]
Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
PS : n'oubliez pas le tag
Hello,Envoyé par anapurna
en fait, je n'en sais rien mais j'ai cru comprendre que Negamax était une simplification (un sous algorithme) de minmax tout comme l'alpha beta pruning (http://fr.wikipedia.org/wiki/Algorit...cation_NegaMax).
Cela permet entre autre de ne pas avoir à parcourir tout l'arbre des solutions mais uniquement les X premiers tours pour avoir détecter quel chemin permet d'obtenir le plus de point. Sur une matrice de 10x10, tu peux parcourir l'ensemble des solutions, mais imagine que notre ami redhotjoli souhaite faire une carte de 100x100, 1000x1000. Cela complexifie énormément le calcul du meilleur parcours. Il peut donc éventuellement demander uniquement les 5-10 premiers tours de jeu pour avoir une idée du nombre de points max qu'il aura !
Code : Sélectionner tout - Visualiser dans une fenêtre à part
2
3
4
5
6
7
8
9
10function googleIsYourF*ck*ngFriend(String url, String maQuestion){ goTo(url); reponse = find(maQuestion); if(isAcceptable(reponse)){ clickOn(By.xpath("//button[@id='resolvedButton']")); } sendMessage("Merci"); } googleIsYourF*ck*ingFriend("http://www.google.fr", "ma question");
salut
à priori le negamax n'est rien d'autre qu'un minmax négatif acceptant une symétrie à la valeur pivot zéro
ce qui optimise la récursivité du parcours ce n'est rien d'autre que l'algo alpha-bêta valable aussi pour "negamax"
Blaise PascalNous souhaitons la vérité et nous trouvons qu'incertitude. [...]
Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
PS : n'oubliez pas le tag
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager