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