Le jeu fait appel en partie à la chance.

Par exemple, si tu commences par un coin et que tu obtiens le nombre 3 sur ce coin, alors tu sais que le coin est entouré de 3 mines. Mais on n'en sait pas plus, ensuite, c'est forcément de la chance.


Par contre pour l'exemple que tu donnes, il reste encore des choses à faire avant d'y aller au hasard.


Voilà un exemple de fin de partie où il faut avoir de la chance:



Dans le coin en haut à droite, il doit y avoir 2 mines. Deux configurations peuvent être correctes mais pas moyen de savoir laquelle. Du coup on est obligé de prendre un risque en faisant un clic gauche sur une de ces quatre cases.

Au premier coup il faut bien ne pas tomber sur une mine, donc je dirais plutôt

Toutes les parties de démineur font appel à la chance.

Non ?

Si je ne me trompe pas, il est impossible de tomber sur une mine lors du premier coup.

Memento a écrit:

Si je ne me trompe pas, il est impossible de tomber sur une mine lors du premier coup.

C'est ce que je crois aussi...

Mais si tu tombes au premier coup sur une case avec un 1 ou un 2, la suite repose forcément sur la chance....

Memento a écrit:

Si je ne me trompe pas, il est impossible de tomber sur une mine lors du premier coup.

Si me me souviens bien c'est exact. Au temps ou je jouais a ca sur une machine windows, il y a avait une option de choisir combien de mines et la taille du la grille. En choisssant 99 mines sur une grille 10*10, le premier coup tombait toujours sur la case sans mine.

Ca se programme facilement. Dans le cas normal, le programme gVnere une grille quelconque, et si le premier coup tombe sur une mine, la mine est Vchangée avec une case sans mine.

Oui, mais elle est juste modifiée un peu (pas toujours)

Vous allez me prendre pour un fou, mais je vais calculer le nombre de partie total sur un démineur en mode facile pour commencer et essayer de trouver le nombre de partie ou un minimum de chance s'impose.
Je pense qu'il est possible de trouver une méthode qui évite le cas par cas.

Shadock

PS : Pour le nombre de chemins d'un de mes anciennes énigmes, je n'y connais rien en matrice alors peut être que le résultat sera faux, d'autant plus qu'il y a plusieurs (peut-être) trop de paramètre qui entre en jeu.

Salut,

J'aimerai savoir si il existe une manière de démontrer ou non la conjecture suivante :
Certaines partie de démineur, doivent faire appel à la chance pour être gagnées.

He bien pour demontrer ce genre de resultat, c'est facile car il s'agit de donner un exemple (alors que si on avait voulu montrer un resultat dans l'autre sens ca aurait ete beaucoup plus dur).
1) On construit un exemple 2) On montre qu'il y a plusieurs répartitions des mines possibles avec l'exemple 3) On montre qu'aucune mine n'est commune à toutes ses répartitions. 4) On conclut donc que les indices ne sont pas suffisants et qu'il faut tenter au hasard pour trancher.

Ps: l'exemple de irmo322 marche très bien.

Il va sans doute falloir programmer un algorithme récursif...

Un peu à la manière d'un code qui recherche la sortie d'un labyrinthe : j'avance dans une direction, je regarde jusqu'où je peux aller, je reviens en arrière si je bloque, etc...

FRiZMOUT a écrit:

Au premier coup il faut bien ne pas tomber sur une mine, donc je dirais plutôt

Toutes les parties de démineur font appel à la chance.

Non ?

Je reformule la question différemment :
On prendra si on le souhait la probabilité de tomber sur une case minée du premier coup, plus tard. Notons sans trop de difficulté que celle-ci vaut : [latex]P=\frac{\text{Nombre de mines}}{L*l-1}[/latex]


La question est :
Quelle est la probabilité de finir une partie complète de démineur, de l'étape 2 à l'étape N, sans faire appel à la chance ?

Shadock

shadock a écrit:

[latex]P=\frac{\text{Nombre de mines}}{L*l-1}[/latex]

Pourquoi -1 ?
(si 100 mines sur grille 10x10 P=1)

Cela suppose que la grille est (re)générée après le 1er coup. Ce que l'expérience réfute