Le Sudoku : des nombres en folie !

Bonjour et bienvenue à tous pour cette première édition des concours du Site du Zéro !

Les concours sont une nouvelle façon attrayante de pratiquer ce que vous avez appris en lisant les tutoriels du site. Vous pouvez travailler seul ou en équipe, tout dépendra du concours et des limites qui y seront fixées.
L'objectif est avant tout de s'amuser et d'acquérir de l'expérience. Certains concours seront primés (il y aura des lots pour les meilleurs), d'autres comme celui-ci se feront juste pour le plaisir de participer.


Ce premier concours est un concours C++ faisant appel à la bibliothèque Qt, pour faire écho aux nombreux chapitres récemment parus dans le tutoriel C++.

Les règles du Sudoku

C'est un jeu à la mode dont vous avez forcément entendu parler. Il consiste à remplir des cases par des chiffres de 1 à 9... mais pas n'importe comment. Prenons cet exemple, tiré de Wikipédia :



Certaines cases sont déjà remplies. Le but du jeu est de trouver les chiffres manquants sur les cases vides. Les règles sont simples :

• Sur chaque ligne, il doit y avoir tous les chiffres de 1 à 9.
• Sur chaque colonne, il doit y avoir tous les chiffres de 1 à 9.
• Dans chaque carré de 3x3 cases, il doit y avoir tous les chiffres de 1 à 9.

Une fois résolu, le sudoku précédent ressemble à ceci :



Regardez bien : chaque ligne comporte tous les chiffres de 1 à 9, pareil pour chaque colonne, pareil pour chaque carré de 3x3 cases.
Vous trouverez plus d'informations et de conseils sur l'article de Wikipédia.

Ce que vous devez programmer

L'objectif de ce concours est de programmer un jeu de Sudoku en C++ avec une interface graphique en Qt. Vous ne devrez pas hésiter à consulter à nouveau le cours de C++, mais aussi la doc de Qt au besoin.

Ce concours consiste avant tout à réaliser la partie graphique (le GUI), un nombre important de points étant basés dessus.
Il propose aussi une partie algorithmique pour ceux qui veulent aller plus loin et avoir plus de points (recommandé si vous avez du temps, mais pas obligatoire pour rendre votre travail).

Voici quelques exemples de programmes de Sudoku pour vous donner des idées :

Ce qui est obligatoire

• Programmation en C++.
• Utilisation de la bibliothèque Qt (Qt 4.4 recommandé).
• Réalisation d'une interface graphique permettant de saisir des chiffres dans une grille, un seul chiffre par case.
• Bouton "Vérifier !" permettant de dire à l'utilisateur si la grille est valide lorsque celle-ci est complète. Une grille valide doit respecter les règles du Sudoku décrites plus haut.

Ces critères obligatoires ne sont pas nombreux, ce qui permet à tout le monde de participer même avec un programme minimal.

Afin que ceux qui ont un meilleur niveau ne s'ennuient pas, plusieurs éléments facultatifs peuvent être ajoutés pour obtenir des points en plus.

Ce qui est facultatif...

...mais recommandé car cela peut vous rapporter des points en plus.

• Aide à l'utilisateur affichant la liste des chiffres possibles pour la case actuellement sélectionnée.
• Lecture d'une grille dans un fichier pouvant contenir plusieurs niveaux de Sudoku à remplir.
• Génération aléatoire d'une grille.
• Résolution automatique de la grille par l'ordinateur. Un algorithme de force brute (qui teste toutes les possibilités) peut être envisagé pour ceux qui veulent faire simple ou quand il n'y a pas d'autre choix, mais des techniques plus fines sont aussi possibles. Renseignez-vous.

Organisation

Vous pouvez travailler seul ou par équipe de 2 pour ce concours, comme vous préférez. Le fait de travailler en équipe n'apporte ni bonus ni pénalité.
N'hésitez pas à poster sur le forum du concours si vous êtes bloqué ou si vous avez besoin de poster toute sorte de question.

Vous devrez rendre un fichier ZIP, avant la date de fin du concours, contenant uniquement les fichiers du code source permettant de compiler votre programme.


Lorsque vous rendrez votre fichier ZIP, n'hésitez pas à donner une description complète de votre programme, en précisant ce que vous avez réussi à faire, ce que vous n'avez pas eu le temps de faire, ce qui vous a posé le plus de soucis... Bref autant de choses qui permettront au jury de mieux comprendre votre travail et d'en tenir compte éventuellement pour de futurs concours.

Ce concours n'est pas primé, vous participerez donc pour le plaisir et pour progresser !


Bon courage à tous !
N'oubliez pas, l'important c'est de participer !

Excellente idée !! Faudrais que je finisse d'apprendre le c++ ! ça sera pour une prochaine fois

Citation : cyril5789

Idem pour m'a part.
Pour le moment je bosse sur le ZeroClassGenerator .
On verras plus tard pour les concours.

Une très bonne idée ce concours

Citation : Ga3L

Merci

Ce que je trouvais bien dans cette idée, c'est le fait que l'on puisse participer quelque soit son niveau et surtout se faire plaisir quelque soit son niveau.

Si on est débutant : Une simple interface jouable suffit.
Si on est amateur, on peut s'amuser à faire le solveur, améliorer l'interface ...
Et si on veut vraiment se creuser la tête, on peut se pencher sur la génération de grille. (Chose que très peu de logiciels peuvent faire correctement)

Juste pour info : il y'a écrit "le règles du Sudoku"
Voila, rien de très important, juste à titre informatif

EDIT : c'est corrigé.

Citation : Natim

Oui, mais après rien n'empêchera de mettre en place des concours vraiment poussés pour les codeurs expérimentés, ou à l'inverse des concours plus simples (par exemple, en console) pour les débutants.

Salut, moi je mes suis inscrit.
Bonne chance à tous et que le meilleur gagne.

je n'ai pas encore saisi tou l'enoncé: le programme doit pourvoir generer des grilles aleatoires, ou les lire dans un fichier? oubien les deux oO

Citation : Bachir ElMagnifico

Il doit juste permettre de jouer dans un premier temps (c'est à dire vérifier qu'un placement est possible selon les règles du Sudoku).

Ensuite, tu peux faire tous les ajouts "bonus" que tu veux.

ok, mais je trouve qu'il manque quelque chose aux criteres desotes, il faut donner 10 points minimum pour la creativité de l'auteur, par exemple la coloration des cases, pouvoir sauvegarder/charger la partie ...
comme ça on aura a la fi des programmes differents et une experience enrichissante

Citation : Bachir ElMagnifico

C'est ce que l'on trouve dans le critère interface graphique.
Dans tous les cas l'originalité sera prise en compte et un programme qui transcende tout ça se remarque.

autrechose aussi, je trouve domage de commencer par l'interface graphique
une solution plus correcteserait de travailler dans u premier temps en console, et puis si tout marche bien(l'algorithme est juste et tout), on pense a l'interface graphique

Rien ne t'empêche de t'organiser comme ça si tu prévois de faire aussi les algos avancés demandés.

Autre chose : les codes, une fois terminés, seront-ils publiés, ou ce sera au choix des codeurs ?

Les programmes devront marcher sur quel OS?

Oui, les codes seront publiés en effet, ça me paraissait évident mais puisque tu poses la question

Les programmes devront marcher sur n'importe quel OS sur lequel Qt fonctionne.

y compris la PS3

Citation : M@teo21

Pour quelqu un qui ne conait pas QT ni le C++ non .

ùma question est peut etre debile, mais comment peut on soumettre notre oeuvre? et est ce qu'on peut la modifier apres?

Dans la page de ton oeuvre, tu as un lien pour uploader le fichier zip de ton projet. Tu peux mettre à jour jusqu'à la date de fin du concours.

En cas d'égalité, celui qui a rendu le plus tôt le projet l'emporte. Si tu mets à jour ton projet, c'est la dernière date de rendu qui sera prise en compte.

On a le droit de le faire en PHP? Ou alors je le fais pour le fun . Ou alors je fais un mini navigateur en Qt pour l'affichage et je fais le sudoku en PHP dedans .

Citation : Concours

Je sais pas pourquoi, mais ça me paraissait relativement clair à moi .

Citation : Vincordi
non, malheureusement :
Citation : M@teo21

Citation : wilo

Ou alrs un mini navigateur en C++/Qt qui affiche une page web .... en PHP
Bof, pas grave, j'attendrais le prochain concours .

Citation : Pas de titre
ça c'est de la triche xD

Tant qu'à faire, un mini-navigateur qui affiche une page web déjà existante sur les sudokus

Pas mal l'idée

Ouai enfin navigateur en c++ qui affiche ton script php faut pas non plus oublier le serveur php et apache hein

En tout cas je m'inscris pour le fun, sa fait longtemps que j'ai pas fait de c++ (je bosse sur le site de mon père en ce moment et sa me prend pas mal de temps =/)

Bonjour, dans le critère "Lisibilité du code" est-ce que les commentaires sont comptés dedans?

Ca faisait deux jours que j'étais en train de réfléchir à un algo de génération de sudokus

Je ne pense pas participer au concours car je ne suis vraiment pas calé sur Qt, mais pourrai-je vous envoyer mon projet quand il sera terminé pour que vous me donniez des conseils? (si vous avez le temps évidemment)