Reprise du message précédent :
Encore du boulot a faire mais sa commence tres bien
drapal

Pour ce qui est de la partie résolution:
bah je vois bien théoriquement comment résoudre complettement une grille (lorsque c'est possible) mais je ne vois pas vraiment comment le programmer, et j'ai peur pour la complexité(calculs).
et pour une résolution toujours partielle mais plus complette, ca fait beaucoup de possibilités et rien que ce que j'ai deja fait est bourré de tests et d'arbres (enfin c pire que des arbres puisqu'il n'y a pas de direction privilégiée, et y a 8 branches) :S
si qqun a des idées pour approfondir la résolution...(fo ptetre que je bouge côté [algo]....)
 
Pour l'apparence:
je ne sais pas faire de graphismes en C, même ma version sur TI89 était beaucoup plus jolie car entierement en graphiques(mais lente).

Pour ceux qui veulent s'amuser, j'ai fait un petit programme en C/C++ pour tester des bots jouant au démineur. Le code source, l'exécutable et un bot de démo (jouant au pif) se trouvent ici: http://docmaboul.dyndns.org/MyDemineur.zip

89 en mode expert  

Je passe pas sous les 150  

moi je passe pas en dessous de 210

arrêtez la boisson  

tu nas pas réussi à coder un bot ne jouant pas au pif?
ça doit pouvoir se faire ça non?

 
Je m'en suis effectivement fait un petit qui utilise les infos sur les cases alentours pour déterminer si une case est piégée ou non. Il faudrait que j'ajoute un mode probabiliste afin qu'il puisse mieux jouer sans pour autant que je me casse trop la tête. Quoi qu'il en soit, en ne traitant que les cas simples, il arrive à gagner (sur 1000 parties):
- 764 parties en mode débutant
- 536 parties en mode intermédiaire
- 109 parties en mode expert
 
Je mettrai le code en ligne dès que j'aurai un peu de temps pour le nettoyer.

Désolé de remonter ce vieux topic mais j'aimerai voir ton petit bot de plus pret, juste pour voire le principe et l'efficacité

Ah oui, le lien était mort, c'est corrigé. Vous me direz ce que vous en pensez.
 
oups: c'est une vieille version qui ne joue que de manière aléatoire.

Ca se base sur quoi? Un algorithme pur et dur ou un réseau de neurones? Car j'avais déjà pensé à entrainer un réseau de neurone pour jouer au solitaire. C'est vraiment très simple, suffit d'une rétine à 9 entrées et d'un neurone de sortie à 3 états Mine/Pas mine/Peut-être... Puis après, j'me suis dit que j'avais peut-être mieux à faire, donc j'suis sorti m'oxygéner un peu.

 
Un algo pur et dur. Si ma mémoire est bonne, je n'avais utilisé des astuces assez simples (genre si valeur case == nombre de cases adjacentes non découvertes alors ces cases sont minées). Je ne sais plus comment j'avais implémenté les cas du type 12121 mais il arrivait à les détecter. Par contre, il manquait la partie proba pour les coups à jouer au pif. Je dois encore avoir le code qui traîne sur un autre ordinateur, je verrai si je le retrouve ce soir.

 
Bon, j'ai remis la dernière version. Le bot est tout simple en fait. Il y a un premier système de comptage afin de gérer les cas simples et un autre pour gérer les cas du type 12121. Après, il joue au pif.

Ce topik est passionnant  

tu crois quoi lol

On peut même jouer au démineur sur sa ti 82...

Petit up avec mes temps a moi :
12
46
115
pour les 3 modes
voili voilou

115 pas mal, j'ai vu ma copine faire le meme temps c'est impressionant!

104  

5
30
80
 
 

dopage  

ptite bite.  

J'ai jamais compris le fonctionnement de ce jeu...

mon record : 50+, en mode débutant

ma ptite soeur a fait 4sec en débutant. Jamais réussi a faire mieux...

7
33
98
 

9 sec en clickant nimporte ou

6 pour le petit
?? pour le moyen
125 pour l'expert
 
J'ai vu sur un screen que quelqu'un utilisait les "?"
 
A quoi ca sert ???
J'ai jamais utilisé une seule fois, c'est utile ou pas ???
 
C'est quand on a un doute je suppose, mais je vois pas en quoi ca nous avance pour la suite aussi

Petit : 4s (surtout de la chance)
Intermédiaire : 18s (30% chance et 70% pratique)  
Expert : 78s X 2 (dont 1 fois au boulot, screen transmis à la chef de service  ) ( 0-5% chance, le reste pratique)

le ? c pour les cases ou tu doute, intermediaire entre rien et drapeau.
Record batu, 120 ma cop

77 en expert
 
j'ai même la video avec minesweeperclone

vraiment fort!

 
Le démineur, même en mode expert, ça devient vite trop facile.
Les démineurs pro jouent en mode personnalisé avec la taille maximale acceptée par le système (24x30) et la même densité de mines que pour le mode expert, soit, d'après mes calculs, 186.
 
Le premier qui arrive au bout (photo à l'appui of course) me fait signe.

En tous cas les démineurs pros, c'est pas des pros du calcul mental
Car tout le monde sait que 99 x 1,5 = 186

Exact . Ça donne 148,5 mines. (C'est pour ça que j'allais jamais au bout ).
On va mettre 149, pour corser un peu la difficulté.
 
Ce qui me donne l'idée d'un autre type de concours: au lieu de viser le meilleur temps. On vise la plus grande quantité de mines possible en commençant à 149.

les 77 en video :
 
http://zeplusoif.free.fr/Exp%20-%2 [...] 49m11s.mvf
 
il faut la lire avec "Minesweeper Clone.exe"

Pour ceux qui maitrisent un peu le Reverse Engineerig : étude poussée du Démineur :
http://frenchezines.fr.funpic.org/ [...] ineur.html

 
 
Un 24x30 : 719 mines, trop facile  

  Impossible: le maximum accepté par le système est 667.

 
J'arrive pas a la lire, je ne trouve pas ton exe nul part...