begin process at 2012 02 10 03:15:21
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Jeux

 > PUISSANCE 4 GRAPHIQUE EN MODE DOS AVEC IA IMBATTABLE

PUISSANCE 4 GRAPHIQUE EN MODE DOS AVEC IA IMBATTABLE


 Information sur la source

Note :
8,5 / 10 - par 2 personnes
8,50 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Jeux Niveau :Débutant Date de création :02/08/2004 Vu / téléchargé :5 468 / 535

Auteur : skinia

Ecrire un message privé
Commentaire sur cette source (14)
Ajouter un commentaire et/ou une note

 Description

Cliquez pour voir la capture en taille normale
simple puissance 4 avec une pure IAet aussi en mode 2 joueurs
bon jeu

Source

  • #ifndef __PUISS__
  • #define __PUISS__
  • #include <stdio.h>
  • #include "c4.h"
  • #define GAUCHE 75
  • #define DROITE 77
  • #define HAUT 72
  • #define BAS 80
  • #define ENTER 13
  • #define ESC 27
  • #define rouge 1
  • #define jaune 0
  • #define vert 10
  • #define bleu 9
  • #define SELEC 169
  • #define AUTRE 185
  • #define JAUNE 233
  • #define ROUGE 201
  • int mode_R;
  • int mode_J;
  • Boolean SON;
  • int inter_face();
  • int place_pion(int x,int couleur);
  • void pion(int x,int y,int color);
  • void efface_pion(int x,int y);
  • void jeu();
  • int choisi_pion(const int a);
  • void met_score(int red,int yel);
  • void efface_cases();
  • void place_niveaux();
  • void gagnant(int coul);
  • void aide();
  • int menu();
  • void affiche_jeu();
  • void verifie_fin_partie(Boolean,int,int);
  • #endif
#ifndef __PUISS__
#define __PUISS__


#include <stdio.h>
#include "c4.h"

#define     GAUCHE   75
#define     DROITE   77
#define     HAUT     72
#define     BAS      80
#define     ENTER    13
#define     ESC      27
#define     rouge    1
#define     jaune    0
#define     vert     10
#define     bleu     9
#define     SELEC    169
#define     AUTRE    185
#define     JAUNE    233
#define     ROUGE    201


int mode_R;
int mode_J;
Boolean SON;

int inter_face();
int place_pion(int x,int couleur);
void pion(int x,int y,int color);
void efface_pion(int x,int y);
void jeu();
int choisi_pion(const int a);
void met_score(int red,int yel);
void efface_cases();
void place_niveaux();
void gagnant(int coul);
void aide();
int menu();
void affiche_jeu();
void verifie_fin_partie(Boolean,int,int);


#endif

 Conclusion

voici les principales fonctions du jeu voir le zip pour le reste
l'ia est dans c4.h et c4.c

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip SHOOT 2D POLITIQUE : LA REVANCHE DE L.J
Source avec Zip Source avec une capture CASSE BRIQUE SOUS DEV CPP (POUR PASSER LE TEMPS PENDANT MON ...
PROG QUI CALCULE LE NB DE LIGNE D'UN CODE(AVEC COMMENTAIRES,...
Source avec Zip Source avec une capture SUPER MASTERMIND EN MODE GRAPHIQUE
Source avec Zip Source avec une capture UN SNAKE AVEC PRESQUE PAS DE BUGS

 Sources de la même categorie

Source avec Zip Source avec une capture JEUX SERPENT par antho974
Source avec Zip Source avec une capture PENDU EN SDL par Damsou91
Source avec Zip STATE MACHINE MODIFICATION MATH BUCKHAM par billybones79
Source avec Zip AUTRE GRILLE DE SUDOKU par Eneur
Source avec Zip Source avec une capture SOKOBAN EN C POUR DÉBUTANT (VERSION AMÉLIORÉE BASÉE SUR LE T... par eustatika

Commentaires et avis

Commentaire de DeAtHCrAsH le 02/08/2004 11:22:29

Bon ben je retroune au lit j'ai pas réussi a la battre :(

Shell

Commentaire de norton le 03/08/2004 01:16:36

franchemment il est super.
IA est balèse j'aime bien.
10/10

Commentaire de Kirua le 03/08/2004 04:17:52

dommage que l'IA ne soit pas de toi :( à moins que tu ne sois Keith Pomakis (?). En tt cas ce type code propre et efficace, rien à dire.

Commentaire de garslouche le 03/08/2004 16:12:56

Rigolo... mais j'ai battu l'IA.... enfin en quelques sortes... en fait je l'ai faite jouer contre elle même...
D'ailleurs c'est etonnant la stratégie adoptée contre elle même.... des colonnes à n'en plus finir... c'est très triste à regarder je trouve ;)

Autre point surprenant : chez moi les rouges gagnent environ 2 fois plus que les jaunes (IA contre IA)

Commentaire de Kirua le 04/08/2004 00:49:16

bah, moi aussi j'ai fait jouer l'IA contre elle-même, et les victoires sont bien réparties. tu dis que les rouges gagnent plus, mais c'est pas un échantillon représentatif, il faudrait en prendre 10 000 pour que les "lois" du hasard se vérifient.

aussi, c'est logique que l'IA arrive à se battre, puisque son mode de pensé (je pense que ça doit être un minimax) est basé sur le postulat que l'adversaire effectue le meilleur coup... selon les calculs de cette même IA (c'est récursif si c'est bien l'algo auquel je pense). donc bien sûr chacun a la possibilité de battre l'autre car ses prévisions sont tjs les meilleures. et si l'IA arrive à battre l'IA... forcément un humain pourrait la battre aussi, mais c'est diaboliquement compliqué :-/ trop de calculs à prendre en compte, un ordi peut prévoir bcp plus de coups à l'avance qu'un humain "moyen".

