Le défi Delphi : un programme qui joue au démineur !
 

Bonjour,

L'équipe d'Animation vous propose un premier défi !

But du défi :
Créer un logiciel qui joue au démineur... pas avec vous, non, à votre place ! ...avec le démineur intégré à Windows !

Votre cahier des charges :
Votre super logiciel, qui vous permettra sans doute de gagner.... l'admiration de tous, devra savoir :

1. Lancer Winmine.exe
2. Cliquer sur les bonnes cases (donc analyser les cases déminées, non déminées, puis jouer le coup en conséquence.
3. sélectionner le niveau de difficulté
4. démarrer sa petite partie
5. Entrer son nom s'il gagne (si votre logiciel a gagné, c'est que vous êtes suffisamment doué en programmation pour ajouter cette fonctionnalité cruciale )
6. Fermer Winmine
7. Laissez libre court à votre imagination et proposez vos propres fonctionnalités.

N'oubliez pas que selon les règles de notre défi :



Bon à savoir :

- waskol, selon les règles du défi, a réussi à mettre au point un tel logiciel dont le code sera révélé à l'issue du défi.
- Toute édition personelle de Delphi suffit (pas besoin d'avoir les bibliothèques spécifiques aux versions Pro/Entreprise/Architecte) !
- Tout ce qui a été utilisé se retrouve un peu partout sur le site de DVP (tutoriels, Sites des contributeurs hébergés sur www.developpez.com, FAQ, sources, forums Delphi).

Bon dev à toutes et à tous et que le/la meilleur(e) gagne !

PS :
1) ne postez pas le code de votre solution sur le forum, mais faites-le nous parvenir sur le mail dédié au Défi : defi.delphi _AT_ redaction-developpez.com
2) merci de consulter et de respecter les règles qui régissent le défi.

Bonne chance à tous les participants !

De combien de temps dispose t'on ?

On va donner une date de cloture bientôt (on a oublié ).
Je pense qu'on ne va pas être chiche et que ça va tourner entre 15 jours et 1 mois (le plus probable).

Ca s'annonce chaud !!! J'adore ça .
Je vais donc relever ce défi.

bonne chance aux autres participants.

Ok, j'ai jeté un coup d'oeil au défi il ya un quart d'heure.
C'est réalisable (en fin de semaine prochaine si tout va bien)

On attend impatiemment de voir ça

On attend vos copies avec impatience !

N'oubliez pas le 7ème point du cahier des charges

Quand on sentira tout le monde fatigué (sérieux !)

Petite question: L'interface du démineur reste t'elle strictement identique quelque soient les versions de windows utilisées?
Ce n'est pas moi qui demande c'est le Bot car il effectue en ce moment un travail "chirurgical", il opère au millimètre...

- Non, ce n'est pas le même démineur d'un Windows à un autre
- Oui, c'est la même chose qui s'affiche dans la fenêtre, quelque soit la version de Windows (donc de démineur)
- Non, l'interface de la fenêtre elle mème n'est pas la même d'un Windows à un autre (je parle de la barre de titre et de la bordure)
Je vois que ça avance !

Ha, ça doit être full compatible avec toutes les versions de Windows !
Je me base seulement sur xp et bon, il y a déjà des changements avec un thème xp ou pas. Doit on aussi gérer la personnalisation de la taille des Mainmenu Windows (En augmentant le PPP par exemple) ?

Avec tout ça, on n'a pas fini .

Y a t'il des limites dans la compatibilité ?

Ce n'est pas demandé dans l'énoncé,si ça marche avec un Win 32 bits (si possible XP) ce sera déjà pas mal...
Sinon, vous n'allez plus vous en sortir
Normalement, ça ne devrait même pas être un problème, je t'assure !!!
La compatibilité avec Windows 1.0, 2.0, 3.1 ne sont pas demandées

Quel défi !
c'est pour les pro de la programmation et des arcanes de windows.

C'est trés bien mais es ce que je peux proposer un défi beaucoup plus abordable pour la majorité sans qu'on me ris au nez ?!

merçi.

