begin process at 2010 02 10 12:23:57
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Général

 > 

Probleme sudoku avec arbres binaires


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Probleme sudoku avec arbres binaires

vendredi 18 avril 2008 à 14:59:24 | Probleme sudoku avec arbres binaires

buliwyd

Bonjour tous le monde,
 
je suis étudiant en informatique, et actuellement j'ai un projet ou je dois coder en C un programme de résolution de sudoku avec retour en arriere, mais sans utiliser de tableaux, et en n'utilisant que des arbres binaires et liste doublement chainée pour les solution de chaque lignes. Cependant je me pose une question : pour tester chaque solution possible pour une case, je dois donc parcourir mes arbres. Mais dans quel sens doit je les parcourir ? en largeur , en profondeur, ou autrement ? Ou si vous avez une méthode que vous pensez plus approprié je suis ouvert .
Merci de répondre !

cordialement


Cette discussion est classée dans : solution, probleme, sudoku, binaires, arbres


Répondre à ce message

Sujets en rapport avec ce message

double pointeur, récursivité dans les arbres binaires ordonnés [ par alfred289 ] arbres binaires en C [ par toto000 ] Bonjour,J'ai un pointeur sur un arbre binaire.Si je vais dans son fils gauche, j'ai un 0 et lorsque je vais dans son fils droit, j'ai un 1.Je voudrai lenteur d'un calcul [ par skotmarud ] bonsoir je suis débutant et j'ai un probleme, j'ai codé ceci pour passer d'une ip décimal en ip "normal": a=i/16777216; b=(i-(a*167 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 Probleme avec les MFC [ par pidoumtimo ] Hello tout le monde.Je suis actuellement en stage en angletterre. Mon maitre de stage m'a demandé de dévelloper une application.Je m'y suis collé avec Arbres Binaires ( ABOH) [ par Orezza ] Orezzaje recherche des sources en C sur les arbres binaires notament de savoir si :- arbre binaire est partiellement équilibré. - le parcours en large Probleme pour l'utilisation du type list de la STL [ par tanguy_laverdure ] Bonjour,J'ai 2 classes utilisant les list de STL. La classe RoundTrip contient une liste d'entier, la pas de probleme. La classe Solution contient une 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 arbres binaires de recherche sous delphi [ par existante ] comment fait on pour remplir un arbre à partir d'un fichier typé je ne trouve aucune procedure adequate et je ne sais pas comment faire? comment suppr


Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

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 : 0,234 sec (3)

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