begin process at 2012 02 12 05:05:05
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Jeux

 > SUDOKU

SUDOKU


 Information sur la source

Note :
9,4 / 10 - par 5 personnes
9,40 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Jeux Classé sous :sudoku, ia, grille, génération, intelligence Niveau :Initié Date de création :09/03/2006 Vu / téléchargé :15 584 / 3 420
Auteur : formule14

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

 Description

Cliquez pour voir la capture en taille normale
Sudoku réalisé en C++ avec une interface Win 32.
Ce Sudoku comprend le chargement d'une grille à partir d'un .txt, le jeu d'un joueur humain, la résolution de la grille par l'IA, et la génération d'une grille.


 Conclusion

Ce fichier zip, comprend le jeu, ses programmes tests, le rapport et les sources compilées sous Dev 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 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
Toutes les sources de la catégorie Jeux

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture SUDOKU NIVEAU FACIL, MOYEN DIFFICILE (GOOGLE) PAS AU PLUS par cool2source
Source avec Zip Source avec une capture SUDOKID, C'EST UN SUDOKU AVEC SEULEMENT 16 CASES. par ndubien
Source avec Zip MORPION AVEC IA MINIMAX OU GÉNÉTIQUE par coucou747
Source avec Zip INTELLIGENCE ARTIFICIELLE AUX ÉCHECS. par manta7
Source avec Zip MASTERMIND CONSOLE AVEC INTELLIGENCE ARTIFICIELLE -- C (DEVC... par pyronet

Commentaires et avis

Commentaire de ncoder le 09/03/2006 18:24:28

Bien fait, mis à part des fautes d'orthographe et qu'il y ait déjà plusieurs programmes de ce type, juste une petite critique :

Si on pouvait déplacer le carré sur la grille avec les flèches haut/bas/gauche/droite (hook par exemple) le jeu en serait énormément facilité, car sinon il faut à chaque fois taper un nombre, reprendre la souris, reregarder, retaper un nombre puis rereprendre la souris... et ainsi de suite ça pousse pas à la concentration lol !

Voilà voilà a+

Commentaire de 24Karas le 09/03/2006 20:09:23

le Nème sudoku sur le site.

Commentaire de gagah1 le 09/03/2006 21:12:54

La fonction masquage(...) ne teste pas l'unicité de la solution. Donc dans cette sudoku, une grille donnée pourrait avoir plusieures solutions possibles.

Commentaire de Kirua le 11/03/2006 00:36:31

Ton "IA" est vrmnt un algorithme qui fait des raisonnements déductifs certains, ou c'est une recherche en profondeur d'abord? (brute force amélioré, programmation par contrainte).

Sur le n-1 ème code de sudoku de cppfrance, on a eu une discu sur ce genre de choses, et je ne sais plus qui a pondu un code déductif avec DFS (depth first search) pour les cas difficiles (besoin de spéculer), et ça donnait des résultats bien plus rapides que simplement une DFS.

Aussi, on peut se contenter d'une DFS par opposition aux BFS puisque la solution DOIT être unique.

Commentaire de masternico le 14/03/2006 13:04:39

Tout les sudoku ne sont pas forcément à solution unique?...

Commentaire de Urgo le 17/03/2006 13:42:04

Chaque VRAI sudoku a une et une seule solution.
Celui qui en a plusieurs c'est à envoyer à la poubelle.

Commentaire de jvpic le 12/07/2006 13:37:42

Le code source applique en réalité la force brutale par récursivité. Cette méthode présente deux handicaps :
1) Elle est relativement longue par rapport à l'algorithme de Knuth (Dlx)
2) De plus on s'arrête à la première szolution : on a aucune garantie sur l'unicité de la solution et donc de la correction de la grille générée.

Une autre critique concerne cet algorithme, mais aussi celui de Dlx :

Nous n'avons aucun critère objectif de classification de difficulté de la grille générée, en effet le nombre de caractère n'est pas un critère robuste. Le temps de résolution n'en est pas un non plus.