Bien sûr que tu peux proposer un défi ! Tout le monde peut proposer un défi ! Toutes les modalitées sont ici : http://www.developpez.net/forums/sho...d.php?t=144005
On attend avec impatience ton défi !

Scoop !!!
 

Pour votre inspiration, si vous en avez marre de perdre au démineur, ou si il n'y a rien d'intéressant à la télé :

--> l'éxécutable de l'automate démineur (cf. pièce jointe) !

dézippez, puis cliquez sur Automine.exe

tous les Windows 32 bits (95,98,98SE, Me,NT3.51,NT4,2000,XP)

Amusez vous bien !

Pas mal du tout . Bluffé par le mode triche (Je suppose qu'il y a un truc pour voir ce qui se cache derrière chaque case...).
Sinon,pour le moment, mon BOT arrive à gagner en mode Débutant et intermédiaire en 1 et 3 secondes. Le mode Expert est un peu plus délicat vu qu'il repose plus sur le hasard (Jamais gagné mais j'y travaille).

Bon vais aller dormir moi ... COmmence à se faire tard .

Pas mal du tout, la barre est placé haut.

Pour l'instant l'algorithme de résolution est sur papier, non optimisé.
Après avoir effectuer quelques tests style "mail bombing " je pense commencer à coder l'algo aujourd'hui.

Suggestion : colorer les cases du démineur et le transformer en Tetris

bon moi je suis dégouté, ils ont viré le démineur des PC à mon boulot

Bloon

Ce qui serait bien, c'est que tout le monde mette comme fonction de statistiques de réussite.

du genre moi j'arrive à ca pour le moment :
- Débutant : Facteur de réussite +- 89 %
- Intermédiaire : Facteur de réussite +- 35 %
- Expert : Facteur de reussite +- 0,0001 %

Donc, je pense que je devrait revoir mom algo...

Et vous, ça donne quoi ?

Je dois avoir un taux de réussite légèrement supérieur (surtout en mode "Triche" ).
Ce qu'il peut être intéressant c'est de savoir en combien de temps le BOT gagne à chaque niveau (quand il gagne )

En lui faisant jouer 100 parties de chaque niveau...
(dans mon code, ce sera 3-4 lignes à rajouter tout au plus)
Je te donne mes résultats ce soir...

