Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 03-10-2009 18:19:55

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Comment débuter au démineuur à 2 joueurs ?

Je suis un grand amateur du jeu du démineur et de sa variante à deux joueurs "Flags" que l'on peut trouver sur MSN ou iPhone.

http://img197.imageshack.us/img197/1962/mines27ka.jpg

Le but du jeu est de dénicher les mines en cliquant dessus, au tour par tour contre un adversaire qui a le même objectif.
A chaque coup, il faut donner le minimum d'informations à l'adversaire. Donc éviter à tout prix les clics sur les cases "0" qui font apparaitre toutes les cases vides alentours.

La question que je me suis posé c'est comment commencer ! où cliquer ? Le premier joueur est en effet désavantagé car il peut donner, dès le début un net avantage à son adversaire.

J'ai bêtement programmé un script pour trouver une réponse, mais par la simple logique la réponse est immédiate.

Soit la grille de jeu de 16 par 16 et 51 mines placées aléatoirement à l'intérieur, quelles sont les cases les plus stratégiques à jouer si je dois commencer ? Quelles sont mes probas de tomber sur une case vide (0) ?

  • |
  • Répondre

#0 Pub

 #2 - 03-10-2009 19:02:29

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 609

Comment débuter a udémineur à 2 joueurs ?

Si les mines sont placées sur les 3 premières lignes et 2 à droite et 1 à gauche sur la 4ème ligne il y aurait toutes les cases de la 4eme ligne où il a des chiffres autres que 0 et les 3 premières et les 2 dernières de la 5eme ligne donc il y aura [latex]12 \times 16 - 5[/latex] cases où il y aura 0 donc dans ce cas la probabilité d'avoir 0 est égale à [latex]187 \over 256[/latex]C'est le maximum mais c'est presque impossible

maintenant essayons de placer les 51 mines pour qu'il y ait le moins de cases égal à 0:
ce qu'il faut c'est que les mines ne soient pas à côté et que les 8 cases autour de la mine soit vide.
Donc il faut que l'on place une première mine aux coordonnées
(2;2) et on place toutes les mines aux coordonnées (2+3i;2+3j) pour i et j entre 0 et 4 donc il y a 25 mines de placer et il  resterait la 16eme ligne et la 16eme colonne de libre où on placera les mines sur la 16eme ligne aux colonnes 2;5;8;11;14 et 16 et à la 16eme colonne aux lignes 2;5;8;11 et 14.
Donc dans ce cas il y aurait aucune case égale à 0

déja il y a [latex]C_{256}^{51}[/latex]manières de placer les 51 mines dans un carré de 16 sur 16
Maintenant si on prend une de ces grilles
Il faut savoir quand on clique en premier la probabilité de tomber sur 0 c'est à dire on a combien de chances de tomber dans une situation où il n'y a aucune des 51 mines autour de la case.

Si tu cliques et que tu tombes sur une mine c'est impossible on prends une autre combinaison

Maintenant regardons combien y a-t-il de possibilités quand tu cliques sur une case au milieu de la grille
Tu obtiens un 0 en 1 possibilité différente
Tu obtiens un 1 avec [latex]C_8^1=8[/latex]possibilités différentes
Tu obtiens un 2 avec [latex]C_8^2=28[/latex]possibilités différentes
Tu obtiens un 3 avec [latex]C_8^3=56[/latex]possibilités différentes
Tu obtiens un 4 avec [latex]C_8^4=70[/latex]possibilités différentes
Tu obtiens un 5 avec [latex]C_8^5=56[/latex]possibilités différentes
Tu obtiens un 6 avec [latex]C_8^6=28[/latex]possibilités différentes
Tu obtiens un 7 avec [latex]C_8^7=8[/latex]possibilités différentes
Tu obtiens un 8 avec [latex]C_8^8=1[/latex]possibilité différente

pour avoir 0 en cliquant on aura une chance sur 256

Dans les coins pour avoir un 0 ou un 3 il y a 1 possibilité à chaque fois
pour avoir un 1 ou un 2 il y aura 3 chance
donc la probabilité d'avoir un 0 est de 1 sur 8

Si on prend une case qui est sur le bord mais pas dans les coins
pour avoir un 0 ou un 5: 1 possibilités
pour avoir un 1 ou un 4: 5 possibilités
Pour avoir un 2 ou un 3: 10 possibilités

Donc pour avoir un 0 il y aura 1 chance sur 32

Au final il faut cliquer sur une case qui n'est pas sur le bord du carré

 #3 - 06-10-2009 19:03:55

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Comment débute rau démineur à 2 joueurs ?

Je suis vraiment le seul à jouer au démineur avec gabrielduflot ?

D'abord bravo à gabrielduflot qui a donné une réponse dont la conclusion est exacte, même si je ne suis pas certain du raisonnement !


Pour simplifier, la probabilité qu'une mine soit dans une case est de p=51/(16*16) soit environ 20%.
La probabilité que la case sur laquelle je clique ne soit pas une mine et que les 8 cases alentours ne soient pas des mines est de (1-p)^9 soit 13.5%
Seulement pour les cases du bord, il n'y a que 5 voire 3 mines autour, donc la probabilité augmente :
(1-p)^6 = 26.3% (bord haut, droite, bas ou gauche)
et
(1-p)^4 = 41.1% (coin)

Tout clic au hasard ne doit jamais se faire sur un bord !

 #4 - 06-10-2009 22:27:06

bagouze
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 592
Lieu: Lille

comment débuter au démineyr à 2 joueurs ?

Tu n'es pas le seul à jouer au démineur, mais peut-être un des seuls à te torturer autant avant le 1er clic lollol (même si je commencerais désormais toujours vers le centre wink )


"Nous sommes tous dans le caniveau, mais certains d'entre nous regardent les étoiles." (O. Wilde)

 #5 - 06-10-2009 22:32:53

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 609

comment débuter zu démineur à 2 joueurs ?