Après avoir codé moi-même un jeu de Sudoku, par les deux algorithmes, je m'arrête sur le choix Dlx (rapidité et complétude) et pour la gébération, j'y rajoute un module de résolution "manuelle" (candidat unique, jumeaux, X-Xing, swordfish etc...) pour avoir une évaluation convenable (mais pas absolue).

J'aimerai avoir des opinions concernant ce vrai problème : EVALUATION DE LA DIFFICULTE d'une grille.

Merci

JP

Commentaire de Kirua le 12/07/2006 15:20:58

Il me semble aussi qu'une simulation des méthodes manuelles (y compris les spéculations avec une profondeur limitée, typiquement 1 ou 2 niveaux max) est la seule façon d'objectiver un niveau de difficulté.

Quant à l'unicité, l'algo implémenté ici permet tout à fait, avec modifs sans doute, j'ai pas regardé, de générer toutes les solutions. Il suffit de vérifier qu'il n'y en a qu'une in fine. Aucun problème.

L'algo de Knuth comme tu dis, c'est un algo générique, ou Knuth s'est vrmnt intéressé aux sudokus?? Il est pas mort d'ailleurs? :p

Commentaire de jvpic le 13/07/2006 07:38:42

Bonjour,

Oui l'algorithme de Knuth est générique aux problèmes de couvertures complètes d'une surface avec des éléments et des contraintes. Problème des cartes politiques à 4 couleurs, mosaïques de pentaminos etc... Le Sudoku est un problème du mëme genre, il suffit en interface avec l'algo Dlx de préparer la matrice à résoudre avec les contraintes et les données.

Non Knuth n'est pas mort... Il doit avoir 60-65 ans...

Reste que le problème de l'évaluation reste entier. Je pense qu'il n'est pas indispensable de coder les simulations lorsque les méthodes logiques complètes n'arrivent pas à résoudre une grille dont on la déjà solutionpar Dlx, elle est nécessairement "diabolique" !

JP

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Probleme avec un sudoku [ par thomasvd ] Bonjour!je dois réaliser un jeu sudoku et je rencontre quelques problemes dont un qui m'embette particulierement et j'aimerais bien que quelqu'un m'or Concours IA (Intelligence Artificielle) [ par ynizon ] Je suis a la recherche de participants pour un ptit jeu sympa qui ressemble aux dames chinoises. Le but etant que chacun developpe sa propre IA, et l' Sudoku [ par MasterShadows ] Bonjour à tous et à toutes,alors voilà, je dois coder en C pour Linux un petit programme permettant de générer une grille de Projet d'été sur SUDOKU!! Aidez-nous s'il vous plait... [ par Naruttibayo ] Au préalable, nous tenons à remercier tous ceux qui contribuerons à notre projet...On nous demande d'écrire un programme C qui permet de Générer des G Probleme avec backtracking [ par sda2 ] Bonsoir à tous, Je vous expose vite mon probleme, je souhaite realiser un sudoku (9x9), cependant il ne resoud que les sudokus facile, moyen et lui re Probleme backtracking [ par sda2 ] Bonsoir à tous, Je vous expose vite mon probleme, je souhaite realiser un sudoku (9x9), cependant il ne resoud que les sudokus facile, moyen et lui r Interface d'un sudoku sous Gtkmm [ par Jedi_Yoda ] Je cherche a faire afficher dans les 81 labels le "int" resolu qui lui correpond. Mais le set_label(param) n'accepte que les parametres de types "ustr Dig To Frag [ par bigbourin ] Bonjour a tous.Voila je vient de terminer avec un pote un projet d'un server d'affrontement d'IA qui s'appelle Dig To Frag.J'aimerai bien savoir ce qu sudoku en GTK [ par myossi ] Bonjour,J'ai un projet de sudoku à faire en GTK. J'ai trouvé beaucoup de code de sudoku en C. Cependant, il est difficile, même si le GTK c'est du C, afficher une grille [ par igloobuster ] salut à tous, j'ai un tableau a deux dimmensions et j'aimerais afficher se tableau dans une fenetre.J'ai pensé à une Listview, mais le probleme est qu


Nos sponsors


Sondage...

Comparez les prix


Archos 7 home tablet - 2 Go
Entre 149€ et 159€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode
 
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 : 1,700 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)