Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1751 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Algo en rapport avec un sudoku, help

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Algo en rapport avec un sudoku, help

n°1815112
ParadoX
Posté le 21-11-2008 à 18:07:07  profilanswer
 

Bonjour,
 
J'ai un petit probleme. Admettons que j'ai 81 chiffres distribués tel un sudoku dans une matrice de 9 * 9. Ces 81 chiffres sont stockés ds une liste, tout va bien. Le shema montre comment les indexes sont numerotés:
 
1                                 9
*  *  * | *  *  * |  *  *  *
*  *  * | *  *  * |  *  *  *
*  *  * | *  *  * |  *  *  *
--------------------------
*  *  * | *  *  * |  *  *  *
*  *  * | *  *  * |  *  *  *
*  *  * | *  *  * |  *  *  *
--------------------------
*  *  * | *  *  * |  *  *  *
*  *  * | *  *  * |  *  *  *
*  *  * | *  *  * |  *  *  *
                                  81
 
J'aimerais decomposer cette liste en 3 listes differentes:
- Une liste contenant 9 listes contenant les lignes horizontales
- Une liste contenant 9 listes contenant les lignes verticales
- Une liste contenant les chiffres des 9 groupes de 9 (les carrés)
 
J'ai les 2 prermieres listes, je galere sur la 3eme (le groupement en carrés). Comment, a partir d'une liste de 81 elements qui se suivent, je peux faire ce decoupage dans une boucle ?
 
Les indices pour le 1er groupe sont en rouge:
 
0   1   2  | 3   4   5  | 6   7  8
9  10  11 | 12 13 14 | 15 16 17
18 19 20 | ...
 
Il faut que je me demerde pour couper la chaine de 81 de facon a obtenir ces chiffres, et de les mettre ds une liste. Ensuite, faire ca 9 fois pour tous les avoir. Ca fait un moment que je me casse la tete dessus, et je vois pas trop comment faire. Le decalage des indices est regulier, c'est a dire que d'une ligne a l'autre on fait +9, et l'ecart entre 2 debuts de series de 3 est de 7 ( [:tinostar] )
 
En shema:
 
0 1 2 .... +7 .... 9 10 11 .... +7 .... 18 19 20
 
Bref :D Je sais que je pourrais faire autrement, mais ca m'interesse parce que ca doit etre faisable :D Je precise que je fais ca pour moi hein, pas de projet universitaire ni rien :o Jsuis en .NET si ca interesse qqun :o
 
 :hello:


Message édité par ParadoX le 21-11-2008 à 18:07:31

---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
mood
Publicité
Posté le 21-11-2008 à 18:07:07  profilanswer
 

n°1815173
ParadoX
Posté le 21-11-2008 à 23:32:30  profilanswer
 
n°1815233
sircam
I Like Trains
Posté le 22-11-2008 à 11:36:39  profilanswer
 

Suis ton schema, tu as l'air de presque être arrivé à ton but... "Suffit de" faire ton +7 après avoir pris 3 chiffres.
 
Mais plus fondamentalement, je ne vois pas très bien quoi "Une liste contenant les chiffres des 9 groupes de 9 (les carrés)" peut te servir pour le sudoku, ni pq tu as 3 listes.
 
Un seul tableau / liste suffit. Ce qui t'intéresse, c'est de respecter des contraintes (vertical, horizontal et carré). Chacune des contraintes se vérifie relativement facilement avec une structure de données toute bête.


---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}
n°1815255
ParadoX
Posté le 22-11-2008 à 12:32:14  profilanswer
 

Exact :jap:
 
Je me suis dit au debut que ca serait peut etre avantageux d'avoir 3 listes, comme ca on verifie qu'un chiffre donné n'est dans aucune de ces 3 listes assez facilement.
 
Avec une matrice, c'est chiant niveau coordonnées. C'est pour ca que je suis parti sur des listes dès le debut, m'enfin vu comme c'est parti, je vais sans doute changer.
 
Pour le "+7" apres avoir pris 3 chiffres, je n'y parviens pas. Ca marche pour le 1er passage, et donc le 1er bloc. Mais je ne parviens pas a faire le decalage pour les prochains 8 blocs [:tinostar]


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
n°1815452
Joel F
Real men use unique_ptr
Posté le 23-11-2008 à 10:58:46  profilanswer
 

je vois pas en quoi un ematrice est plus compliquée que otn usine à gaz :E


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Algo en rapport avec un sudoku, help

 

Sujets relatifs
HELPhelp please
batch : bloqué et à rendre... help svp!!HELP dr java
Soucis affichage sur google help please !!!!PIC - aide algo PID, et algo tracé cercle...
need HELP - confirmation inscription compte utilisateur sur base ODBCHelp programme en C
[ASP] Recuperer une date asp dans du javascript HELPNeed help [Exercices turbo pascal]
Plus de sujets relatifs à : Algo en rapport avec un sudoku, help


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR