Discussion :

[Alcatîz]

Bonjour à toutes et à tous,

L'équipe Delphi vient de lancer son 5ème défi : un résolveur de grilles de Sudoku.

L'équipe Pascal vous propose cette année de lancer un défi... à Delphi, en participant également à ce défi mais en allant encore plus loin grâce à l'atout majeur de Lazarus : la compilation multi-plateforme.

Le but du défi sera donc de réaliser un résolveur de grilles de Sudoku pouvant compiler indifféremment pour Linux et Windows, voire même d'autres plateformes.

Le défi est ouvert à tous les membres du forum (si vous n'êtes pas encore membre et souhaitez participer, enregistrez-vous gratuitement).

Eventuellement, pour ceux qui ne maîtriseraient pas les règles du jeu, les voici brièvement : la grille de Sudoku est un carré de neuf cases de côté, subdivisé en autant de sous-grilles carrées identiques, appelées régions. Chaque ligne, colonne et région ne doit contenir qu’une seule fois tous les chiffres de 1 à 9. Formulé autrement, chacun de ces ensembles doit contenir tous les chiffres de 1 à 9. Précision : une vraie grille de Sudoku ne possède qu'une et une seule solution.


(image provenant de Wikipedia)

Vous disposez d'un peu plus de quatre mois pour peaufiner votre programme, soit jusqu'au 31 décembre 2009.
La cotation prendra en compte tous les aspects : le respect du cahier des charges, le look du logiciel, l'originalité, mais aussi la qualité du code (élégance des solutions choisies, découpage en modules, choix des algorithmes, optimisation, etc), la qualité du source (indentation, choix des identificateurs, qualité des commentaires, etc).

Un classement sera réalisé sur base des cotations. Le vainqueur pourra faire partie du jury du défi suivant (sauf, bien sûr, s'il décide de concourir) !
Les sources des meilleurs candidats seront publiés dans la rubrique Sources.

Voici le règlement complet du défi :

Cahier des charges :

• Réaliser un résolveur de grilles de Sudoku, qui charge une grille stockée dans un fichier ou composée par l'utilisateur, l'affiche et la résoud à la demande de l'utilisateur (et affiche bien entendu le résultat );
• Compilable pour Windows et Linux au minimum;
• Avec Lazarus;
• Sans restriction de choix des composants.

Une grille stockée dans un fichier texte aura le format suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
160000009
000008005
007050600
020903000
009060400
000504090
004070900
500800000
900000063

(une ligne de la grille = une ligne du fichier, les 0 étant des cases vides).

Dates :

Les sources pourront être envoyés à Alcatîz jusqu'au 31-12-2009.
Au fur et à mesure de la réception des sources, la liste des participants sera mise à jour à la suite de ce message.
Surtout ne postez pas vos sources sur le forum.

Cotation :

• Respect du cahier des charges : 5 points;
• Qualité du code exécutable (principalement la performance du solveur : rapidité, capacité à résoudre des grilles difficiles) : 7 points;
• Qualité du source : 4 points;
• Look, ergonomie, originalité, créativité : 4 points.

Publication des résultats :

Dans le courant du mois de janvier 2010.

Bonne chance à tous les participants !


Liste des participants inscrits :

(dans l'ordre d'inscription)

darrylsite
Le Seynois
dimanche2003
Ludelphi7


Résultats :

Allez, faisons encore durer un peu le suspense le temps d'un clic de souris !
Les résultats sont ici : http://www.developpez.net/forums/m4934763-84/

Félicitations au vainqueur !

[darrylsite]

Salut,

Avant de me lancer dans la programmation de mon résolveur de grille de sudoku, j'aimerais savoir si on doit faire une application GUI ou console vu que c'est pas spécifier dans le post.
Si le choix appartient au participant, j'opterais pour le GUI; mais la question est si une application console sera jugée sur la meme base qu'une application GUI.
Aussi, j'aimerais bien savoir si, on peut programmer en multithread ou doit-on faire seulement du mono-thread.

Voilà quelques eclaircissement que j'aimerais avoir avant de commencer à coder ce résolveur de grille de sudoku que je trouve déjà passionnant

[Alcatîz]

Bonjour,

Pour rivaliser avec les Delphistes, à performances égales une application GUI aura de meilleures chances. Monothread, multithread... tu peux t'éclater, il n'y a pas de restriction de composants du moment que le source puisse compiler pour au moins deux plateformes. Et vu ton projet du 1er défi, nous savons déjà que nous pouvons nous attendre à ce que tu sortes des sentiers battus !

[darrylsite]

J'annonce donc officiellement ma participation à ce défi.
J'espère que nous serions nombreux, à faire cette course de vitesse; Qui sera plus rapide que la lumière?

[Alcatîz]

J'annonce donc officiellement ma participation à ce défi.

Eh bien bonne chance à toi !

[darrylsite]

J'ai fait un tour chez nos amis les delphistes, je trouve qu'ils sont bien dynamique et en avance
En fait il y a d'intéressantes ressources dans leurs postes, des liens vers des méthodes de résolution, des conseils et pleins d'autres trucs.

Pour ceux qui veulent participer à ce concours se sera bien d'y jeter un œil.
le lien :delphi.

[mick605]

Salut !

Je suis un Delphiste aussi ! Je m'étonne du peu de gens qui participent au defi pascal ... En effet, sur le defi delphi, ya bcp de monde et de posts ! Je vous invite donc a aller faire un tour du cote de ce forum ... Combien de personne participent a ce défi chez vous ??

Mick605

[Alcatîz]

Il faut prendre en compte le fait que le délai pour le présent défi court jusqu'au 31 octobre, les candidats ont encore tout le temps de se manifester.

[FullSpeed]

Bonjour a mes amis Pascalien

Je participe au defit N° 5 pour un solveur Sudoku

Depuis pas mal de temps je m'interroge sur Lazarus:
Je viens et suis toujours un fana des Mac
Alors j'ai des démangeaisons
Peut-on s'inscrire aux deux defits:
une version Delphi et une Pascal?
L'esprit sur Delphi est tres 'compétition': on garde pour soi
Je viendrais sur Lazarus seulement si on supporte un peu le débutant sans avoir peur qu'il vous pille vos idees.
J'aime bien le barème: on sait où on va...
Jérôme

[Alcatîz]

Rien n'empêche bien sûr de participer aux deux défis !

Le portage de Delphi vers Lazarus est tout-à-fait possible moyennant quelques adaptations.

[darrylsite]

Bonjour a mes amis Pascalien

L'esprit sur Delphi est tres 'compétition': on garde pour soi

Oui, j'ai remarqué ça

Je viendrais sur Lazarus seulement si on supporte un peu le débutant sans avoir peur qu'il vous pille vos idees.
J'aime bien le barème: on sait où on va...

Bienvenu alors nous voila dejà deux participants

[darrylsite]

En parlant de la rapidité du solveur qui est l'un des critère de cotation, je me demandais si un code hybride avec du code assembleur sera noté sur la même base qu'un code écrit en pascal pur.

PS: mon 666 message

[FullSpeed]

Mon idee enparticipânt aux deux defis
est justement d'avoir une version de courtse avec ASM et une version excluisivement en Pascal pour le multi plateforme


Mais pas de confusion le code Delphi
n'est pas plus 'rapide' ou je ne sais quoi
au contraire peut etre
mais comme on connait lmles faiblesses du compilo on ecrit du surmesure en ASM
On pourrait faire pareil avec Lazariste mais il faudrait connaitre tous les ASM

Quelques infos en vrac

On distinge deux sortes de solveurs;
les solveiurs logiques qui cherchent a reproduire les memes technique que le jouer: paires cach"es, xwing..

et les solveurs dit brute Force qui calculent les candid&ats des cases et les essayes un par un
Au niveau chrono il n'y a opas photos mes les logiques sont pardfaitemenbt vivables
Le temps correct pour l'itilisateur esq entre 10 et 100 a la seconde)
apres c'est de la compete... (2000 à la seconde..)

Il n'existe que deux méthodes pour valider une valeur: soit elle n'a qu'un seul candidat et donc pas de choix
ou alors c'est la seule de la rangée ou colonne ou region qui accepte unbe valeur précise : le 4 ne peut aller que dans la case X...

Apres on a les méthodes qui permettent de diminuer les candidats d'une case pour arriver a l'un des deux cas plus hauts

Autrement c'est un ensemble mathématique chaotique qui ne connait que le hasards toutes les cases ont ls mêmes probas quelque soit l'angle d'approche. si la case 41 a la valeur 6 cela a strictement la meme influence que 8 en case 63....
Mais le hasard n'empêche pas d'etre malin..
J'ai regarder les treads pour le solvceur mais seul les coeurs multiples peuvent servir. Même l'hyperbole trekking ne sert a rien

Jérôme

En realité pour commencer c'est tout bete jk'ai mon projet Delphi avec deux sources et une form et je n'arrive pas ,malgré les menus, a convertit projet et forme...
Et oui la base...

[FullSpeed]

Il n'existe pas de méthode dite logique qui permettent de résoudre TOUTES les grilles Les cas de blocage sont nombreux
Dans ces cas la on fait ce que l'on appelle des hypothéses:
on décide arbitrairement de mettre un,e valeur dans une case (choix du programmeur)
Il est donc parfaitement ,normal que vos solveurs s'arrêtent: a vous de les faire repartir.
Jérôme

PS J'écris parfois très mal. C'est a cause de la maladie excusez m'en d'avance
Je ne vois pas les soulignes en rouge....

[Alcatîz]

Au niveau de l'utilisation de l'Assembleur sous Lazarus, il n'y a aucun problème lié à la plateforme si tu te limites aux machines à base d'Intel x86. Si ton Mac est basé sur une architecture Intel, c'est tout bon pour toi. Par contre, il y a des différences au niveau des conventions d'appel - mais je suppose que tu utilises plutôt de l'Assembleur inline pour de l'optimisation locale ?

[jojpa54]

Bonsoir,

j'avais pensé m'inscrire mais ce n'est pas simple de faire un solveur de Sudoku... Même à la main je n'arrive pas à résoudre certaines grilles...
et si il faut encore faire de l'assembleur là c'est trop ...

mais bon je vais quand même réfléchir histoire de faire un solveur pour grilles faciles dans un premier temps mais je ne promets rien... mais je ne sais même pas quels composants utiliser et au niveau algo heu... ça n'a pas l'air simple...

[Alcatîz]

Il ne faut pas être découragé d'avance ! On peut très bien se lancer en étant débutant - j'en suis la preuve vivante : bien que nous pouvant participer au défi pour des raisons évidentes d'impartialité , je m'y suis mis et j'apprends plein de choses. Je sais déjà que je n'arriverai jamais au niveau du projet de darrylsite ou de FullSpeed mais qu'importe ! C'est le but premier du défi : se dépasser pour progresser.

[FullSpeed]

Exact pour l"ASM son usage est ponctuel
Si je me sers intensément d'une routine genre Pos,Move,
je cherche a en avoir une spécifique donc plus rapide (controle d'erreur,SSe2...) et d'autre part le compilateur Delphi ne sait pas ou mal
reaffecté des registres en cours de procédure
Il regarde le nombre qu'l en a, son besoin et les affecte une fois pour toites


Pour les chronométrage on se sert en delphy de
QueryFrequency qui est défini dans Windowss
comment fait-on Lazarus?

Jerome

[FullSpeed]

J'ai un projet Delphi avec donc deux source
pourrais-tu me le passer en Lazarus.
Âpres je me débrouillerai: je pratique meme le Cobol...
Et j'ai un de ms fils qui est un 'barbu' 'fana Unix et ligne de commande)

Pour la vitesse j'ai une certaine experience. Darryl
si tu veux je peux t'aider: calcul des possibles pour chaque case par exemple...
Jérôme

[darrylsite]

Bonsoir,

j'avais pensé m'inscrire mais ce n'est pas simple de faire un solveur de Sudoku... Même à la main je n'arrive pas à résoudre certaines grilles...
et si il faut encore faire de l'assembleur là c'est trop ...

mais bon je vais quand même réfléchir histoire de faire un solveur pour grilles faciles dans un premier temps mais je ne promets rien... mais je ne sais même pas quels composants utiliser et au niveau algo heu... ça n'a pas l'air simple...

salut,

Parfois nos posts parlent plus fort que nos codes Et mettre de l'assembleur dans son code n'est pas obligatoire, et la vitesse n'est pas la seule critere dans les cotations. J'ai fini la plus grande parti du travail, et mon code ne contient que du pascal pur (disons pour le moment ).

Pour ce qui est des composants, le forum est là et tu peux toujours poser des questions.