J'ai fait un raisonnement pour n'importe quel nombre de mines qu'il peut avoir dans un tableau.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Demineur msn en ligne (13) — Comment jouer au demineur msn (13) — Dingbat mineau (9) — Regle demineur msn (8) — Jeux 2 joueurs (8) — Jouer au demineur flags (6) — Demineur msn regle (5) — Comment jouer au demineur sur msn (4) — Iphone 4 demineur comme msn (4) — Combinaison demineur jeux (4) — Demineur en ligne msn (4) — Demineur en ligne 2 joueurs (4) — Combinaison demineur (3) — Demineur 2 joueurs (3) — Regle du demineur msn (3) — Demineur msn regles (3) — Jeux d egnimes a 2 joueur (3) — Jouer au demineur contre un joueur en ligne (2) — Demineur chance (2) — Combinaison chiffre demineur (2) — Nom d un jeux demineur sur msn comment allez jouer (2) — Achat chapeau inurl: php?id= (2) — Probabilite demineur (2) — Demineur flag (2) — Jouer au demineur en cliquant n importe comment (2) — Demineur msn astuce (2) — Astuce pour jouer au demineur (2) — Demineur peut-on tmber sur une mine des le premier clic (2) — Solution demineur msn (2) — Regles et astuces pour jouer au demineur (2) — Trouver demineur (2) — Regle du demineur sur msn (2) — Demineur 2 joueur msn (2) — Demineur en ligne comme sur msn (2) — Jeux demineur de msn en ligne (2) — Astuce pour demineur msn (2) — Jouer au meme demineur que msn (2) — Comment trouver les mines au demineur (2) — Aide demineur msn (2) — Comment jouer demineur sur msn (2) — Demineur variante (2) — Jouer demineur a deux (2) — Demineur flags en ligne (2) — Demineur trouver mines (2) — Demineur en ligne trouver les mines (2) — Demineur a deux (2) — Jouer au demineur avec un adversaire (2) — Regle du jeu du demineur msn (2) — Mine demineur (2) — Jeu des mines (2) — Demineur 2 joueur comme sur msn (1) — Regle du jeu le demineur (1) — Donner le programme de jeux demineur (1) — Probabilites demineur (1) — Jouer au demineur a deux (1) — Demineur chance ou reflexion (1) — Jeux demineur contre adversaire gratuit en ligne (1) — Regles demineurs msn (1) — Retrouver demineur (1) — Demineur comment jouer msn (1) — Trouver joueurs demineurs msn (1) — Comme jouer au demineur ?? (1) — Comment jouer a plusieur sur msn (1) — Demineur de msn en ligne (1) — Comment jouer a demineur (1) — Jeux demineur en ligne adversaire (1) — Jouer au demineur en cliaquant n importe comment (1) — Comment jouer des jeux a deux sur msn plus (1) — Conclusion jeu demineur (1) — Demineur en ligne a deux (1) — Demineur jeux 2 joueur (1) — Demineur combianaison (1) — Comment jouer au demineur (1) — Regles jeu demineur msn (1) — Demineur msn comment jouer (1) — Copbien y a t il de grille au demineur? (1) — Comment jouer demineur msn (1) — +jeux en ligne +2 joueurs (1) — Comment commencer demineur (1) — Trouver les mines du demineurs (1) — Regle de jeu le demineur (1) — Demineur msn regle du jeu (1) — Une chance sur deux demineur (1) — Jouer demineur online deux joueurs (1) — Jeu demineur msn en ligne (1) — Aides pour le jeu de demineur (1) — Jeux le demineur flag (1) — Bien commencer demineur (1) — Comment trouver les mine au demineur msn (1) — Acheter combinaison demineur (1) — Jeux en ligne de devinette 2 joueurs (1) — Demineur en ligne avec adversaire (1) — Comment programmer le jeu plus ou moins en c pour 2 joueurs (1) — Demineur en ligne contre des joueurs (1) — Demineur 2 combinaisons (1) — Jeux a 2 joueurs (1) — Jouer au demineur msn (1) — Devinette 2 joueurs (1) — Comment jouer au demineurs jeux (1) — Astuce pour demineur msn seven (1) — Comment joue on au demineur msn (1) — Demineur jeu trouver les mines (1) — Astuce comment savoir les mines sur le jeux demineur (1) — Jouer au demineur regle ipad (1) — Demineur 2 joueurs sur internet (1) — Demineur a 2 msn (1) — Demineur a 2 (1) — Jeux de mine pour deux joueur (1) — Demineur msn en ligne regles (1) — Demineur contre des adversaires en ligne (1) — Resolution d une grille demineur en probabilite (1) — Comment faire pour trouver les mine dans le demineur (1) — Anniversaire humour 51 (1) — Debuter jeu demineur (1) — Aide pour demineur msn (1) — Demineur comme sur msn (1) — Astuce demineur (1) — Possibilite demineur (1) — Regles du demineur dans msn (1) — Regle demineur (1) — Demineur jeux a 2 joueur (1) — Demineur comment jouer (a deux) (1) — Comment jouer en ligne comme sur msn (1) — Comment debuter au demineur (1) — Demineur jeu regles mines (1) — Voir les reponse du demineur de msn (1) — But de demineur for msn (1) — Demineur en ligne deux joueurs (1) — Combinaison demineur jeux (1) — Commencer demineur 2 (1) — Programmer jeu demineur en c/c++ (1) — Demineur msn astuce avec les chiffre (1) — Demineur 2 joueurs msn (1) — Demineur possibilites (1) — Comment on trouve les mines du demineur msn (1) — Jeu demineur 2 joueurs (1) — Astuce demineur sur msn (1) — Demineur flag en ligne (1) — Comment jouer demineur astuce (1) — Demineur en ligne 1 contre 1 (1) — Regle du jeu le demineur a deux joueurs (1) — Combinaison demineur jeu (1) — Regle de probabilite au demineur (1) — Regle du jeu demineur iphone (1) — Jouer a demineur en ligne comme sur msn (1) — Combinaison pour le jeux du demineur (1) — Jeux deux joueur demineur (1) — Jeu du demineur avec moins de dix mines (1) — Demineur en ligne contre des adversaire (1) — Comment joue ton aux demineur (1) — Trouver les mines au demineur sur msn (1) — Reponse demineur msn (1) — Comment jouer o demineur (1) — Demineur impossible (1) — 2 clic pour le premier joueur en c++ (1) — Combinaison du jeu demineur (1) — Demineur 6 comment jouer (1) — Demineur jeux (1) — Jeux de mine 2 joueur (1) — Demineur msn voir les mines (1) — Demineur placer soi meme les mines (1) — Comment commencer jeux demineur (1) — Jeux de demineur flags (1) — Demineur 2 joueurs comme msn (1) — Demineur probabilite (1) — Jeux demineur 2 joueur (1) — Jouer demineur a 2 joueur en ligne (1) — Demineur contre (1) — Demineur 2 joueurs online (1) — Cherche joueur pour demineur msn (1) — Comment jouer au demineur flags (1) — Coment jouer aux demineur (1) — Demineur contre adversaire (1) — Comment trouver les mines pour demineur le jeux (1) — Regles demineur msn (1) — Jouer au demineur a 2 (1) — Jouer en ligne demineur flags (1) — Jeu demineur 2 joueur (1) — But du demineur msn (1) — Comment trouver une mine de demineur sur msn (1) — Comment trouver des mine au demineur (1) — Comment savoir ou son les mine au demineur (1) — Demineur msn ligne (1) — Comment savoir les reponses au demineur (1) — Flags mines demineur (1) — Joueurs demineurs msn (1) — Demineur 2joueur (1) — Jeux demineur comment jouer (1) — But trouve jeux mine msn (1) — Comment jouer au demineur de msn (1) — Regle du jeu demineur msn (1) — Demineur regle msn (1) — Demineur jeu comment trouver les mines (1) — Comment savoir ou sont les mines au demineur (1) — Combinaison jeu demineur (1) — Demineur chance et logique (1) — Combinaisons au demineur (1) — Demineur en ligne adversaire (1) — Astuce jouer demineur msn (1) — Demineur comment trouver les mines (1) — Demineur 2 joueur (1) — Jouer au demineur en ligne (1) — Demineur en ligne qu on peut faire a deux (1) — Demineur quelle case debuter (1) — Jouer au demineur sur msn (1) — Jouer au demineur a 2 en ligne (1) — Comment jouer a deux sur msn (1) — Demineur msn regles du jeu (1) — Savoir jouer au demineur (1) — Astuce demineurs sur msn (1) — Jeux demineur 2 joueurs (1) — Demineur possibilite (1) — Le demineur pour jouer avec un adversaire (1) — Comment jouer avec un adversaire msn (1) — Combinaisons demineur (1) — Demineur en ligne comme msn (1) — Jeu du demineur msn regles (1) — Comment jouer au demineur pratiquement (1) — Le demineur pour jouer avec un adversaire (1) — Jeu demineur comment detecter la mine (1) — Demineur 2 joueurs ligne (1) — Savoir les reponse de demineur (1) — Prix bas inurl:.php (1) — Astuce msn demineur (1) — Demineur en ligne 2 msn (1) — Demineur msn comment le trouver (1) — Combinaison demineur 2 2 1 (1) — Demineur debutant avec chiffre (1) — Placer des mines dans un demineur (1) — Civiballa chrismas (1) — Comment reconnaitre les combinaisons du jeu le demineur (1) — Combinaison de demineur (1) — Jeux 2 joueurs comme sur msn (1) — Astuce pour trouver mine demineur (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete