Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
DC 3

DC 3

Ratings: (0)|Views: 14 |Likes:
Published by talaini

More info:

Published by: talaini on Aug 19, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/16/2009

pdf

text

original

 
- 1 -
ENSICAEN6 boulevard Maréchal Juin14050 CAEN Cedex 4
Spécialité InformatiquePremière Année
Rapport de projet
Cyril GRONDINResponsable de projet : Daniel CarréEn Mai 2006
Résolution d’uneGrille de Sudoku
 
 
- 2 -
Sommaire
 Introduction ……………………………………………………….………………I- Présentation …………………………………………………………………….1. Début du programme en langage C .……………………………………2. Suite du programme en langage JAVA ………………………………...II- Les trois principales méthodes de résolution ………………………………….1. Traitements simples ……………………………….……………………2. Traitements intermédiaires ……………………………………………..3. Traitements difficiles …………………………………………………..III- Méthodes de programmation …………………………………………………1. Gestion des grilles dans les fichiers …………….……………………...2. Gestion de la partie éducative ...………………………………………..3. Evaluation du niveau de difficulté d’une grille ………………………...Conclusion ………………………………………………………………………..Page 3Page 4 Page 4 Page 5 Page 6 Page 6 Page 7 Page 9 Page 11 Page 11 Page 11 Page 12 Page 13 
Annexes
1. Manuel Utilisateur ……………………………………………………………..2. Exemples de résolutions …..…………………………………………………...3. Historique …...……………………………………………………………….....4. Niveaux de difficulté …………………………………………………………..5. Résolution ...……....……………………………………………………………6. Sources …………………………………………………………………………7. Javadoc …………………………………………………………………………8. Site Web ………………………………………………………………………...docPdf Pdf  Pdf  Pdf  *.javaIndex.html projet.html 
 
- 3 -
Introduction
Sur les nombreux sujets de projets mis à notre disposition, peut nombreux étaient ceuxproposant une partie d’implémentation avancée. Après un premier contact avec le responsabledu projet traitant l’analyse d’une partie de football, il était clair que celui-ci ne proposait pasde programmation mais principalement de la recherche. Je me retournai alors vers le sujettraitant de l’organisation d’un rally-raid. C’est à ce moment que M. Carré proposa alors unsujet sur le sudoku. Ce sujet étant la suite de l’examen de langage C du premier semestre.Ayant déjà essayé de créer un générateur de grille de sudoku par le passé et étantintéressé par la continuité de l’examen sur le sudoku, je décidai alors de prendre ce sujet.Ce rapport est composé de quatre parties.La première expliquera le choix des langages de programmations.La seconde traitera des grands axes des méthodes de résolution que j’ai implémentépour les différents traitements des grilles de sudoku de difficulté progressive.La troisième partie se basera quand à elle sur les différentes techniques deprogrammation utilisées pour l’écriture du programme.L’ultime partie sera le manuel d’utilisation pour l’utilisateur.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->