Commentaire de garslouche le 04/08/2004 01:11:14

J'ai fait le test sur une trentaine de parties quand même. Les probabilités d'un tel déséquilibre sont faibles. Je pense plutot qu'il y a un avantage a jouer en premier (ou en second - je ne sais plus) dans cette configuration.

Quand au minimax c'est effectivement un classique dans ce genre de problèmes avec un élagage alpha-beta pour optimiser tout ça. Les algos "humains", càd ceux qu'utilisent le commun des mortels sont généralement à base d'heuristiques - càd des idées générales qui ont fait leurs preuves. Au puissance 4 on peut imaginer des heuristiques améliorant le système de l'IA. D'ailleurs je n'ai pas regardé l'lago mais c peut-etre à base d'heuristiques

Commentaire de coucou747 le 09/08/2004 13:14:54 administrateur CS

le minimax est exécuté de façon suivante :
Le coup que l'on croit que l'adversaire jouera est son meilleur coup... Et on joue le meilleur coup possible nous aussi...
Conclusion, toutes les prévisions se trouverons vérifiés...

Les Jaunes réfléchissent en premier, ils vont réfléchir a n profondeur, ensuite les rouges réfléchissent ils réflériront jusqu'a n+1 voila, et ainsi de luite, donc,
les jaunes ont plus de chance de gagner car :
-à chaque instant ils ont ou autant de pions que les rouges ou un de plus de posé
-ils commencent
maintenant, je supose qu'un facteur de chance a été ajouté a ce pprogramme pour que l'ia ne joue ppas toujours pareil.

Commentaire de BsEtZeOpLhD le 02/06/2005 22:01:53

J'ai battu l'IA en "déja mort" a la seconde partie, est ce que c'est normal ? Je coryer qu'elle été imbatable... Je suis déçu

Commentaire de BsEtZeOpLhD le 02/06/2005 22:06:59

J'ai pris un Screen Shot pour preuve si tu veux

Commentaire de metalis le 20/08/2008 21:56:15

Gagner du premier coup contre l'ia en "deja mort" ...
L'algo de l'IA du puissance 4 sur l'iphone est plus puissant, je suis arriver à le battre qu'une fois sur 30 parties !
Sinon joli source, bon programme !
(C'est pas 7 colonnes le puissance 4 ?)

Commentaire de C i d le 13/02/2009 12:52:53

je n'arrive pas a recompiler la source, est ce que quelqu'un a essayé ? je voudrai juste changer le nombre de colonnes et de ligne pour que ça soit un vrai puissance 4 (avec 7 colonnes et 6 lignes)

Commentaire de skinia le 13/02/2009 15:25:25

Euh, ça fait à peu près 4 ans que je n'ai plus touché au C donc je ne peux pas trop t'aider mais quelle est ton erreur de compil à tout hasard. On sait jamais, quelques bribes peuvent me revenir

Commentaire de C i d le 13/02/2009 15:39:06

j'ai pas du tout l'habitude de compiler du C j'ai téléchargé Dev C++, j'ai essayé de compiler chaque fichier du zip et ça renvoi divers erreurs que j'ai pas noté. Le plus simple c'est que quelqu'un qui a l'habitude essai

Commentaire de skinia le 13/02/2009 17:03:52

oui, mais pour info quelles sont tes erreurs

 Ajouter un commentaire




Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 9,298 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales