Projet de programmation CGI en C

Fermé
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009 - 22 mars 2009 à 19:04
 Ident01 - 16 avril 2009 à 15:22
Bonsoir,

J'ai à l'idée de réaliser un programme CGI en C pour le projet de fin d'année de mon école.
Je cherche des idées sur ce que pourrait effectuer un tel programme.

Avez vous des idées ? Quels outils/bibliothèques seraient alors nécessaires ?

Il s'agit d'un projet que je devrai réaliser seul.
Merci.
A voir également:

15 réponses

Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
22 mars 2009 à 23:19
Up
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
23 mars 2009 à 10:52
Up :)
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 mars 2009 à 13:17
Salut,
Non, tu n'as pas besoin de bibliothèques.
Et tu peux faire par exemple un sudoku ;-).
Cdlt
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
23 mars 2009 à 14:17
Réaliser un sudoku en CGI présente-t-il une certaine difficulté technique minimum ?
Faut-il utiliser des fichiers ou une base de données pour réaliser cela ?

Merci.
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 mars 2009 à 14:31
Tout dépend de l'approfondissement que tu portes au sudoku. Une simple vérification de la grille est très simple.
La génération d'une grille est simple également. Mais la résolution d'une grille de sudoku est déjà beaucoup plus compliqué selon les algorithmes que tu implémentes.
A toi de voir ton niveau et surtout ta motivation.

Faut-il utiliser des fichiers ou une base de données pour réaliser cela ?
Non, juste de l'écriture de codes ;-).
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
23 mars 2009 à 15:39
D'accord, merci pour l'info.
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
23 mars 2009 à 18:47
Auriez vous sinon une idée de projet afin que j'utilise dans mon programme des fichiers ou une base de données ?

Merci.
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 mars 2009 à 18:53
Pourquoi pas un jeu d'échecs très basique. Tu devrais stocker dans la base de données les ouvertures.
Sinon, beaucoup plus simple : une recherche d'informations sur le cinéma, ou le sport.
Par exemple, l'utilisateur donne un nom d'un joueur de tennis et le CGI se connecte à la base pour en sortir sa biographie, etc.
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
23 mars 2009 à 20:06
Le programme gérant un jeu d'échec permettrait de jouer contre un ordinateur ou bien s'agirait-il plus simplement d'un jeu opposant deux humains ? (à distance ?).

Peux-tu m'éclaircir sur les mécanismes d'un jeu comme celui-ci ? (qui m'intéresse)
Quels types de données seraient conservées dans la base de données et à quel moment seront elles utilisées ?

Merci de m'informer, je suis débutant mais j'ai acquis des notions en C.
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 mars 2009 à 20:53
Ca serait un jeu avec une IA, au moins pour gérer les ouvertures.
Dans la base de données, tu stockes les ouvertures et les coups caractéristiques. Par exemple :
1 d4,d5, 2 c4 : gambit Dame. Etc.
Ainsi ton programme lors des premiers coups cherchera les lignes en correspondance avec les coups joués sur le plateau. Ce qui déterminera son coup. S'il arrive en fin d'une ligne, ton programme pourra afficher le nom de l'ouverture.
Ca c'est le premier temps. Si t'as le temps, ensuite tu pourras implémenter l'IA de milieu de partie.
L'algorithme le plus simple est le min-max (dont tu trouveras largement de la documentation sur le net), peut-être mettre les élagages l'alpha bêta qui améliore la rapidité du jeu. Ensuite, tu peux ajouter des heuristiques, mais cela, ça risque de prendre trop de temps.
Et pour la fin de partie, dès qu'il reste un certain nombre de pièces sur l'échiquier, tu pourras utiliser des hashtables stockés dans un fichier binaire (table de namilov).
C'est un projet intéressant, mais qui demande beaucoup de temps. A moins que tu t'arrêtes juste à l'ouverture ;-).
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
23 mars 2009 à 22:57
Effectuer tout ceci avec un script CGI (en C dans mon cas) et une base de donnée est suffisant ?

Réaliser une IA est faisable pour un débutant (en persistant un peu) ?

Merci beaucoup.
Je vais me pencher dessus.
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 mars 2009 à 23:20
Tout cela dépend de ton affinité avec l'informatique.
Si t'as juste des notions en C, ou si l'algorithme ce n'est pas ta tasse de thé, je te conseille de faire plutôt l'autre projet avec la recherche de biographie en saisissant le nom de la personne.
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
28 mars 2009 à 14:08
A vrai dire le projet qui consisterait à réaliser un jeu d'échec me parait assez complexe tandis que la simple saisie de type formulaire en CGI me parait bien trop simple.

Je chercherai un compromis permettant par exemple l'utilisation de fichiers, et permettant la manipulation des types (conversions).
0
Ident01 Messages postés 19 Date d'inscription dimanche 22 mars 2009 Statut Membre Dernière intervention 5 septembre 2009
3 avril 2009 à 12:30
Est-ce abordable de faire un jeu de billard ou bien de ping pong ?
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
3 avril 2009 à 14:44
Pour le billard, oui mais avec une seule boule, sinon cela risque d'être assez dur (mais faisable).
Pour le ping pong, je te conseillerais plutôt le jeu de pong, avec la balle rebondissant à l'intérieur d'un cadre et des raquettes se déplaçant sur un axe rectiligne.
Mais, il n'y aura pas de gestions de base de données comme tu voulais.
0
Et quels sont les outils nécessaires pour réaliser un billard en C ?

J'aurai souhaité créer un jeu de billard avec plusieurs boules à 2 joueurs.
0