Je vais m'y mettre aussi. Apparemment l'algo de Washkol ne prends pas en compte les déductions (sinon la partie en pièce jointe n'aurait pas été perdue). En plus ça m'aiderait pour les sudoku.

Tu peux m'expliquer comment tu pouvais être certain de la nature d'une des cases dans cette partie ? Il n'y a aucun moyen.

pour waskol: si on fait la connerie de déplacer le démineur hors écran ou en partie on ??

En effet, dans ce cas, il faut choisir au hasard. A part qu'il serait plus judicieux de choisir un case qui n'a aucune voisine vosine découverte (Si il y en a) .
Exemple : Case[0,0] ou Case[0,1];
Mais avec cette pratique, l'erreur est toujours possible.

Je ne sais pas si le raisonnement de Linkin allait de ce coté là.

Si ( Edit : en prenant en compte le nombre de mines restantes )

Je m'explique :
1- Case 2/6 : 4 mines dont 3 identifiées -> 1 mine en 1/6 ou 1/5
2- Case 2/5 : 2 mines dont une identifiée et Conclusion 1 -> pas de mine en 1/4 ni 2/4
3- Case 3/4 : 4 mines dont 3 identifiées et Conclusion 2 -> mine en 2/3
4- Case 3/3 : 3 mines dont 1 identifiées et Conclusions 2 et 3 -> mine en 2/2
5- Case 3/2 : 3 mines dont 1 identifiée et Conclusions 3 et 4 -> pas de mine en 2/1
6- Case 3/14 : 2 mines dont 1 connue -> 1 mine en 3/15 ou 2/15
7- Case 2/14 : 2 mines dont 1 connue et Conclusion 6 -> pas de mine en 1/15
8- 4 mines restantes + Conclusions 1, 3, 4 et 6 -> pas de mine en 1/1, 1/2, 1/3, 1/19, 2/16, 3/16,
9- Case 4/15 : 3 mines dont 2 identifiées + Conclusion 8 -> mine en 3/15 et pas en 2/15

Whah On reconnait les joueurs assidus de Démineur. C'est vrai que je n'avais pensé à voir plus loin que le bout de mon nez à ce jeu... J'ai plus l'habitude du Master Mind ou du FreeCell
Je comprends mieux du coup ce que tu entends par déduction. En effet l'algo de Waskol ne gère pas ce type de raisonnement. C'est une piste à explorer pour remporter le défi

Bonne prog'

C'est qu'il vont finir par nous pondre un code meilleur que celui de notre Waskol !!

C'est ce que l'on espère tous !!

Hé ben si heu... ça marche quand même !


Oui, il y a un "truc"
Pour info, le mode triche, c'est pour sjrd

ça c'est sur, ce n'est pas un modèle d'IA hyper développée
Enfin ça marche pas trop trop mal quand même.
Je compte tout de même améliorer son moteur d'analyse...
Bien sur, bien sur...

Statistiques :
 

portu , tu as des progrès à faire en mode Intermédiaire et Expert !

50 parties jouées d'affilée pour chaque niveau.

Mode débutant :
     Nbre de gains : 37 (74% de réussite)
     Temp moyen pour gagner : 1 seconde
     Meilleur Temps : 1 seconde
     Temps le moins bon : 1 seconde
Mode intermédiaire :
     Nbre de gains : 25 (50% de réussite)
     Temp moyen pour gagner : 5,16 secondes
     Meilleur Temps : 5 secondes
     Temps le moins bon : 6 secondes
Mode Expert :
     Nbre de gains : 1 (2% de réussite )
     Temp moyen pour gagner : 28 secondes
     Meilleur Temps : 28 secondes
     Temps le moins bon : 28 secondes

Mode triche Actif : 100% de réussite quelque soit le niveau
Mise à jour qui gère les stats :

pas marche seulement c'est vraiment génial
a prpos tu peut triché et m'expliqué comment tu peut savoir ce qui est dans les case en mode triche???

SECRET DEFENSE jusqu'à la fin du défi

Bon, allez, un indice : ETAJV
Un deuxième ? : xyzzy

Bonjour!

C'est seulement moi ou il reste bloqué là où il devrait pas ?

Pièce jointe 1201

Mon démineur reste bloqué à la case(4,5) pour plusieurs secondes avant de décider de mettre un drapeau (qui est pourtant évident).

En passant c'est génial ce défi!

Réponse : il reste bloqué là où il devrait pas

Si tu l'as fait avec mon programme, c'est que tu as dû toi même cliquer pendant qu'il jouait --> d'où double-clic droit sur la case.

Ma "babiole" ne gérant pas le "?", elle devient folle !

Pour info, je ne l'ai testé que sous XP.

Il s'en sort comment avec les autres OS ? merci du feedback

Salut!

Je viens de tester à nouveau. J'ai juste fait "Jouer" et j'ai lâché la souris. Il s'est mis à bloquer sur une case en alternant entre le ? et le drapeau. Pourtant la 1ère version (je l'ai gardé) fonctionne parfaitement.

J'suis en WinXP Pro.

Mon tu dois avoir tout plein de choses qui tournent, ton windows n'arrive pas à suivre la file de message souris...

Essais avec ceci, vois tu une différence ?

waskol > T'as dernière version déconne aussi sur mon pc (Et il n'est pas lent ). La version autodemine lent fonctionne mais un peu trop lente quand même

Au vu de la piece jointe de Linkin, on constate que l'algorithme est très perfectible
Donc entre un algo qui perd rapidement et celui qui gagne en prenant son temps j'opte pour le second choix.

Sauf probleme d'implementation, je publierai mes stats cette semaine.

ps: Sous windows 2000 Pro, le programme de Waskol tourne parfaitement.(le premier ZIP, pas testé le dernier)

Nannnnn, c'est exactement le même algo d'analyse

