Forum de Ti-Gen.org, le site francophone des TI

Bienvenue Invité ! Se connecter Mes sujets	Administrer
Utilisateurs actifs : Aucun membre + 1 visiteur

Avant de poster sur le forum, il y a des régles de bases à respecter pour une bonne entente et un respect de tous.
Veuillez lire la charte du forum.

:: Index » Forum Ti68K » Programmation C » Plateau de jeu (24 réponse(s))

./REPRISE DU POST PRECEDENT (post n°19) Marquer comme non lu.

Sasume

Ecrit le: Vendredi 28 avril 2006 à 16:30

Membre: Titan

Messages: 918

Membre n°24

Inscrit le 01 février 2004

Non, mais ma question c'était : à chaque tour, combien de possibilité de coups y a-t-il ? 10 ? 100 ? 1000 ?
Parce qu'un arbre de profondeur 4 pour simuler les coups, ça te donnera 1000^4 noeuds si tu as 1000 coups possibles.
Donc si c'est le cas, il va falloir faire une présélection des coups possibles

./Post n°20 Marquer comme non lu.

geogeo

Ecrit le: Vendredi 28 avril 2006 à 16:53

Fondateur

Groupe: Staff de Ti-Gen

Groupe: Orage Studio

Messages: 4256

Membre n°3

Inscrit le 29 janvier 2004

Oula alors voyons.
Imaginons que toutes les pièces du joueur contiennent chacunes 3 formes.
Sur le jeu chaque camp à 16 pièces simples donc ça donne environ 5 pièces composées de 3 formes plus une pièce simple.
Le déploiment d'une forme peut se faire dans 8 directions dans le pire des cas, reste 4 et 4 pour les 2 dernières formes. Cela donne dans le pire des cas 128*5=640 tests de positions.

Donc pour simuler 4 tours on arrive à (640+4)^4 dans le pire des cas.
-Edité le Vendredi 28 avril 2006 à 16:54 par geogeo-

Webmaster du site.
Programmeur sur TI68K. Arkanoid, Nebulus, GFA-Basic.

Plus d'informations sur GFA-Basic (un langage Basic pour TI68K).
http://www.tigen.org/gfabasic

./Post n°21 Marquer comme non lu.

Kevin Kofler

Ecrit le: Vendredi 28 avril 2006 à 18:13

Administrateur

Groupe: Staff de Ti-Gen

Messages: 4814

Membre n°40

Inscrit le 08 février 2004

Bref, faut que tu fasses de l'alpha-beta-pruning dans ton minimax.

Membre de l'équipe de TIGCC: http://tigcc.ticalc.org
Mainteneur du portage Linux/Unix de TIGCC: http://tigcc.ticalc.org/linux/
Membre de l'équipe de CalcForge: http://www.calcforge.org:70/

Participez à la reprise de Ti-Gen!

./Post n°22 Marquer comme non lu.

geogeo

Ecrit le: Vendredi 28 avril 2006 à 19:09

Fondateur

Groupe: Staff de Ti-Gen

Groupe: Orage Studio

Messages: 4256

Membre n°3

Inscrit le 29 janvier 2004

En tout cas j'ai bien peur que si je porte ce projet sur TI ça rame car déjà déplacer un pion demande des algos plus ou moins lents alors une IA, aie aie aie.
Je vais voir de plus près ce qu'est l'alpha-beta-pruning.

Webmaster du site.
Programmeur sur TI68K. Arkanoid, Nebulus, GFA-Basic.

Plus d'informations sur GFA-Basic (un langage Basic pour TI68K).
http://www.tigen.org/gfabasic

./Post n°23 Marquer comme non lu.

Sasume

Ecrit le: Vendredi 28 avril 2006 à 22:48

Membre: Titan

Messages: 918

Membre n°24

Inscrit le 01 février 2004

Déplacer un pion demande des algos compliqués ?

./Post n°24 Marquer comme non lu.

geogeo

Ecrit le: Vendredi 28 avril 2006 à 23:02

Fondateur

Groupe: Staff de Ti-Gen

Groupe: Orage Studio

Messages: 4256

Membre n°3

Inscrit le 29 janvier 2004

Pas compliqués mais assez lents pour une TI je pense. Particulièrement les déploiements.
-Edité le Vendredi 28 avril 2006 à 23:02 par geogeo-

Webmaster du site.
Programmeur sur TI68K. Arkanoid, Nebulus, GFA-Basic.

Plus d'informations sur GFA-Basic (un langage Basic pour TI68K).
http://www.tigen.org/gfabasic