begin process at 2010 09 06 11:34:18
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Jeux

 > SUDOKU AVEC BACKTRACKING ET DANCING LINK

SUDOKU AVEC BACKTRACKING ET DANCING LINK


 Information sur la source

Note :
Aucune note
Catégorie :Jeux Classé sous :sudoku, jeux, backtracking, dancing link, vitesse Niveau :Initié Date de création :10/09/2008 Date de mise à jour :20/09/2008 16:07:57 Vu / téléchargé :4 125 / 274
Auteur : pabbati

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

 Description

Juste un essai de création (résolution) de SuDoKus en utilisant deux méthodes : backtracking et dancing link
avec une grande vitesse de création (résolution)



 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


 Historique

13 septembre 2008 18:52:18 :
Amélioration du code et de la vitesse 100 créations par seconde
14 septembre 2008 15:17:19 :
Ajout d'un destructeur dans Piles pour éviter des fuites de mémoire au cas où
17 septembre 2008 21:59:59 :
Ajout d'une version windows
20 septembre 2008 16:07:57 :
Amélioration du traitement du "hasard"

 Sources du même auteur

Source avec Zip JEU DE TANGRAM
Source avec Zip CALCUL DE FACTORIELLES
CAVALIERS SUR UN ÉCHIQUIER
Toutes les sources de pabbati

 Sources de la même categorie

Source avec Zip Source avec une capture SNAKE CONSOLE par Maxou1012
Source avec Zip Source avec une capture YI KING, JEU OU ORACLE par AffreuxJojp
Source avec Zip Source avec une capture BEJEWELED EN C par marven23
Source avec Zip Source avec une capture SUDOKU NIVEAU FACIL, MOYEN DIFFICILE (GOOGLE) PAS AU PLUS par cool2source
Source avec Zip PUCKMAN PROJET C GEII par aurelbo
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 PUCKMAN PROJET C GEII par aurelbo
Source avec Zip SUDUKO AVEC ALLEGRO AVEC PLUSIEURS OPTIONS :SOVLEUR ,PRORPOS... par msavyo1
Source avec une capture [C]GENERATEUR DE SUDOKU [TERMINAL] par blackdead08
Source avec Zip Source avec une capture GENERATEUR SUDOKU (WIN32) - MODIFIFIÉ par Nem2k

Commentaires et avis

Commentaire de AgRCpp le 30/12/2008 16:52:58

Bonjour,

je suis en train d'étudier ton code pour essayer de faire mon propre code de génération de grille de sudoku et je me demande quelle est la difference entre les documents sdk.cpp et sdk1.cpp ?

merci d'avance pour ta réponse

Commentaire de pabbati le 30/12/2008 17:21:36

sdk1 est une version windows.
Pour le code du sudoku proprement dit, dans sdk1, il y a moins de classes que dans sdk. C'est la version que je préfère (juste un travail sur des classes)

Commentaire de AgRCpp le 30/12/2008 17:32:19

d'accord, c'est un peu ce dont je me doutais...

merci pour cette réponse rapide !

Commentaire de AgRCpp le 04/01/2009 15:41:12

Bonjour,

il y a deux fonctions qui s'appellent "ToString", une dans la classe "Cases" et une dans "sudokus", ça m'embrouille un peu... dans quel cas on utilise l'une ou l'autre ?

quand le programme entre dans celle de "Cases", j'ai systématiquement l'erreur suivante : "Unhandled exception at 0x00413718 in Sudoku.exe: 0xC0000005: Access violation writing location 0x00424a5c."...je me demandais justement si c'était pas que le programme utilise l'une à la place de l'autre...

Sinon es-ce que je peux réutiliser ton code en te citant dans la source ?

merci d'avance

Commentaire de pabbati le 04/01/2009 16:18:28

les 2 fonctions toString ne se chevauchent pas. Elles renvoient une "image" en "string" de la classe en question. Lorsqu'on appelle l'une des 2, il faut passer en paramètre une chîne de caractère suffisamment longue (82 au moins pour la classe sudoku). Je pense à priori que le problème vient de là.
Ok pour utiliser ce code.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

problème avec le backtracking (sudoku) [ par anoubest ] Bonjour tt le monde, g a écrire un code pour résoudre un sudoku. on suppose ke la grille en entrée est un tableau de 9*9 chiffres entre 0 et 9 (0 pr l algorithme jeux d'echec [ par manou06 ] bonsoir tout le monde, je cherche un bon algorithme pour faire bouger les pièces d'un jeu d'échec çà sera un mini projet pour la semaine prochaine et [BAR]telecharger des jeux sur psp [ par femmeadulte347 ] bonjour, j'ai acheter un psp et je l'ai met à jour pour une version 6.0 pour pourvoir telecherger des jeux malheureusement à chaque fois ce montionne moteur physique [ par Jackyzgood ] Bonjour à tous ! J'essaye actuellement de créer une fonction qui me gère des trajectoires simple dans un champ de pesanteur avec rebond. Mon problème code source jeux GTK [ par polly19 ] Bonjour, Voila mon problème est simple je cherche le code source d'un jeu ! http://www.jeuxflashonline.fr/Jeux/Pipe-line,165.html Ce genre de jeux, Projet théorie des graphes [ par jackborogar ] Bonjour à tous, BUT : Modéliser (simuler et afficher) et optimiser la circulation routière sur une sélection de grands axes parisiens. Comprendre le jeux des chevaux [ par midomachakill ] s'il vous plait est ce que vous pouvez m'aider sur mon mini projet qui consiste de cree le jeux des chevaux dans language c JEUX: Trouver la plaque d'immatriculation des cambrioleurs [ par couderta ] Bonjour, Je propose un sujet qui amusera les curieux. J'ai une vidéo de mauvaise qualité d'un véhicule. Ce véhicule appartient à des cambrioleurs. jeux d'echecs en c++ [ par ptitlouis68 ] Je dois realiser un projet de jeu d'echecs en c++ avec microsoft visual studio c++.Je recherche un code source de ce jeux ayant comme bibliotheque gra jeux de dame en language C++ (TURBO C) avis aux pros!!!!! [ par saitek ] salut a toi si tu es 1 pro du C++ pourrais tu faire ce programme je suis trop mauvais pour le faire alors si tu te sens capable de le faire je ne dema


Nos sponsors


Sondage...

Comparez les prix


Mio - Moov V735 - GPS Europe - Ecran 7"
Entre 305€ et 375€

Visiter le guide achat

CalendriCode

Septembre 2010
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
27282930   

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 : 5,429 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)