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 : 22×7×223

Comment débuter au démineur à 2 jouurs ?

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) ?



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

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

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

comment débuter au délineur à 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 : 22×7×223

Comment débuter au 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 : 590
Lieu: Lille

comment débuter au démineur à 2 jouzurs ?

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 au démineue à 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 (numériquement) à la petite énigme suivante : 

Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ?

Sujets similaires

Mots clés des moteurs de recherche

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

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