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)

:yaisse2::bravo:
Bravo !!!!
Il est tellement rapide que je ne vois même pas bouger la souris
toi, tu utilises du SendMessage() on dirait...


Par contre il a du mal à la détente, et il clignote "un chouilla" avant de se mettre à jouer.

Bien vu pour les SendMessage , enfin, postmessage pour être précis
Par contre il clignote pas chez moi ?!

Et la lenteur au démarrage, c'est depuis que je fais des kbdevent pour choisir le niveau...
je pourrais le faire à la 1ere ouverture mais bon...

D'ailleurs, quand il tourne en boucle, il serait plus rapide également de cliquer sur le smile, plutot que de fermer et ouvrir...

Quant à l'algo il a pas changé depuis l'ancien post, mais je me remets dessus...

pfff ca faisait longtemps que j'avais pas fais un truc vraiment inutile, mais c'est tellement marrant

bon, j'ai pratiquement rien changé à l'algo, mes stats actuelles:


débutant : 74%, moy. 0.9 sec / partie gagnée
intérmédiaire : 50%, moy. 2.4 sec / partie gagnée
expert: 2.1 % , 5.1 sec. / partie gagnée

et vous... ?

Mais j'espère que ce n'est pas ma version finale, je regarde encore coté algo...

cool ce défi

Bonjour.
J'ai testé ta version Tic TacToe.
Alors sous XP c'est pas mal, ca tourne bien.
Sous Windows 2000, nada marche pô.(d'ailleurs j'ai eu des sueurs froides en testant car il ne perdait jamais et tournait autour des 100 ms).

Evidemment j'ai développé le mien sous Windows2000 et il ne tourne pas sous XP.(J'ai un jeu de fonctions de test dans un menu dc je peux le rendre compatible sinon ce sera une version windows 2000)
Les stats sont corrects, l'algo n'est pas fini cad il ne relance pas au hasard, ne perd pas et bloque en cas d'incertitude.
Bientôt un exe en ligne (le code est genre spagetty et ne joue pas la gagne pour le moment)

Bref, que des bonnes nouvelles

J'ai hâte de voir ça !

Donc pour l'instant nous avons comme compétiteurs de haut vol :
- portu
- Fabrice ROUXEL 1
- TicTacToe

quelqu'un d'autre ?

Bon je vais donner l'impression d'aider mais un défi c'est aussi une bonne occasion d'apprendre. A mon avis, le PostMessage doit être un peu dangereux : le SendMessage serait mieux. Que se passe-t-il si tu continues ton algo alors que le clic n'a pas encore été effectué ? Le SendMessage permet d'attendre que le clic ait été réellement traité. Peut-être que cela ne porte pas à conséquence, mais on ne sait jamais

En tout cas vous m'impressionnez tous

@sjrd,

