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 un puissance 4 : profondeur maximale ?
Bonjour,
J'ai codé une IA pour le puissance 4 en C mais je me demandais quelle était la profondeur maximale pour le jeu de puissance 4 ?
Par exemple, pour le morpion on a 9 cases donc la profondeur max est 9. Mon puissance 4 comporte 6x6 cases donc est ce que la profondeur maximale est 36 ?
Merci
Qui ne tente rien n'a rien !
Ce qui ne nous tue pas nous rends plus fort !!
Mon projet ZELDA en C++/Allegro
http://www.tutoworld.com - Le Forum -
Mes ressources Dotnet (cours, sources, tutos)
--------------------------------------------
+
+
=
Ne pas oublier le Tag!
A ton avis... Tu peux prévoir calculer combien de coups sur un plateau de 36 cases ?
(ceci est sensé répondre à ta question oui)
Mon blog anglais - Mes articles et critiques de livres - FAQ C++0x, avec liste des nouveautés - Conseils sur le C++ - La meilleure FAQ du monde - Avant de créer des classes que vous réutiliserez, regardez si ça n'existe pas déjà - Le site du comité de normalisation du C++
Le guide pour bien débuter en C++ - Cours et tutoriels pour apprendre C++
et puis à préciser que la profondeur n'est pas le seul critère à prendre en compte, il y a aussi le facteur de branchement, c'est-à-dire combien de coups possibles à chaque fois? (pour le puissance 4, sur une grille 6x6, ca serait 6, à moins qu'une colonne soit pleine).
Je suppose que c'est 36 de profondeur MAX?
Et oui, il y a toujours 6 - nbrColonnesRemplies possibilités
Qui ne tente rien n'a rien !
Ce qui ne nous tue pas nous rends plus fort !!
Mon projet ZELDA en C++/Allegro
http://www.tutoworld.com - Le Forum -
Mes ressources Dotnet (cours, sources, tutos)
--------------------------------------------
Ne pas oublier 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