Voici l'explication sur la différence entre la version normale et la version "lente" :

Algo normal :

Algo PC Lent :


Hé oui, il y a juste un Sleep de 10 millisecondes de différence, placé après chaque clic (le temps que Windows "digère" le message associé) !

En fait, ce que j'entend par "PC Lent", c'est
"lent à traiter les messages Windows de la souris par rapport à sa fabuleuse vitesse pour dérouler le code d'execution de mon BOT"

Bref, un Athlon double coeur aura peut-être besoin de la version "PC Lent" et pas un vieux clou des années 90.

Autant on dispose en delphi de Application.ProcessMessages
que j'ai pas trop cherché pour avoir une sorte de WindowsOS.ProcessMessages

Voyez vous ce que je veux dire ?

Bref tout ça pour dire que si la première version marche, la seconde aussi.
Par contre, l'inverse n'est pas vraie (si la seconde marche, la première on ne sait pas).

Enfin, l'ajout du sleep(10) fait partie du code original qui est stocké quelque part au chaud dans les forums privés de notre rédaction.

Pour info :
A mon boulot --> seule fonctionne la deuxième version
Config de test PIV à 2.26 GHz, 256 Mo RAM, Carte graphique Intel Extreme Graphic intégrée à la carte mère

A la maison, les deux versions fonctionnent :
Config : AMD 64 3000+, 2*256 Mo RAM (DDR 400 en Dual Channel), GeForce4 Ti4400

Est-ce que la capacité de traitement des messages vient du CPU ou du GPU, j'en sait rien... je crois que c'est plutôt un tout du PC (CPU,GPU, Mémoire, carte mère)

En tout cas, L'équipe d'animation attend vos premiers executables avec impatience et n'oubliez pas que je suis hors compétition (membre de l'équipe)
N'hésitez donc pas à nous envoyer vos "premiers jets"

Encore une info, j'ai une version un peu plus "intelligente" en préparation

Oui j'avais déduis cela.
Pour l'instant j'ai codé toutes les fonctions de pilotage de l'interface du démineur.
Je place également dans la version debug beaucoup de sleep(), cela me permet de vérifier le bon cloisonnement du curseur dns certaines régions...

Par ailleurs si la vitesse d'execution prime, je vais peut être abandonner mes gestionnaires comme le TFieldMineManager et tout coder en assembleur .

Désolé tu avais parfaitement raison!

Mon ordi portable, quand il roule sur la pile, ben ça ralenti le cpu pas mal .

Une fois branché, tout fonctionne parfaitement.

Beau travail!!

Waskol, je teste ton programme (le premier ZIP) en mode débutant et...
il ne gagne JAMAIS

Alors une question, le benchmark est il truqué?

Je prévoie d'ajouter quelques easters eggs et une option killer_de_robots si d'autres bots s'approche de mon démineur