complétement, d'ailleurs j'avais d'abord mis des SendMessage car ca me parait plus logique, mais vu que je gère pas la fenetre de dialogue de fin lorsque la partie est gagnée, le prog s'arrete et attend un retour... alors qu'avec le PostMessage, ca passe à la suite et je peux ainsi reprendre le contrôle.
(j'ai d'ailleurs mis des sleep(...) pour que le prog laisse souffler le démineur, mais c'est pas très propre).
Le SendMessage est du coup plus rapide car pas de sleep(...) mais en attendant...

Mais tu as raison, je préfère aussi le SendMessage, mais faut que je gère la boite de dialogue, et comme ca a froid, je sais pas donc il faut que je cherche

@Fabrice, sous Win2000 ca marche pas ? bah tanpis, je préfère me concentrer sur l'algo

Bon, ce soir (tard), je vous poste un BOT amélioré :

fait :
- tient compte de la configuration gaucher/droitier de la souris
- option clic réel/clic virtuel
- Statistiques améliorées

en cours de réalisation :
- moteur d'analyse + efficace

à venir :
- compatibilité Windows 2000

Ca va faire mal !!!

J'attend vos réalisations.

Pour TicTacToe : le temps calculé par mon programme jusqu'à présent est celui estimé par démineur lui-même, d'où des résultats arrondis au supérieur par rapport à ce que tu obtiens.

Fabrice, portu : vous en êtes où ?

Je n'ai pas su trop avancer cette semaine et je compte me rattraper ce weekend .
Avec toutes les fonctionnalités que vous avez citées, j'ai du boulot pour occuper tout mon weekend.....
Ce que je compte améliorer est surtout l'interface, fonctionnalités,etc... Mais pas l'analyse du jeu vu que je ne suis pas un as en math. (J'ai juste appliquer les deux règles fondamentales où il n'y a pas trop de calculs).

Par contre avec mon nouveau système d'interface, j'arrive à gagner en mode Intermediaire en moins d'une seconde (800 ms +-). Bon maintenant, les stats sont tj les mêmes...dommage

Je mettrai donc ma version à votre disposition probablement ce samedi .

A+

Bonjour.
Je transmet un prototype. (l'algo est inachevé, à réécrire avec une fct polynomiale )
L'ensemble du code est épuré... fini le paquet de noeuds
Je m'y replonge dès que j'ai du temps disponible.
Précision: il tourne sous Windows 2000.(Ne pas tester sous XP sinon ALT+F4 pour récupérer le curseur)

Meilleur score: <100 ms en mode débutant. ( Dans le gestionnaire click: 1 GetTickCount en 1ère instruction puis 1 autre tout à la fin).

Les stats actuelles (50 parties jouées/mode):



Sous XP la bande blanche sous le menu est de 3 unités en hauteur contre 2seulement sous Windows 2000.(ai comparé une capture écran sous Paint Zoom 800ù)
Par contre W2K récupére l'unité manquant dans la hauteur de son menu.

Sous XP l'envoie de messages clavier "touches fléchées" pour naviguer dans le menu ne fonctionne pas.

-----------------------
Le prototype est retiré, nouvelle version quelques pages plus loin...

ya-til une dead-line ou on se laisse le temps ?
Je vois que tout le monde est sur son projet

Sinon, je pense que pour être objectif, il faut proposer une option, pour itérer X fois et donner les stats suivantes:
- temps moyen lorsque gain (le meilleurs temps est interessant mais à mon avis pas assez significatif car on peut tomber par coup de chance sur un cas idéal, ... ou on y tombe pas. Donc la moyenne me semble être bien pour lisser ce type de scénario)
- pourcentage de reussite


Quand au jeu d'essai, il me semble qu'il faut faire un bon paquet de tours pour que les stats deviennent significatives.
5000 ou 10000 (vu qu'on a tous descendu nos temps de résolution ).

Qu'en pensez-vous ?

PS: En tout cas, pour ma part j'aurais appris des choses

N'oubliez pas que le gagnant n'est pas déterminé uniquement par la qualité des statistiques, mais également par la propreté et l'élégance du code source de la solution

Damned ! J'ai perdu !

Mais vous faites comment ???
Pareil que tout le monde, lol
bon à savoir ça...

Si, si, je t'assure...


heu... sur ma machine (XP), il ne marche pas (thème XP, ou thème classique (à la Windows 2000))

vas-y portu !!!
vu les % de réusste de tout le monde, je crois qu'on en est tous au même point
Question perf je suis vraiment largué

Lol Waskol, me suis bidonné en lisant tes posts.

Bon le plus important la dedans, quand même,

C'est qu'on met en péril nos vie de couple !
Notamment pour que le code soit propre
(pfiou le temps perdu, on est pas au boulot ! et puis pour protéger son code, rien ne vaut un source pourri ! , nan je déconne, je suis ravi de partager avec vous tous )

NB, mon non plus Fabrice, ca marche po chez moi

waskol et perf ? sert toi des sendmessage, sinon bah, c'est l'algo alors

Oui, je crois... mais extensible pour une IA améliorée, z'allez voir...

Sinon, je suis mort de rire pour tes remarques si pertinentes

Bon, avec tout ça je reporte mon zip à demain
Pour les tests, au niveau taux de réussite, ça promet
Question perfs, c'est la cata

Oui, c'est tout à fait normal :calim2:.
Le but est de vous éviter une nuit blanche à revoir vos algo

En fait quelque soit le theme, sous XP ma fonction qui descend le menu avec les messages clavier ne fonctionne pas (il s'arrete à "nouveau")
Par contre sous windows 2000 aucun pb.
Je vais essayer de voir ce qui ne fctionne pas avec les keybd_event (probablement le setfocus, sinon autre solution moins délicate: je pointe directement dans le sous-item sans utiliser les fleches)

Histoire de mettre un peu la pression, hier, une perf à 26 ms en mode débutant! (résolu en une passe)

Tu n'utilises pas SendSpeedMessage() ou ChronoPostMessage?

Alors mes derinières stats
Les temps sont des moyennes sur les parties gagnées par partie,

Débutant mode bête (2000 tests)
75.6 % - 0.126 ms / partie gagnée (c'est le sleep( 100) de l'ouverture du prog qui bouffe )

Intermédiaire mode bête
50% - 0.150 ms

Expert mode bête (un peu de stat qd meme)
2% - 0.238 ms

Expert mode reflexion normale
4.75% - 0.350 ms

Expert mode reflexion avancée
8.5% - 2.9 sec

Je met le prog fin d'aprem je pense, des courses a faire...

un défi pour nous.
 

A quand un défi à la portée des programmeurs moyens et non des développeurs system ?

Bejaia-In, si tu as windows 2000 peux tu tester la version que j'ai posté stp?

Heureusement que le défi n'est pas de régler l'heure sur sa montre USB .

Quand tu verras le code source, finalement tu te rendras compte que ce n'était pas si compliqué.

Des défi plus simple viendront, il faut être patient.
Il est envisageable également de lancer conjointement plusieurs défis classés par niveaux de difficulté.(1 idée à soumettre...)

Félicitation!
tu dois sûrement référencer les cases pleines restantes dans un tableau en triant selon des règles de probabilité.

En tout cas c'est la direction à prendre pour augmenter les stats.
Actuellement la fct Clikopif() conduit trop souvent à la perte.

...marche pas sous XP, faut trouver autre chose !

J'ai essayé, mais la FedEx était en grève

C'est tout trouvé, je vais utiliser ma fct SendLeftClick_V1(). (pour droitier je précise)

ps: Waskol, à quand la version update?

Voici une version
L'interface est simple, me suis pas beaucoup penché dessus!

Je suis déjà arrivé à des pourcentages bien meilleurs en expert, mais les stats précédentes sont des moyennes sur de grands échantillons. (>1000 parties).

@Fabrice, le niveau des priorités des cases, oui je le fais, mais en mode déjà natif simple. c'était déjà en place sur la 1ere version.
En mode avancé, c'est une autre analyse

@Bejaie
Il y a en gros 3 niveaux d'optimisation dans un prog (à mon sens)
- Le bas niveau
- La manière de traiter l'algorithme
- l'algorithme lui même.

Le bas niveau... loin d'être optimisé, j'utilise les outils de Delphi purement et simplement. Aucune astuce pour aller plus vite (asm entre autre...)

La manière de traiter l'algo: je m'efforce de l'optimiser, de trouver les bonne structures de stockage, oui, et encore, je commence à m'y perdre, il faudrait réorganiser...

L'algorithme: oui, je me suis (bien) pris la tête, mais il est TRES loin d'être optimisé et il est encore très perfectible (je fais encore beaucoup de parcours pour rien, alors que je pourrais savoir très tôt que le parcours n'est pas bon...)

Bon sinon, voici une version.
J'ai toujours pas pris la peine de gérer les scores, et donc, s'il le prog bat un record, le démineur s'arretera en attendant votre validation. mais ca arrive qu'au début finalement.
Il faut pas bouger le démineur avec la souris... fiabilité moyenne donc de ce coté.
Toujours pour XP... désolé Fabrice

Par contre, et preuves que l'algo est perfectible, le mode avancé est moins performant lorsque la grille est petite... à creuser éventuellement.

Je l'ai testé, la passerelle internet est sous XP mais je développe sur une autre bécane sous windows 2000.
Bon, hé bien, c'est du bon travail. (+ une interface qui propose le parametrage de l'algorithme)

A+

J'ai compris, on vous laisse entre vous !
je ne demande pas de regler ma montre usb, je n'en ai pas !

@Bejaia-In

Je comprends pas... ? pourquoi dis tu ca, les propositions de défis sont ouvertes, celui était interessant je trouve, mais le forum est resté un moment sans proposition il me semble.

Après, ceux qui veulent s'amuser à réaliser ces progs, source d'apprentissage et de discussion, sont les bienvenus.

Je pense que tu te fais des idées sur les difficultés d'un tel défi.
Tous les outils pour s'en sortir sont effectivement sur Developpez.

Après, les algo, il faut s'investir un peu, mais finalement, tout le monde sait jouer au démineur, il faut essayer d'appliquer son mode de jeu en automatismes.

Après, les algos fortiches, je pense que si un matheux fort en stats se joint à nous, on sera largué, tous autant qu'on est

mais encore une fois Bejaia-In, je suis là pour partager, pas pour garder. (et je pense que c'est le cas de tous ici).

+1

On ne fait pas de ségrégation ici

Sinon, voici mes dernières stats, j'ai réussi à optimiser mon algorithme question vitesse

Pour l'algo intelligent, c'est en cours

Joliii !!!

pas vraiment
avec un petit recherche sue le net en trouve de diséne de source il ya meme un en vb que je vais le modifier en delphi,

salut

ah bin on me fait des cachoterie il suffit que je parte en vacance pour faire un defi

petite question pour le defi on peut tricher ou pas ?
je veut dire par la que si j'accede a la memoire et que je repere les mines afin de faire un 100% c'est autoriser ou pas ?

@+ Phil

Pour la "catégorisation", non, tu ne peux pas. Mais juste pour le fun, tu peux t'y amuser ; waskol l'a fait d'ailleurs.

En mode Débutant et intermédiaire mes résultats sont équivalents.
Pour le mode expert je dois tourner autour des ... 0% .
Si j'ai le temps je code un algo plus intelligent basé sur des probabilité.
(pour l'instant les tests manuels augmentent considérablement le gain, encore faut il implémenter cette solution)

>>Pour Bejaia-In:
J'ai un chouette défi juste pour toi: programmer une appli qui joue à Pinball en mode fenêtré et réalise au moins 150000 points.

Hello tout le monde,

bon je met juste ma nouvelle version qui corrige 2 bugs
- le temps max affiché était mal pris en compte
- la lancement du démineur pouvait confondre une autre fenetre
j'aia également les temps minis.

Et les stats sont un peu meilleures.

Bon allez,

J'attends avec impatience vos prog ! et que ce soit cloturé que l'on discute de nos différentes stratégie

A++

sa serai bien de mettre le jeux en pause si l'utilisateur intervient sur la souris.

et est ce que on aura le droit de voir le code a la fin du défi.

une version pour WINDOWS 2000.

NE PAS LANCER SOUS XP, il n' ya pas encore {$ifdef version} etc...

@Tic Tac Toe: De toute facon je ne vais plus avoir le temps dans les semaines qui viennent à consacrer au démineur...
Je vais juste implémenter une fction 'intelligente" qui cliquera la case ayant la proba d'aparition de mine la + faible.

Je poste les sources à l"@ du défi dans la soirée.

(ps Je suis persuadé que le code de Waskol est en réécriture compléte )

@aityahia
dans la version debug, on peut bien sur tracer l'évolution pas à pas
les sources, je crois que c'est le but de les rendre public

@Fabrice
arghhhh, allez, prépare nous une version XP !!

Pour XP il faut réécrire toutes les fonctions qui manipulent le menu,
recentrer correctement le curseur sur les cases, A mon avis je vais récuprere le numero de version avec lancement de message('non compatible XP voir version de TicTac Toe').

Sinon excepté le mode expert j'obtiens les memes resultats voir un poil meilleur en intermédiaire (~=58%)

Par contre il est compatible windows 95, 98, NT, Millenium, 2000

Apres avoir fait quelques test avec la version uploadée ici,
il semble que 'trop de réflexion tues la réflexion'

En mode expert
Souvent le 'Je reflechie' a de meilleurs résultat que 'J'ai tout mon temps', entre 5 et 11% la plupart du temps.
par contre, pour le mode débutant et intermédiaire, il faut adopter 'bête et displiné'... bon je crois que je vais arreter de me prendre la tête now

Exactement...ceci est tres vrai.
J'ai les memes stats sans intelligence dans l'algorithme...
1)clikopif
2)joue les coups fiables 100%
3) goto 1

Petite reflexion sur le hasard:

Si une case est fermée et remplie exclusivement de cases fermées, he bien on ne peut etablir de stats sur cette case.c'est la pire des cases à choisir!!
Il faut choisir la case dont la somme des cases avoisinant est la plus faible! Autrement dit il faut choisir une case potentiellement minée entourée de case ouverte.
C'est la seule technique

+ technique des diagonales : si une case fermée contient seulement 1 caseouverte numerotée dans l'un de ses coins alors on ouvre cette case(ca marche!!)
+ scan lignes croisé avec scan colonne -> ARBRE DE DECISION

Whah, merci Tic Tac Toe, maintenant j'ai de beaux meilleurs scores
Débutant : Sébastien - 1 sec
Intermédiaire : Sébastien - 1 sec
Expert : Sébastien - 1 sec

Quelqu'un a t'il testé ma version windows 2000?

Je teste ça tout à l'heure sur un vieux Millenium et je te tiens au courant...

Ok , bon je vais voir pour la compatibilité autrement dit écrire une version pour XP

@sjrd
lol, pour ca, faut editer le fichier.ini fallait pas lancer le défi pour ca .

@Fabrice
Je vois que l'on a tous des solutions différentes en termes de prob.,
je suis impatient que l'on discute de nos méthodes après tout ca

Avant tout ca, il faudra lancer les différents tests sur 5000 parties d'affilé pour lisser les stats je pense. et.. sur la même machine!

désolé j'ai pas w2000, je vais voir si je peux pas lancer un windows 2000 virtuel (mais pour la rapidité faudra pas en tenir compte du coup! )

ok
C'est vrai que c'est frustant de voir que ma version n'est pas testée.
Je viens de faire des tests -> le menu c'est ok pour XP le centrage et zone blanche de case aussi.
Reste plus qu'à recoder pour XP. (Je code sous 2000 et teste l'exe sous XP.. autant dire que c'est besogneux mais je viens de finir une boite à outils qui prend les 'mesures' du demineur XP )

Bon j'ai testé sous un W2000 virtuel
Bravo

Par contre parfois il me rend pas la main après des parties.
Et ce qui serait bien, c'est de pouvoir enchainer X parties (parce cliquer 100 fois ... )

Sinon, j'en ai profité ma version a W2000 et ca marche ! donc pour le prochain upload ! (j'ai encore des idées de modif de l'algo, mais ptet pas pour ce soir...)

Oui je sais mais bon comme ça j'aurai pas triché

Dans cette version il arrive qu'il tourne dans le vide pdt plusieurs boucles
Ceci est dû à la perte de certains messages. C'est corrigé actuellement.

je placerai des stats et une interface paramètrable dans la prochaine version.
L'algorithme que je met en place va faire des malheurs niveau perf et statistiques.
L'objectif est d'atteindre 70% en intermédiaire et 90% en débutant.
20% en expert serait correcte (pout l'instant c'est 0%)
ps/ As tu cliqué sur l'image en haut à gauche?

Salut,
On attend tjrs vos propositions
L'équipe ne peut pas tout faire c'est aussi à vous de le faire vivre.
Je ne pense pas que cela soit un défi pour développeurs système c'est juste une appli proche du système qui s'occupe un peu plus de certains détails, nuance.
Mais c'est vrai que c'est d'un niveau avancé.

Bonjour à tous,
Je vois que tout le monde avance dans son projet ! Moi aussi, j'ailégèrement avancé. Pour ceux qui veulent le voir :
Pièce jointe 1354

A ne pas faire ou à vos propres responsabilités :
- Pas testé sous Win 2000.
- Ne marche pas avec les thèmes XP
- Ne comprend pas (encore) la possibilité d'ajouter un nom dans le top score.
- Ne prend pas en charge la souris pour gaucher (Et puis quoi encore ! )
- Si ca déconne, c'est con pour vous (Le curseur bouge un peu partout). Mais bon, ca ne devrait pas arriver normalment.

Voilà, j'espere que cela va marcher chez vous et dites moi ce que vous en pensez.

Je pense revoir cette semaine l'algo et la partie statistiques

TicTacToe> Avec ton programme, quand j'ai une fenêtre EI d'ouverte, elle se ferme lorsque je ferme ton programme et se met au premier plan lorsque WinMine.exe s'ouvre.

A+

@portu

, je sais mais ca doit pas te le faire avec la dernière version.

En fait, tu devais avoir la discussion sur Developpez d'ouverte sur IE, avec un titre de fenêtre avec le mot 'Démnieur'.
-> Mon prog. s'appropriait la fenetre IE au lieu de s'approprier le démineur

C'est normalement corrgié avec la dernière version... (sinon faut fermer IE)
sinon dis le moi !
bon, j'ai pas encore chargé ta version, je le fais de suite

Si je confirme cet "effet de bord" sur la derniere version.

Je code un peu ce soir et poste une version stable avec interface convivial et statistiques améliorés.(le pointeur sur tableau de pointeurs sur cases de tableaux de pointeurs sur cellules étant fonctionnel )

Bon ben heu... Sous Millenium comme sous XP, j'ai les mêmes bugs : quand je lance ton programme, il lance le démineur en débutant, puis me bloque la souris dans un petit rectangle d'environ 20x3 px sur l'écran Je suis donc obligé d'arrêter le Démineur au clavier.
L'interface de ton prog arrive alors pour la première fois, et je peux changer la combo box. Dès que je le fais, j'ai droit à plein de programmes qui s'ouvrent (ceux de mon bureau, j'en conclus donc des clics hasardeux sur l'écran).

Bref, ça foire En tout cas sour XP et Millenium

Portu j'ai essayer ton programme il ma falut débrancher la machine pour l'arreter j'ai completement perdu le controle
j'utilise windows XP prof avec un P IV 3.6

@portu
Heu.. moi aussi, si ton prog perd le controle, il continuer de cliquer, perte de controle partout. et si on a le malheur de changer de tache, il clique dans la tache !

@Fabrice
Si tu arrives à de telles stat je te tire mon chapeau Fabrice !
Mais il faut que ce soit sur un gros échantillon. Il m'est déjà arrivé d'avoir de telles stat sur des petits échantillons. Ca dépend du temps, et du vent
Les stats commencent à se stabiliser vers 5000 parties d'affilé...

@waskol
Je sens que tu nous prépares une nouvelle version plus rapide que l'éclair

Sinon, voici ma dernière version:
J'ai un bug dans la résolution et ca me coupe de certaines solutions (bon les scores sont quand même honorables, et ceci est bien sur invisible pour le user).
Le choix sur le niveau, présélectionne automatiquement les meilleures options. (voir bouton option)
PS: Cette version marche sous W2000 aussi normalement.

:EDIT:
@Fabrice, j'ai oublié... non j'avais pas cliqué sur l'image, il y a donc un menu pour ton utilisation debug, on fait tous la même chose

Je viens de tester ma version sur les pc du boulot (Qui sont tous sur XP pro). J'ai juste constater un problème au niveau de la position de la fenêtre lors de l'ouverture du démineur. Sinon, je constate un ralentissement avec les processeur Intel. Je dois en effet faire des tests au niveau de la perte de la fenêtre du démineur.

Désolé

Plus rapide et... plus intelligent
Comment as-tu deviné ?
J'en ai pas un seul ! (sous XP)
Mon bot, pas encore (j'ai pas Windows 2000, je ne peux pas tester la taille de la zone cliente du démineur et les dimensions des bordures...)


Sinon, j'ai été très occupé ces derniers temps : boulot, famille, fêtes des mères, s'occuper des enfants, nouveau velo de ma femme (que je les enfants lui ont offert avec ma complicité), etc...
Mais, je reprend le développement de mon "bot qui va tout casser" ce soir

Je vous tir chapeau mon ami,
C'est vraiment extraordinaire.

@waskol
Lol, moi j'ai dis que c'était la dernière ligne droite, sinon me faiser lyncher chez moi, donc je vais ptet pas corriger mes bugs (enfin sauf si vous explosez mes scores )
Sinon pour info, les dimensions ne changent pas pour le démineur, sauf les couleurs changent... ca m'a pas pris plus de 1/4 d'heure pour l'adapter a W2000 .

T'as pas un BUG ? bin t'es pas le 1er qui dit ca

c'est quoi les couleurs sous 2000 ? dit, dit ?
Hé bin non, heu, et toc !

Je reporte à mercredi, je suis en déplacement demain.
Alors, pour l'instant j'ai droit à un bel acces violation dans le "code intelligent".Le tri bulle de pointeurs sur pointeurs de cases ne plait pas au compilo. (bon pour me dédouaner, heu je dirais que je l'ai rapidement codé)

En prime j'ai subi un essaim de 5000 clicks en plein dans mon source : le code qui part dans toutes les directions, des lignes entieres qui s'éffacent, des points d'arret partout...

Pour XP ce n'est pas les couleurs qui posent pb mais plutôt les FindWindowEx du menu...


Manquerait plus que ça
Par contre je serais curieux de voir la condition de sortie de la boucle principale, car il y a des "pertes de messages" qui rendent certaines conditions non fiables.(ex: le décompte des mines)

Les couleurs de quoi ?

Pour les couleurs XP je suis preneur jusqu' à 6

Oua l'autre hé !!!


Il y a un autre moyen jeune Padawan
Utilises la force, et pose toi la question qui te donnera la réponse : comment fais-tu, toi, avec ta souris et ton clavier pour le faire ?
Hé non, je n'ai aucune perte, la sortie se fait proprement ! (re-toc)

Des nombres qui indique le nombre de mines à déminer autour d'une case

Mince, je viens de révéler un secret industriel

Ok, ok J'espere quand meme que le l'ordre de tabulation est le même

@Fabrice

J'ai déjà eu le 8 ! ($808080 pour XP $848284 pour W2000)
mais pas le 7, mais parait-il que c'est black , pas cool
(donc mon code zap le 7...)
On va pas chipoter pour des couleurs

sinon, mon code restitue tout parfaitement également ,
et j'ai supprimé mon bug invisible (qui se produisait environs toutes les 200/300 parties...)

Par contre, si j'avais à le recoder, bin je ferai plus simple ! mais bon...

effectivement, pour blinder le prog, c'est pas simple vue le nombre de messages qui circulent tout en gardant de bonnes performances...
mais bon, le plus propre est encore
,
au moins pas de clique fou qui fait du copier coller n'importe ou

Rhoooo, Fabrice, voyons :
1) Clic réel (Mouse_event) sur la barre de titre du démineur (> peut-être plus facile que l'utilisation de AttachThreadInput/SetFocus)

2) Touche [Alt] (VK_MENU) et tu es dans le menu, direct ...

- puis VK_DOWN, autant de fois que nécessaire
- ou bien, le P de &Partie, suivi de N, D, I etc

Bon, je tien là un Bot d'une intelligence redoutable....
Voyez quelques résultats en mode expert (modre Triche OFF bien sur ) :

"The killer BOT" est en pièce jointe, qui fait mieux ?

Quelques carastéristiques et infos :
- Reconnais les souris pour gaucher.
- Pour lancer une batterie de test je vous conseille le mode "clics virtuels"
- Pour arrêter une batterie de tests ==> [Alt]+[F4] (ne plante pas, c'est sans danger )
- Un vrai TButton (pas un composant dérivé, tout jaune)

Reste quelques p'tits trucs à faire :
- encore un peu d'optimisation de code pour la vitesse (je sais où...)
- un système probabiliste, lorsqu'il doit jouer au hasard, juste histoire d'augmenter ses % de gain, (le code actuel est prêt à recevoir le module )
- compatibilité Windows2000, (je sais comment...)
- Pour le mode triche, une option qui arrête le chrono du démineur (Piece of cake !)
- Une deuxième façon de tricher (hook sur l'espace mémoire du processus)
- quatre niveaux de réflexion : Neuneu grave , Petit joueur (comme moi) et Einstein (il est en mode Einstein à l'heure actuelle, d'où les temps pas terribles puisqu'il réfléchit plus longtemps)
- une visualisation de son activité cérébrale (Niveau de réflexion)

Demain je teste vos BOT respectifs

Les bitmaps des nombres sont dans les ressources de l'exe. Il suffit de les extraire pour conaitre la couleur, non ?

Bravo Waskol !
Très joli.

Ton nouvel Algo est plus performant que le mien de la version v0.99b4
mais gare à la prochaine version !

donc suspens

J'ai pas encore mis en ligne la version béta 5
d'ici la fin de la semaine, pas mal de taf au boulot

En tout cas, 22% en mode expert, TRES TRES joli.
Quant à la fiabilité du déminieur, grandiose !

Par contre, gros délai entre chaque partie, faut prendre son temps pour effectuer un panel de test de 1000 parties
Bon je dis trop rien, car je sais pas quel niveau de lenteur aura ma prochaine version.

Bon boulot en tout cas ! et bravo encore !

PS: c'est quand la dead line ? se fixe 10 ou 15 juin ?

:EDIT:, pourquoi bloquer le compteur de partie à 100 ? je voulais le lancer 5000 fois avant de partir au boulot

héhéhé...
1) Il y a un délai de 3 secondes après chaque partie gagnée qui donnent lieu à un score si le nombre de parties jouées d'affilées est <=10
2) Il y a un (petit) travail préparatoire avant chaque partie.
3) C'est pour ça que le programme est fiable
On a rien fixé, ce sera décidé au moment voulu entre membres de l'Equipe d'Animation.

Oui, je vais enlever la limitation

Je m'en doutais un peu

salut


c'est normal que toutes les partie soit en erreur

@+ Phil
PS : c'est une win xp

J'ai pas tout compris !
Tu as fait tourner mon soft, et toutes les parties jouées retournent 'erreur', c'est ça ?

Si c'est la réponse est non à la question précédente : J'ai rien compris
Si c'est la réponse est oui à la question précédente :
- Mon bot lance t'il WinMine ?
- Le fait-il passer en avant plan ?
- Le laisses-tu tranquille pendant qu'il joue (pas de de clic, ni d'utilisation du clavier, pas de fenètre devant)
- Tu l'as paramétré comment ? (clics réels ou clics virtuels)
- c'est bien mon Bot ou celui de quelqu'un d'autre ?
- Ton démineur est en couleur ou en noir est blanc (en couleur c'est mieux... )

Si la réponse à la p
Merci de ton feedback

Alors comme ça pendant que la concurrence est en déplacement et étudie une gamme de solutions verticales intégrées à forte valeur ajoutée, on publie des mises à jour détonnante sensée balayer ladite concurrence.

Cet exceptionnel resultat en mode expert garantie t'il que le premier coup joué est aléatoire.
Pour obtenir des resultats similaires, c'est simple je joue d8, c5 tout le temps et le resultat est comparé à une base de données qui stoque de nombreuses parties commencant par d8,c5.


Oui je sais cela mais pour faire une version XP je dois installer Delphi sous XP c'est plus simple que de tester les exe développés sous 2000.

Aujourd'hui je tentes de rattraper mon retard en mode Expert, pour le mode intermédiaire 2000 lignes max permettent de réaliser 58%.

Oui !!! Quand mon soft n'a aucune certitude, premier coup compris, il choisi une case au "pif" parmis les cases "Inconnue".
Ca c'est un beau résultat

salut

1° oui
2° oui
3° oui
4° oui
5° Quel paramettrage ?
°6 oui
°7 noir et blanc, je suis daltonien non je rigole
je verrai ca ce soir
@+ Phil

Voir pièce jointe
Argllll !!!

Moi aussi, ce soir...

moi aussi ce soir


pour le prochain défi, prévenez à l'avance pour prendre une semaine de congé !

C'est pas une mince affaire à mettre en place tu sais, je crois que ça va rester dans le domaine du rève

Bien sur !!!

@Portu :

• J'aime bien comment ton démineur "s'approprie" le démineur (manque plus qu'à centrer la fenètre du démineur )
• De temps à autres, il bloque en fin de partie.
• qu'est ce qu'il est rapide !

Il confond le 7 avec une mine ?

J'ai aussi testé ton programme :
- J'aime bien comment on configure l'IA (extension de la fiche principale, paramètres variés.
- Boudiou qu'il est rapide, il exploce les temps !

waskol tu es l'un des meiller, tes réponce en m'a aidé bcp
mais la tu as du réster a l'arriére et laissé les débuttant comme moi essayé en proposant des idées, pour qu'il y a plus de concurant,,non???

Merci, ça me touche beaucoup...
Oui, mais ce n'est pas un problême pour moi
Ce qui est sur, c'est que les 2-3 premiers défis vont plus (prononcer "plusse") s'adresser à des experts...
Comme ça, (et à mon avis portu, fabrice, et TicTacToe sont d'accord avec moi), on pourra proposer des défis plus abordables pour les débutants, dans lesquels ceux qui se sont distingués dans les "défis experts" (on les a repérté ) ne pourront intervenir que comme guides/conseillers/supporters pour les participants débutants.

En tout cas, ce qui est sur, c'est que qui dit "défi", dit "difficulté", sinon, il n'y a plus de challenge.

Pour tout ceux qui se demandent comment on a réaliser nos programmes, hé bien souvent on a été :
- voir dans la FAQ Delphi et les tutoriels (presque tout ce qu'on utilise se trouve dedans !)
- On a cherché dans l'aide de notre Delphi, et dans l'aide sur la SDK windows qui l'accompagne.
- Le reste on a été sur Internet (il y a de nombreux sites qui parlent du démineur, de comment bien y jouer (méthodes statistiques, etc...), de comment "tricher" (fichier WinMine.INI ou Base de registre, pour récupérer la configuration et les scores du démineur), etc...
- Le reste est une histoire d'algorithme, et de se poser les questions qui vont bien en y trouvant une réponse :
"- comment savoir que j'ai un 1, un 2 ou un 3 sur cette case ? --> je teste la couleur d'un pixel a un endroit donné, si c'est rouge, c'est un 3"

@Waskol
Pour le 7, non, je l'ai meme pas géré , faut que j'attende de le voir, pour tester un 2eme pixel et justement ne pas le confondre avec une mine mais bon, je crois pas que ca fera pas beaucoup varier les stats !
Pour la rapidité oui c'est vrai, mais c'est aussi parce que j'avais un bug dans mon algo et qu'il passe trop vite à certaines solution suivante !
Dans la prochaine version, plus lent par défaut (car blindage des messages, tu dois être au courant Waskol , et le mode Boost, sans blindage, mais faut toucher à rien ! sous peine de sérieuse représailles par Bill

Boudiou ? tu serais pas du Sud-Ouest toi ?

@Portu
Pour la fenetre, dans ma toute 1ere version (non publiée), j'avais aussi mis le démineur à l'interieur de mon prog (sans le fenetrage Windows d'ailleurs) (Reprise d'un code que j'ai fais pour un browser ), mais comme moi Portu, je vois que tu as le problème du 1er affichage à l'exterieur avant de replacer la fenetre dans ton conteneur.

@TicTacToe
Ceci pourra t'aider (bmp à l'intérieur)

c'est la raison d'existance de tt les programmeur,,non??

Merci Waskol !
Bah je vais gérer le 7 maintenant, attention les yeux !

salut

apres verif ...j'ai pas le choix des click
mais bon l'erreur est ailleur ...j'ete en noir et blancs

@+ Phil

As-tu téléchargé la dernière version ? Celle qui correspond à l'image que j'ai mis en pièce jointe un peu plus haut pour te répondre (message numero #145) ?

salut

je confirm ton programme n'aime pas le noir et blanc

@+ Phil

C'est normal qu'en noir et blanc ça ne marche pas (je ne l'ai pas programmé pour... ), mets le en couleur, il sera plus gentil stp

Bonjour.
Waskol, ta dernière version est remarquable.
As tu implémenté la recherche de schémas comme "1 2 1" ?

De mon côté, je bricole 2, 3 trucs et je met en ligne, ce soir une version comprenant non pas un module IA mais plutôt un module basé sur les probabilités.


ps: Le TButton coloré n'est pas passé inaperçu

Oui, et pas que celui là
En fait même ceux qu'on ne connais pas...
J'en ai bavé pour l'algorithme

Ma procédure "magique" s'appelle d'ailleurs "RechercheSchema".

Bref tu as vraiment vu juste, bravo

Pour le mien, c'est aussi en cours et dans le même algorithme...
Ca marche même avec les themes Windows

salut

une question me turlupine ?
vous utilisé les couleur pour reconnaitre le chiffre ?

il aurait pas ete plus simple de reconnaitre les formes
avec un masque en noir est blanc ?

@+ Phil

@anapurna,

beaucoup plus fiable exact !
mais alors beaucoup plus lent en fait qu'une lecture de pixel ...

sinon, j'ai trouvé un ptit crénaue aujourd'hui et j'en profite pour mettre à dispo ma béta 5.
J'ai carrément changé d'algo, l'autre m'énervait à force

quelques exemples de log (OK, j'ai pris de bonnes séquences )
ahma, il faudra lancer les bot sur 5000 coups pour lisser tout ca ^^


a++

salut

on voit rien on sait meme pas si tu joue reelment au demineur

avec 99% de reusite en mode expert on peut se poser des question
@+ Phil

ah ? précise, car là c'est par normal, as-tu ré-essayé une 2eme fois de cliquer sur 'démarrer' ?
j'ai oublié de corriger, car arrive de temps en temps qu'il démarre pas

@TicTacToe
Ouaaaaaaaaaaahhhhhhhhhhhhh !
La claque !

salut

bon chez moi ca marche au boulot par contre j'avait pas du tout le meme resulta t ca doit etre mon double ecran qui fou la merde

@+ Phil

Salut,
Est-ce qu'il est possible d'avoir des programmes de certains à dispo ?

Juste pour voir où vous en êtes ?


Merci d'avance et franchement bon courage =) c'est pas encore mon iveau (pas encore D )

Pas encore car cela fausserait le défi je pense mais on mettras à dispo l'ensemble des sources communiqués. L'intéressant sera, pour ceux qui auront le temps d'analyser les différentes code, de voir les différentes conceptions.
A mon avis le défi est largement rempli par nombre de participant mais au vue de ce qu'on lit ici, tout le monde se tire la bourre pour être le premier !

C'est sympas en tout cas
[edit]
168 posts et 3 098 affichages c'est pas courant

Le premier message de la discussion a été rédigé le 18/05/2006 à 21h18 (par Giovanny), on est le premier Juin, celà fait donc 14 jours exactement que le défi tourne.

=> 12 messages par jours (pile poil)
=> 221 affichages par jour.

Je crois que l'on tient un record là...

Bravo pour l'animation en tout cas !

C'est vrai que meme une fois le programme fait, il y a un autre but et c'est ca qui a motivé tout le monde je crois. Car on est tous arrivé très tot à faire le prog en soit finalement.


mais je sens que ca bosse dur encore derriere.


En tout cas dans mon prog, si vous voyiez la tête du prog aujourd'hui, vous vous demanderiez comment ca va aussi vite ! et moi aussi ,
vu la quantité d'optimisations par code et parcours qu'il y a à faire !

faites moi savoir si je dois y revenir !

J'ai testé ta version, et j'ai un message "Erreur démineur" à chaque fois.

Je ne parlais pas des sources mais bien des exe ...

Mais si vous estimez que ça peut influencer quoique ce soit, ej veux bien comprendre et j'attendrais comme tout le monde


Bon courage encore à tous ...

Si tu regardes bien, quelques-uns de ces messieurs ont déjà proposé leurs versions en exécutable

@Lung,

Aurais-je fais une boulette ?
Est-ce que tu as XP ? W2000 ? avec ou sans thème ?

XP Pro SP2 sans thème.

@Lung,

Exact, ca me le fais aussi, mais pas systématiquement.

Je vais modifier, et pourras-tu tester par la suite ?

Pas de problème.

salut

alors la c'est la meilleur quand c'est moi qui dit que ca marche pas je me fait jeter comme une vielle chaussette
et quand c'est un autre ...ah bin je peut etre fait une boullette c'est vraiment trop injuste

@+ Phil

Alors là j'ai éclaté de rire en lisant ton Potst Anapurna, alias 'Caliméro' ?
... désolé

bon la beta 5 .a on va dire alors pour la correction.

Je sais absolument pas si cela va réellement corriger l'erreur, vu que c'est pas reproductible de manière sure chez moi

a++

Plus d'erreur, mais ça perd souvent.

Bah c'est pas les meilleurs scores que tu puisses faire, c'est vrai
mais en comptabilisant les lignes tu as

11/15 = 73 % en débutant
3/5 = 60% en intermédiaire
1/7 = 14% en expert

mais en prenant de très petits échantillons comme ceci, tu peux avoir des scores très haut, comme très bas, la chance prévaut dans ce cas.

Pour avoir des taux corrects, il faut mettre le compteur de partie sur 1000 par exemple et voir le résultat. ahma.
En fait, les comtpeurs de %age, commencent à ne plus varier énormément à partir de ces niveaux.
Tu peux tout a fais faire un panel de 5 sur Expert et gagner 4 fois, et dans ce cas tu te retrouves à 80% de reussites -> abherrant

Bonjour.

Je met en ligne une modeste version pour les heureux possesseurs de windows 2000.

Les stats actuelles sur un échantillon de 1000 tests par niveau:

La faiblesse relative des scores s'explique par un algorithme probabiliste qui ne recherche pas de schéma à ce stade de développement.
On ne se moque pas, oui je sais j'ai un train de retard

PS: un léger bug peut survenir au moment de l'enregistrement du nom du gagnant lorsqu'un record est réalisé.
Dans ce cas, aucun risque pour la machine pas de panique, on relance tout.

Ne t'inquiète pas Fabrice,

Mine de rien, ca m'a bouffé pas mal de temps aussi !
A un autre moment que ces derniers temps, je n'aurais peut être pas eu autant de temps libre pour vaquer...

Je charge ta version chez moi, ou je peux tester sur W2000 virtuel

Sinon, on principe, pour que ca fonction en XP, tu n'as que quelques couleurs à prendre en compte en plus, je te les fournis si tu veux.

Sinon, je posterai également la beta 6 qui explose les scores en expert 25/27 % de moyenne.

Les schémas sont en cours d'implémentation...
Si tout va bien, je poste une version bien plus performante ce soir.

Bonsoir tout le monde, salut Fabrice

Ta version fonctionne bien sur mon W2000 virtuel, sauf quelques démarrages qui m'ont plantés (figé au tout début lors du démarrage du prog).

moi point de vue stat je suis au taquet, je pense que je pourrais plus monter bien plus haut que ce que j'ai...

Mes stats actuelles, fait sur des échantillons de 1000 parties à chaque fois (mode BOOST et réflexion normale)
Mais j'ai pris de bonnes séquences à 1000 quand même

Salut.

Je n'ai jamais eu de plantage au démarrage, je chercherai ce qui ne vas pas.
Ca arrive qu'il plante quand la fenetre des scores surgit, il faut sûrement placer une petite pause.(sinon un clic 'traverse' la fenêtre et génère une erreur d'indice hors limite)

Je viens de finir la recherche du schema '121' (4 schémas en réalité avec rotation de 90°).
Cette recherche est très rapide (<2 secondes pour 4 schemas '121') mais je dois en implémenter d'autres pour améliorer les stats.

Tes statistiques sont excellentes notamment le mode Expert.
Par contre j'ai un message('erreur demineur') au lancement sur l'avant derniere version (pas encore testé la derniere)

Wow... Eh bé... Ca rigole plus là

J'ai testé ta version TicTacToe ... Impressionnant

une question : étant donné que maintenant la majorité des défiants ont réussi à faire le programme et qu'ils se battent tous contre un meilleur résultat, comment allez-vous définir la fin du défi ? A quel moment ?

Les performances seules ne sont pas tout dans la désignation du vainqueur Il y a aussi la rigueur, la propreté du code et la méthode bien sûr

pas encore,,non?? pitié de nous svp

A venir: un petit moteur d'analyse qui compléte la recherche de schémas.

bande de fous furieux
J'espère que vous avez gardé une vieille version, histoire que les gens qui regardent les sources comprennent encore quelque chose

J'espère que vous avez gardé une vieille version, histoire que les gens qui regardent les sources comprennent encore quelque chose
Oui oui de toute facon le code est limpide.
Mais pour l'anedocte hier le chat s'est allongé sur le clavier pendant une phase de tests, resultat: ecran gelé-> reboot > ~400 lignes de codes perdues :

C'est fourbe, un chat.

Excusez mon absence de cette semaine, j'ai été un peu trop surbooké (famille, boulot, mes multiples activités, le défi, etc...), ces derniers temps.

Suite à tout ça, hier soir, j'ai fait un petit malaise (un malaise vagal m'a dit le médecin). Je vous rassure, c'est sans gravité ni conséquence mais ce n'est pas très agréable (pour les explications je vous renvoi à google).

Je vais bien et vous reviens bientôt !

Coté défi, mon programme possède un moteur d'analyse statistique (qui n'est pas encore très très au point ! )

En attendant, allez les compétiteurs, montrez nous vos exploit !
Pour l'instant, il semblerait que TicTacToe soit bien placé pour être le vainqueur de ce défi, mais qui sait, il reste un peu de temps avant que l'équipe d'animation cloture le défi et celà laisse la place à de nouveaux arrivants ou bien aux autres compétiteur de nous montrer leur talent !

Et pour no visiteur, n'hésitez pas à nous proposer vos idées de défi.

Bon rétablissement en tout cas Waskol.

A vrai dire il faudrait parfois des journées de 30 heures, pour ne pas empiéter sur les heures de sommeil....
Car je dois avouer que pdt quelques jours, le problème m'a aussi pris la tête, et passionnés que nous sommes, le temps devient une dimension variable ! ( au grand damn de nos proches d'ailleurs)

pour l'avancement du défi, j'ai une version beta7 qui améliore très légèrement les stats, mais c'est pas très significatif...

J'ai surtout pris un peu de temps, pour commenter et retirer les algos parallèles de tests dans le source
(qui sont au placard si ca interesse...)

Après les jeux NO-LIFE à la OGame et companie, je vous présente les défis Delphi
Sincèrement quand je vois le temps que vous y passé, chapeau les gars, je sais pas comment vous pouvez mêler vie et programmation jusqu'à ce point ... (moi je peux pas malheuresement les études me bouffent trop de temps ... )
Mais bon rétablissement waskol et bonne suite pour ton défi

J'en aurais bien un, seulement deux hic :
1) D'abord faut que je le fasse moi-même, que je le programme moi-même et que je définisse bien ce qu'il doit faire, et pour cela il faut du temps. Confère mes dires plus = le teps c'est ce qu'il me manque pour le moment, donc n'attendez rien de ma part avant fin Juin début Juillet au mieux, voir mi juillet ;
2) Compte tenu de mes compétences, il s'adressera plus à des développeurs débutants. je suis désolé mais je n'ai pas encore votre niveau pour pouvoir vous proposer des défis qui en soient vraiment. Mais justement cela permettra aussi d'impliquer les nouveaux comme moi ... (enfin on verra)


Voila, affaire à suivre

Comme disent les enfants : "Le jeux c'est sérieux"...

bonne récupération et surtout pas de suractivitée.
Cela fait longtemps que je n'ai pas eu ce genre de malaise(la vue qui s'obscurcit brusquement, une perte d'oxygénation) c'est souvent dû à l'absence de sucre, d'eau.. et tabac et café à forte dose + la chaleur de l'été + les perfs affolantes de Tic Tac Toe.

En ce qui concerne le défi, la recherche de schémas permet actuellement de résoudre les grilles à 80-90%. Les derniers coups sont les plus délicats et font pour le moment vraiment chuter les stats.

bonjour à tous....

D'abord je tenais à vous féliciter pour votre travail... oui je suis ce défis de loin (je suis pas assez calé pour le réaliser...mais peut etre qu'un jour.... ). Et je dois dire que je suis tres bleufé par les exe qui ont été distribué (surtout celui de TicTacToe ).

Ensuite j'encourrage Bleys à aller au bout de son idée et je suis pret à l'aider (si j'en suis capable biensur ... j'adore les défis)

Et enfin je souhaite un bon rétablissement à Waskol

Bon allé je vous souhaite un bon week end et n'oubliez pas de mettre un peu le nez dehors ce week end il fait un temps super...

surement ma dernière version
ou j'ai corrigé certains bugs, dont 1 qui était pas très cool puisque de temps en temps il comptabilisait une partie non commencée comme une partie gagnée (cycle trop rapide pour le démineur)

... sinon, avec les améilorations, l'un dans l'autre, les stats sont sensiblement les mêmes, ptet un léger mieux qd même.

a++

:EDIT:
L'executable à changé en 'b7a', voir si les problemes de démarrage du démineur persiste...

:EDIT2:
Bon, espérant que c'est maintenant correct. Désolé !

:EDIT3:
Bon, vraiment désolé, mais la version a l'air de bugger sur certain postes, je remet a + tard

"Erreur démineur" à chaque fois...

ah? cas isolé ou d'autres ?

stp, peut tu me donner plus d'infos ?
1.Système d'exploitation ?
2.Démineur bien présent sur la machine ?
3.machine lente ou rapide ?
4.le démineur s'affiche qd même ?
merci

Microsoft XP Pro avec 3GHz et 1 GB RAM. Le démineur se lance mais l'erreur apparait à chaque fois.

Et il lance 2 démineurs aussi, même lorsque je coche une seule partie.

Chez moi, ca marche !! même bien ! (winXP SP1)

Pour moi, il ouvre le démineur, mais oublie de jouer ...


XP-Pro

arghhh,

qu'est-ce j'ai fais pour ca fasse ca maintenant sur certaines machines !
j'ai mis une version b7a, à voir si ca corrige vos problèmes de lancement...

Avec ta version b7, si tu lances le test sur 10 parties, dès que celui-ci est terminé si tu relances le test avec cette fois 1 seule partie, alors il échoue.
Par contre si tu lances une seule partie dès ouverture de l'application, cela fonctionne parfaitement.

bien vu ! merci Pascal

En fait il perd systématiquement la 1ere partie

je corrige...

:EDIT:
Version b7b à jour un peu plus haut... désolé pour les désagréments
En espérant que cette fois ci est la bonne.

Pas chez moi. Ça ne fonctionne toujouts pas...

bon, ok, je suis entre 2 trucs, je corrigerais le pb un peu plus tard dans l'aprem

:EDIT:
j'espère que cela fonctionne mieux maintenant.

Oui cette version fonctionne correctement. (La précédente ne lancait pas le démineur).

Je suis excessivement occupé depuis quelques jours (et pas à cause de la coupe du monde ),ceci dit je devrais trouver une fenêtre horaire pour achever ma copie.

Toujours les mêmes problèmes pour moi...

@maredami > N'es-tu pas certain de confondre ton PC avec ton grille pain ?

De mon côté cela fonctionne parfaitement !

Cette fois, ca marche.
Par contre, en mode expert, il est nul : il gagne presque jamais.

@marademi, là je ne sais pas vu que ca marche chez chez moi et chez les autres visiblement.
je ne peux pas poster autant de version différentes que de tests ici...
Je t'ai posté un MP pour faire des tests si tu le souhaites....

@Lung, les stats que j'ai faites avec cette version précisément


Qu'est-ce que tu appelles nul ?
Combien de parties gagnées sur un échantillon de combien

En mode expert, si je fais un échantillon de 10, je peux aussi bien me retrouver à 50-60% qu'a 0-10%... Ca dépend... du vent...

Ça ne sert à rien de se foutre de moi... Je constate simplement.

Je lance cette appli et quelles que soient les options sélectionnées, elle m'affiche une erreur.

Maintenant, c'est sûr que c'est plus facile de mettre la faute sur l'utilisateur que sur le programme...

@marademi
Question à 2 balles
C'est une version francaises de windows ?

1/10 pour moi, c'est pas brillant.

Tu as raison, parfois il s'en sort mieux. Ca dépend des fois.

Non, version anglaise.

Tout s'explique.

ah

oui tout s'explique, logique que ca ne fonctionne pas, tout du moins avec mon prog.

Donc version, multilangue à paramétrer manuellement pour les versions non francaises
Désolé, pas le temps de faire une reconnaissance de langue de l'OS.

Aller dans 'Options' et choisir 'Minesweeper' pour les versions anglaises.

Pour les versions chinoises, à vous de taper le bon nom de la fenêtre de titre du démineur !!

Merci pour pensé à nous

Loin de moi, cette idée.

Simplement que cela ne reste qu'un défit, et qu'il faut également penser à perserver les compétiteurs. C'est avant tout un jeu, et il faut que cela le reste.

Tic tac toe fait un boulot magnifique et apporte à chaque fois une solution nouvelle à toutes les contraintes qu'il recontre.

Nous ne pouvons pas sans cesse lui en imposer de nouvelles.

En tout cas, je tire mon chapeau à tous les compétiteurs qui ont pour l'instant su rivaliser d'ingéniosité et de ténacité pour relever ce défit.

Bravo à tous




[mode troll=on]
Je reviens d'une journée éprouvante en clientèle et je pourrais te relater des comportements d'utilisateurs qui te feraient dresser les poils de la tête...
[mode troll off]

Des exemples !!

Merci Pascal !

J'avais une petite heure à tuer, alors voila la beta 8 pour choisir son niveau

bon après j'arrete je crois

sinon entre l'utilisateur qui prenait son lecteur CD pour un porte-gobelet, et l'utilisatrice qui prenait 'Bureau Windows' au tél. pour sa propre table (avec clavier, porte crayons posés dessus), c'est vrai que j'en ai vu des pas mal aussi

Bonjour à tous
Avis aux participants:
L'Equipe d'Animation a prévu de terminer ce défi dans 3 jours (soit le 18 juin à minuit). Cela vous laisse le temps de paufiner votre code et de vérifier vos bugs
Pour les sources, veuillez, s'il vous plait, nous les envoyer à defi.delphi _AT_ redaction-developpez.com le plus rapidement possible (dès maintenant si vous le désirez ) afin de désigner le vainqueur .

Les sources arrivant après la date butoir seront refusées.

En tout cas, un grand bravo à tous pour votre participation

La der.
En tout cas, ceci était un bon amusement et m'a fait apprendre certaines choses, j'ai même révisé mes math par le même occaz

N'oublie pas de l'envoyer par e-mail à l'adresse ci-dessus, les fichiers attachés ne sont pas valables. Question de procédure

salut

bon comme les hostilité sont fini et que je n'y ai pas joué
donc voici mes sources non finalisé (bug sur la resolution du demineur)

vous en faites ce que vous voulez y'a pas de droit dessus

@+ Phil

Salut

Désolé trop occupé en ce moment pour retoucher le code
Toutefois si certains sont intéréssés par mon source windows2000 mailez moi.
Je transmettrez les sources.

@+

salut

tous code est interessant a etudier
pour ma part je n'apprend jamais mieux qu'en etudiant ceux des autres

@+ Phil

Comme tous les sources arrivent
je post les miens également

bien évidemment, vous en faites ce que bon vous semble

je vais les étudier, bien sur

Merci

A+

Salut,

Comme j'ai du bol en ce moment, mon grand garçon de 9 ans à passé 3 soirs d'affilée aux urgences de l'Hopital pour une super constipation

Je poste les sources de ma dernière version ce Week-End sur ce forum.
Sinon, les sources de la version originale qui a enflammé ce forum sont depuis belle lurette sur nos forums privés

Pour les compétiteurs : j'ai changé tout mon moteur d'analyse au dernier moment en me basant sur une propagation par contrainte (un pivot de Gauss àmélioré sur une matrice dont chaque Xij correspond à une case du terrain). J'y ai pensé mais un peu tard

Celà dit, je laisse dans mon code les deux méthodes de "résolutions de schémas/Evaluation statistiques", ça peut être intéressant pour ceux qui liront le code source.

J'ai regardé le code source de TicTacToc : hé bien dites donc, c'est du grand art.
Dès que j'ai le temps je regarde celui d'anapurna.
Pour les autres compétiteurs (portu, Fabrice), l'Equipe d'animation n'a pas reçu vos sources.

Le code est, du coup, un peu moins tordu

Nan mais sincèrement ça crin (de cheval ). Avant de venir sur ce forum j'était super content.

J'ai réussit à faire un "bot" qui joue à un jeu de la bataille naval qu'un de mes profs à fait en delphi5. Il arrive à gérer les toucher, les couler, à chercher le bateau quand toucher, à chercher la bateau quand en vue etc.

J'ai réussit à battre le prof (sur 500 partie 75% de victoire pour moi ).

Je me dit 'Sa y est je sais programmer ho joie!!!' et là...
...je me pointe sur ce forum je vois défi je me dit 'super!!! ' et quand je regarde vos code alors là 'pas super' ...mince alors maintenant j'ai l'inpression de même pas connaitre les bases!!!

Rhaaa ces pro alors...aucun respect pour le moral des débutant...

source du défi
 

Bonjour.

Voici les sources de la derniere version de mon demineur pour systeme windows 2000.
Je n'ai plus le temps de le maintenir et aprés modification,la boucle principale
n'est plus optimisée.
Au prochain défi et @+

Enfin !!!
 

J'avais complètement oublié de vous poster les sources de mon démineur avec toutes les choses désagréables qui me sont arrivées.

En tout cas voici l'oubli réparé :
- Dernier Exécutable en date
- Code sources
- Statistiques qui explosent les high scores (pas en terme de rapidité )

- Pour l'executable : il utilise trois moteurs d'analyse combinés (voir les sources)
- une recherche de cases "évidentes"
- une recherche de schémas
- une recherche par "Statisfaction de Contraintes" pour établir les
probabilités de cases minées de façon précise (le grand jeu quoi... )
- Pour les sources :
- J'ai essayé de commenté un peu, celà reste ardu.
- Les deux domaines de programmation qui ont été la clé du défi sont
assez bien séparés :
--> La technique : comment contrôler une application extérieure
(API Windows à gogo...)
--> L'algorithmie : les méthodes de résolution de démineur
- Bref, en lisant mes sources vous comprendrez pourquoi
je me suis trouvé au bord de la rupture d'anévrisme

- Pour les stats (il va y avoir des jaloux... ) :

Bravo pour ta persévérence Waskol !
Pour la rupture d'anévrisme, t'inquiète pas j'en suis pas passé loin non plus à une certaine période

MAIS,



Il faut comparer ce qui est comparable, et on est bien placé pour le savoir.
Les dernière stats que j'ai affichée (mode expert) sont faites sur des échantillons de 2000 parties!

Sur des échantillons de 50 parties, j'ai refais quelques tests, et après avoir choisi de bons échantillons je peux afficher:


Quelque soit la force de résolution, le facteur chance est omniprésent.
PLus les échantillons sont petits, plus on a de chance d'avoir une séquences à fort taux de réussites (comme l'inverse d'ailleurs!).
Le cas limite étant: Echantillon de 1, 100% de reussites sur tous les niveaux, en choisissant les échantillons -> mais là je n'oserais pas afficher une grille avec échantillon de 1.

Par exemple, en mode débutant, il est facile de calculer le taux limite qui ne peut être dépassé: 81 cases, 10 mines
Au 1er clic, il y a donc 10 chances sur 81 de tomber sur une mine. Ce qui revient à 10/81*100 = 12.35 % de chance de se planter, donc ( 100-12.35 ) = 87.65 % de chance de pas se planter.
--> en admettant, que quand le 1er clic ne tombe pas sur une bombe, on gagne à chaque fois, le taux maxi est 87.65%. En réalité, même après un 1er clic valide, on est pas sur de gagner, donc le taux maxi est en deça de 87% amha.
--> nos 2 stats sur 50 sont donc fausses, car ce sont des petits échantillons.

Autrement dit, plus les échantillons seront grand, plus le facteur chance disparaitra (bien connu en probabilité...), et plus la force de l'algo ressortira.
A force de test, les %ages commencent vraiment a retomber systématiquement sur les même taux vers des échantillons de 5000 (comme je l'ai annoncé très tot dans ce fil).

Meme sur 1000, en mode expert, les taux peuvent varier à + ou - 2% ! (il m'arrive d'avoir 24% comme 28%...)

Donc, si on veut vraiment comparer, il faut se donner un protocole de test précis, basé sur de grand échantillons.

Niveau vitesse, il n'y a pas photo par contre

Je ferme la grande parenthèse qui me semblait indispensable et nécessaire de rappeler. pour être objectif


Pour en revenir à ton prog Waskol

J'ai testé chez moi ce matin, pas de problème, sur 100 parties experts, il en a gagné 24 avec une moy. de 10sec.
Comme j'ai un poste supplémentaire au boulot, je comptais lancer ton prog sur un grand échantillon (P4,3.2Ghz, XP-SP2).
Et là, la toute 1ere fois que je le lance, il me dit un truc du style (désolé j'ai zappé trop vite sur le msg), 'problème sur TIMER1'...
Ensuite, ton prog a bien démarré, je n'ai plus jamais eu l'erreur, mais chaque coup joué prend 1 à 3 minutes... donc un partie = pleing de minutes...
Est-ce normal ?
et puis il se laisse pas fermer ton prog une fois que c'est lancé, on est comdamné à aller jusqu'au bout

PS: le prog posté en public est légèrement plus performant, que ce que j'ai posté à l'équipe DVP ...

Salut
Pour les stats, je suis complètement d'accord avec toi, cinquante n'est pas un échantillon suffisant, mais faire un test de 1000 fois, vu la lenteur de ma chose : Arrgggllll !!!!!

Celà dit, je n'ai pas sélectionné la meilleure série de tests parmis celles que j'ai pu faire, puisque je n'en ai fait qu'une ! (tu parles... à trois heures du matin )!

Pour la lenteur elle est due à la partie "RechercheCSP" qui n'est AB-SO-LU-MENT pas optimisée, au contraire elle doit être TRES perfectible (il n'y a qu'a voir l'allure de mon pivot de Gauss )
Si tu enlèves "RecherchesCSP" en commentant dans "InventaireCasesAJouer", ça ramera franchement moins , mais question taux de réussite, ce sera moins bon ...

Pour le problème sur le Timer 1, je n'ai jamais eu ça !!! (promis, juré, etc...), à mon avis, ta machine devait avoir un problème de "Performance Counter" avec un Timer dessus non fermé par une autre appli (j'utilise GetTickCount pour compter le temps)

Enfin, sur le fait qu'on ne puisse pas l'arrêter, hé bien non, on ne peut pas il est monotâche, à cause du programmeur (ma pomme) qui a été trop flemmard pour implémenter la fonctionnalité

Le plus dur dans le défi, en tout cas pour moi, ça été d'imaginer un premier défi qui tienne la route. Parce qu'après le premier défi "officieux" qui concernait des icônes animées dans les menus, ce n'était pas évident d'en trouver un sympa (l'était-il ? : d'un niveau correct, rigolo, accrocheur, etc...
Tout le monde séchait sur le sujet, et j'avoue m'être creusé la tête à trouver ça, surtout que dans l'équipe, tout le monde était dubitatif sur la faisabilité d'un tel programme (moi aussi d'ailleurs, en tout cas au début... )

En tout cas, j'applaudi très fort tous les participants du défi, ainsi que tout ceux qui sont venus nous encourager sur le forum (très chouette de leur part !) en nous soumettant leurs impressions sur les différentes versions qui ont vu le jour.
Ca aura été, pour une première officielle, un défi tout plein de rebondissement, où chacun des participants prenait à tour de rôle la première place dans une course effrénée sur, disons le, l'un des programmes les plus inutiles depuis la naissance de l'informatique .

Je me suis vraiment fait plaisir d'animer ce défi

L'Equipe d'animation, va bientôt rendre son verdict et... non je ne dirais rien !
A bientôt pour de nouvelles aventures

en fait Timer1 je l'ai eu sur une machine vierge de toute appli,
car chez moi, et sur mon poste de boulot ca fonctionne correctement.

Le point commun entre chez moi et au boulot... il y a Delphi7 d'installé...

mais bon, po grave de toute facon

car c'est vrai que faut vraiment être un peu maso, pour se casser les dents sur un prog totalement pourvu d'une quelconque utilité !

En tout cas, Bravo pour l'idée du défi ! et pour l'animation Waskol !

qui a permis non seulement d'apprendre certaines choses, mais qui plus est n'était pas limité à uniquement de la technique système.

J'ai eu beau chercher un peu, pour ma part j'en ai pas trouvé de défi interessant
Si le prochain défi pouvait être quelque chose d'utile...

Ca va venir
Ah non! Sinon, c'est pas rigolo

salut

si pouviez le commencer quand je suis pas en vacance ca m'arangerai
Parcque partir avec quinze jour dans de retard,avec des competiteur de cet accabi, c'est pas recuperable.
sinon c'etait genial c'est dommage j'ai pas pu me plonger a fond dans l'algo

@+ Phil

Je suis franchement impressionné par toutes ces sources ! j'ai beau les regarder les lire, je n'y comprend toujours pas grand chose c'est vraiment d'un niveau trop élevé pour moi ! Félicitation à tous (et à toutes peut etre) pour ce programme quasiment inutile (ca m'a juste permis d'avoir de bonne stats au démineur, jeu auquel je suis vraiment trop nul) !

J'ai beau me creuser la tete mais aucune idée de défis me viens en tete ! mais pour celui qui va poster un idée faudrait faire en sorte qu'elle soit accesiible pour tout le monde (même pour moi )

A++ tout le monde !

Des idées de défi ? J'en ai en réserve... Mais ce serait bien que quelqu'un en trouve : à chaque fois, le défieur, c'est waskol !!!

Si vous me laissez le temps je pense que je peux proposer quelque chose mais uniquement pour les débutants ... (enfin pour vous ce sera pas drole en d'autres termes )
A suvre ...

Certes, mais c'est si bon...

Félicitations à notre gagnant

Préparez vous, un nouveau défi arrive.
Affaire à suivre....

Merci à tous et toute l'équipe alors

ravi d'avoir participé avec vous tous

Bravo Tic Tac Toe.
Le code est limpide, bien commenté et ingénieux.
J'avoue avoir pensé au concept d'ilôt sans l'implémenter.

@+ et au prochain défi.

ps: Le code de Waskol est tout aussi redoutable, le choix du vainqueur a dû être terrible.

Merci

Pas tant que ça : en tant que membre de l'équipe d'animation, je suis hors compét'
Je suis juste là pour établir un score de référence et reveiller le compétiteur qui sommeille en vous

Fabrice : tu as fais toi aussi un travail remarquable !

Félicitations à TicTacToe !!!

Salut,
ou est-ce que je peux trouver les différents code?

Les sources sont dans le fil

Défieur
-> Waskol : sources + exe

Participants:
-> Anapurna : sources
-> Fabrice Rouxel : sources + exe
-> Portu : exe
-> TicTacToe : sources + exe

Félicitations à l'heureux gagnant....

La chose la plus importante pour moi c'est que grace à vous (les participants) j'ai pu apprendre plein de choses, et ça c'est génial pour tous les participants du forum qui n'ont pas votre niveaux en delphi (et en développement en général).

Pro + amateur = la bonne recette d'un forum.

Semaine prochaine, un défi différent mais toujours le même défieur