Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Probleme sudoku avec arbres binaires [ Divers / Général ] (buliwyd)

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é 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 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 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 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

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, 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
Temps d'éxécution de la page : 0,140 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.