Reprise du message précédent :

Ben, non, puisqu'on a déjà dis qu'il intevient déjà au deuxieme coup (dans le cas ou ton premier clic ne dévoile qu'une case, je dirais 80% des cas)
 
ET ensuite le coup d'une chance sur 2 et bcp plus fréquent... enfin, chez moi et c assez gavant.  

Ben joue en mode expert et tu verras que c'est largement plus fréquent que ça

+1 j'ai fait assez de partie lors de mes temps de glandouillage pour le savoir!  
je fait 125s en expert moi d'abord!  

Le démineur, c'est le HFR d'avant

mon record, c'est 268secs en Expert

398 moi ^^

il a été démontré que le demineur est np-complet !!! (j'avais lu ca dans cette revu de vulgarisation qu'est Science et vie)
 
ca induit que si le jeu s'eternisait, on serai forcé de perdre un jour. Donc chance oui
 
Plus visuel, c vrai que les premiere cases, ca saute aux yeux.
 
ET sinon, dans certains cas de figures indecidables.  je sais pas les fameux 212121  voila

Ca peut pas être de la chance j'arrête pas de gagner

C'est pas indécidable, ça, en général.
Enfin, ça dépend de ce que tu connais à coté mais si t'as:

Alors tu sais que tu as forcément :

(avec une autre mine dans le coin du 2 de gauche, évidemment, sinon c'est pas indécidable mais impossible)

Le démineur c'est avant tout un jeu de logique ...
 
La chance n'intervient que au tout début et parfois en milieu de partie lorsque l'on est bloqué !!!
 
J'ai un pote qui a réussi le démineur niveau EXPERT en 69 secondes, c'est vraiment très impressionnant de le voir cliquer à toute allure !  Attention je ne dis pas qu'il le réussi à tous les coups mais sont record c'est ca ...

Impressionant  

Ma soeur l'a fait en 49 secondes...
En plus d'un record de 4 secondes en score debutant
Et dire que je ne peux passer le debutant en moins de 45 secondes.

troll
 
si tu tentes 10 parties en débutant et sans cliquer sur le bouton gauche tu es presque sur de gagner une partie (si tu ne fais pas n'importe quoi quand même ) et tu mets presque obligatoiremet moins de 30 secondes (je suis très large)
Record pour moi : 89 secondes en expert (c'est le seul mode dont le record signifie quelque chose)

Bravo!

le probleme de ce jeu c'est qu'en fait la chance intervient bcp, au niveau du tirage des mines, certaines parties sont bcp bcp plus simple que d'autres.
suffit d'avoir les mines positionnées aleatoirement mais de maniere "facile" et le score tombe facilement.
c'est pour ca qu'on tombe a 1s en mode facile et aussi tres tres peu dans les autres modes, d'ailleurs effectivement seul le expert veut dire qq chose.

est-ce que quelqu'un est déjà tombé sur un 8 ?
 
ça m'est arrivé qu'une seule fois sur plusieurs centaines de parties

 
étant fan de ce jeu, je confirme qu'on ne perd jamais au premier clic. Ensuite le jeu est majoritairement logique, et quelques cases clés ne peuvent être découverte que par un coup de chance.

Le 8! je l'ai vu une seule fois ^^

suffit de mettre une partie personnalisé et le max de mines et tu l'as a tous les coups

Je n'ai pas pris le temps de préciser que je ne suis pas si patient avec Demineur.
Je me rappelle, une fois, la soeur elle l'a fait en 3 clics, alors apres trois clics, moi je ferme...
Mais j'avoue qu'autrement je ferais surement mieux que ca.

mouai, avant, j'aimais bien le demineur, mais y a rien à faire, je perds toujours sur les coups de malchance...
 

 
je pense que depuis le temps qu'il existe, les programmeurs auraient dû forcer le 1er coup et créer une grille soluble par un PC (sans hasard)...

^^ Bon ben apres reflexion: le topic sera le topic unique du démineur!

le problème, c'est qu'il existe plusieurs manières de résoudre une grille. Selon l'ordre dans lequel tu découvres les bombes, je pense que tu peux tomber sur un problème de logique pure ou avec de la chance.
et que donc une grille soluble uniquement par la logique, ça n'existe pas

 
c'est pour ca que j'ai précisé "le PC FORCE le 1er coup"  
sinon, je vois bien qu'un algorithme de construction d'une telle grille soluble serait tres compliqué, mais étant donnée la vitesse des PC, il suffirait de forcer la resolution Par le PC dès la génération de la grille, et de recréer une nouvelle grille tant que le PC n'y arrive pas...
evidemment, pour un tel systeme, le PC devra forcer le 1er coup sur une case à 0, sinon on est bloqué dès le 1er coup

 
 
mince... alors, j'ai encore plus de poisse que je ne pensais

ouais, mais même si le pc y arrive, cela ne fait que prouver qu'il existe une manière logique de résoudre la grille en question.
Mais il existeplein de façons de résoudre une même grille, tu as souvent des choix à faire. Par exeple si tu choisis une solution, tu t'engage vers la voie purement logique trouvée par la machine, si tu choisis une autre solution, il se peut qu'il y ait besoin de chance plus tard dans la résolution.

 
désolé, je n'ai pas été totalement clair :  
quand je dis "forcer la resolution Par le PC", j'entends : à chaque "couche" autour de la zone déminée, essayer TOUTES les possibilités et considérer comme insoluble l'existence de solutions multiples.
 
quand tu dis "si tu choisis une solution", il y a deux possibilités :
1) c'est correct et alors ca devient LA solution et tu feras comme le PC
2) c'est incorrect et alors tu tomberas sur une incohérence car sinon le PC aurait trouvé deux solutions et aurait annulé la grille...

ok, je n'avais pas compris.
le grille serait dynamique tout au long du jeu

non, en fait, comme dans le jeu actuel, tu aurais une grille se formant au moment du 1er clik (pour eviter le forcage, mais ca revient au meme) avec comme contrainte un 0 à cet endroit, puis la resolution complette par de PC à partir de la donnée à la case de départ(il fait toutes les couches jusqu'à remplir la grille), puis decide si la grille est bonne ou non.
 
je pense qu'une création "pas à pas" de la grille ne peut se faire qu'avec une "probabilité" de mine par case et non un nombre précis pour obtenir une grille à peu près homogène...
 
j'ai utilisé le mot "couche" pour dire que l'on ne peut logiquement déminer que sur les cases adjacentes à la zone dèja connue (en dehors du cas où l'on a dénombré (pas nécessairement localisé) la totalité des mines restantes sur la couche et donc où on peut déminer tout le reste sans crainte - cas fréquent et utile en fin de partie)

Non, ça veux dire que tout problème NP peut se réduire polynomialement à la résolution du démineur. On peut avoir un problème NP complet qui ne fait pas appel à la chance (3-coloriage d'un graphe etc...). Dans la pratique ça veux dire qu'une IA qui voudrait jouer au démineur, même si elle ne tombais que sur des configurations SANS DECISION ALEATOIRE aurait beaucoup de mal à résoudre le problème (dans certains cas particulier biens méchants).  Si mes souvenirs sont juste la démonstration utilisait une réduction qui gonflait quand même beaucoup la taille du problème (tout en restant polynomiale)…
 
Il doit donc faloir des grilles bien grandes (milliers de cases) pour faire un truc dur. Simplement la difficulté augmentera exponetillement avec le nombre de cases.
 
PS : Ton démineur "soluble sans hasard" est en effet programmable, dark86, et sans recours à une grille dynamique. Mais la NP-complétude du problème rendrait la génération très lente dans le cas de grilles immenses.

pour ce qui est de la complexité (algorithmique bien sûr, pas la difficulté ) c'est ennorme : chaque couche a 2^n (NP-complet avec arbre binaire) possibilités où n est son périmetre, et le PC agrandirait ce dernier(n) de quelques cases seulement à chaque boucle pour enfin arriver au bout de la grille, et à cela il faut encore ajouter la comparaison des diverses solutions d'une couche(2^n ensembles à n elements) et en trouver les invariants, m'enfin je plains le processeur  
 
Puis de toute facon, les grilles de demineur sont aujourd'hui générées au hazard donc pour ceux d'entre nous qui sont maudits, c pas la peine espérer gagner, on choisira toujours la mauvaise solution  

Je crois pas que le hasard existe. Tout est prevu. Ya ni hasard ni chance

y'a des situations dans le démineur ou la logique ne te permet pas de déterminer où est la mine

il y a du hazard pour placer les mines (enfin algo simulant le hazard)
et aussi dans la résolution, il y a une part de chance=hazard (cf ma partie + haut http://awoiselle.perso.egim-mrs.fr [...] mineur.JPG une chance sur deux)

c'est pas tres scientifique tout ca
 
je vois pas de reference a des travaux, mais uniquement de la constatation et de l'argumentation
 
lol vous pouvez discuter longtemps comme ca
 
faut posé les bases
 
parlez tous de la meme version, avec le meme nombre de mines.
 
apres faut faire de la probabilité.
(ca va en faire des parties de demineur, mais le pire ca va etre d'exploiter les resultats)
 
apres ca ca aura un sens
 

Un 8 sur le démineur
 
C’est tellement rare que ça vaut un post ça    
bon, c'est vrai que la partie est pas terrible, mais bon    
 
(en haut à gauche)
 

t es grilled et de loin déja vu sur le topik

   sinon le demineur il y a tj une part d'hasard je pense

 
Je pense que tous ceux qui discutent algo/hazard parlent du niveau expert...
 
/i\ dans tous les démineurs Windows (ça a déja été précisé qu'on parlait du démineur de daube )lw nivwau "expert" compte le même nombre de mines et de cases, soit 99 et 180 respectivement

juste pour takaa-2 : c'était résolu le coin où tu t'es trompé mais le 8 c'est joli

voilà, jai fait un ptit démineur et j'y ai mis un début de système de résolution :
il résout tout ce qui est "évident", soit en général une bonne partie de la grille puis vous rend la main quand il est bloqué  
utilisation : à la question "ligne?" répondre:
- la lettre de la ligne si y a pas de mine
- * pour poser un drapeau
- % pour lancer la résolution
c'est pas beau (console DOS) mais c plus rapide à finir
ici : **effacé**

Encore du boulot a faire mais sa commence tres bien
drapal