Non je n'ai pas triché, mais je n'arrive pas à le reproduire. Tu dois avoir raison j'ai dû cliquer - sans le faire exprès - sur le mauvais bouton ET la mauvaise case (comme quoi c'est une question de pas de CHANCE ! )

J'ai programmé un démineur l'année dernière, dans le cadre d'un projet à réaliser pour ma licence. Mais rien d'extraordinaire, c'est en java et surement mal codé, vu que j'ai appris le java seulement l'année dernière

Programmer un démineur pour qu'il bouge la mine au premier coup si on tombe dessus.

Promath- a écrit:

Programmer un démineur pour qu'il bouge la mine au premier coup si on tombe dessus.

Il me semble bien que quelqu'un l'a expliqué quelque part : si le joueur tombe sur une mine au 1er coup, il suffit que le démineur échange la mine avec une case vide, n'importe laquelle... Ca ne me parait pas compliqué....

Tu peux aussi lancer le programme de génération des mines après que la première case soit cliquer, en considérant que cette case n'existe pas dans la répartition des mines.

Je vous fait état de mes recherches :

D'abord je n'ai toujours pas eu d'idée pour compter le nombre de parties avec chance obligatoire. Néanmoins en considérant que l'on a rarement besoin d'avoir plus de deux fois de la chance je conjecture que la probabilité probabilité de finir une partie avec de la chance est majorée et minorée par :

1/64 < P < 1 

Au cas où il y ait un retour du LaTeX
[TeX]{\frac{1}{8}}^2<P_{cherchée}<1[/TeX]
Explication :

Au maximum pour avoir à utiliser la chance il faut un 7 entouré de mines et d'une case vide. La proba de tomber sur la case vide est Pv=1/8, donc 1/8 d'avoir de la chance.
Au minimum on peut douter pour 1 mine sur deux cases. Pv=1/2
Les probabilités étant indépendantes (ou presque car cela dépend de la manière d'où on a commencé la partie, et comme je ne sais pas comment m'en sortir..) on peut multiplier ^^' les probas, à savoir pour le minimum 1/8² et pour le maximum 1 car on n'a pas forcément besoin de chance dans une partie. D'où l'encadrement.

On peut donc trouver un encadrement du nombre de parties.

Sinon pour ce qui est du calcul réel j'ai trouvé ça mais je ne sais pas si on peut l'appliquer dans ce cas et encore moins comment faire : Lemme de Burnside et ça Théorème du même bonhomme.


Shadock