Argl... Il clique au moins ? ou la souris bouge et point barre ?
Pas du tout, vois le plutôt comme faute à pas de chance, le destin, etc...
Tu as fait combien de tests ?
Parce que je t'assure qu'il sait en gagner (demande à d'autres)
Celà dit, 37 sur 50, c'est 3/4, c'est pas énorme non plus.
Je l'ai déjà vu en perdre 8, 9, 10 d'affilée

où alors, sur ton Windows, mon programme clique à coté de la bonne case ? non...
Je serais curieux de voir le "killing-code"
Une bataille de démineurs, ça doit donner !
Chacun essayant de cliquer frénétiquement sur une case à la place de l'autre

Le second zip te permets de lui faire jouer plusieurs démineurs à la suite (mode statistiques actifs), c'est le même code, le même algorithme, promis.

Oui il clique, il joue mais il perd!
J'ai dû effectuer 60 parties sous windows 2000 pro ( proc Athlon 2600+ ddr 256) sans jamais le voir gagner.
(ps: je n'ai pas activer le mode noir&blanc).

Et pas uniquement sur des découvertes de cases hasardeuses, la logique du code semble le conduire droit vers une mine après 7-8 coups joués.

Je le testerai sous XP pro Pentium4 tout à l'heure.

Mon code avance tranquillement, je teste... j'apprends des choses...
Bref c'est un excellent défi

Sur l'image jointe 2 parties testées avec ton bot version rapide, les marques de couleurs roses empêche de jouer le coup perdant, celles de couleur vertes indique qu'une case peut être découverte sans risque.
Le cas de l'image de gauche est très curieux?!

Pas mal du tout, ca promet d'etre passionnant

J'ai la forte impression, qu'il clique effectivement "à coté" de là où il veux (design de la fenètre Windows 2000 différente de XP ?)

La zone cliente semble identique. Par contre j'ai cru remarqué que tu placais le curseur non pas au poitn d'origine de la zone cliente mais au point d'origine de la fenetre du demineur, juste avant d'entrer sur le champ de mine pour jouer.
C'est peut etre une piste à explorer.
J'espere que c'est cela parce que sinon pour le coup c'est moi qui risque de ne plus être compatible XP .

Mais bon, le moteur est en cours de conception les tests sont pour bientôt.

ps: je me suis un peu emmêler sur les explications des couleurs de l'image jointe mais tous le monde aura compris...

bon vous m'avez donné envie avec tout ca
c'est pas trop tard pour commencer ?

Bien sûr que non N'importe qui peu commencer n'importequand

C'est diaboliquement génial didonc !

Je ne sais pas si cela a été mentionné mais le programme de waskol ne fonctionne pas si les boutons de la souris sont permutés (option du panneau de config/souris/bouton). Petite amélioration possible donc

ou alors met une petite remarque: "Programme interdit aux gauchers"
Sérieusement, si tu peux mettre cette fonctionnalité en plus, ça serait super
N'oubliez pas que toutes les idées sont les bienvenues

hehe
Petite anecdote amusante concernant ma configuration de souris.
Je suis droitier mais chez-nous quand je demeurais encore chez mes parents la souris était à gauche du clavier. (Le paternel étant un gaucher).
J'ai donc pris l'habitude de la manipuler de la main gauche est je suis maintenant très malhabile de la main droite.

Cependant j'utilisais toujours la configuration standard des boutons jusqu'à il y a 3 mois. En effet, le bouton gauche de ma souris était défectueux et j'ai donc permuté les boutons car on doit cliquer plus souvent du bouton gauche.

Depuis même si j'ai changé de souris j'utilise toujours la permutation des boutons.

Je suis maintenant donc 100% gaucher pour la manipulation de la souris..un peu par des obligations qui ont créé des habitudes bien ancrées

LOL, mon programme est droitier
Je verrais tout ça demain, ce soir j'ai rédigé un gros pavé pour le futur de la FAQ .

>>pour Waskol
J'ai testé ton programme sous XP et effectivement les stats sont celles que tu as publié.Par contre sous Windows 2000 il semble y avoir une sorte de "léger décalage cumulatif" qui fausse l'algo au bout de quelques coups joués.

merci de la précision

Bon a ceux qui l'on fait,

Mes stats sont loin d'être terrible au niveau gain, Faut que je trouve un algo un peu meilleur

En gros, 3 parties gagnées sur 20 (en expert)
durée de partie entre 6 et 9 sec avec un Centrino 2GHhz... (quand il gagne, sinon c plus rapide bien sur)

Qu'en pensez vous, c'est loin du but ?

Bon il me manque, la validation du score auto et le choix du niveau, je le mettrai en ligne lorsqu'il sera un peu plus propre en présentation

Là, tu es notre maitre à tous question perf et % de gains (pour l'instant )

Bon on s'emballe pas

rectification de taille, c'est 3 sur 100 (c pô la même chose!)
Après l'avoir lancé sur 2x200 fois...

mais je reste persuadé que l'algo est perfectible
donc je continue avant...

Je me disais aussi

Pas fini, mais je le mets histoire que les beta testeurs me jetent des pierres
(le score est pas géré)

je sais absolument pas s'il marche avec les themes classique Windows 2000, moi ca fontionne sous XP (theme)