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 - 06-10-2009 19:21:01

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

comment débuter au démineur à 2 joueurs ? (améliiré)

Je suis têtu, mais la simplification obtenue lors de mon premier problème ne me satisfait pas :

Selon cette analyse du jeu du démineur, il ne faut pas cliquer sur un bord pour éviter (en théorie probabiliste) les cases 0. MAIS, je cherche encore et toujours à optimiser, dans le cas ou je cliques sur une case 0 (14% de chance je le rappelle), comment limiter la propagation ? (Lorsque je clique sur une case 0, toutes les cases 0 alentours sont aussi découvertes)

Quelles sont les cases qui vont minimiser le risque de donner trop d'information à l'adversaire lors du premier clic ?

  • |
  • Répondre

#0 Pub

 #2 - 06-10-2009 22:32:18

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

Comment débuter au démineur à 2 joueurs ? (améliré)

Purement instinctivement, (et histoire que tu ais une réponse si gabrielduflot ne se connecte pas lol ) en me basant sur les conclusions de ta version 1, je suppose qu'on peut généraliser que le risque de donner x informations (x étant le nombre de cases 0 jointes) augmente quand on approche du bord, il faut donc cliquer une des 4 cases centrales, enfin je pense (et je suis incapable de le démontrer)


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

 #3 - 07-10-2009 10:14:58

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

cpmment débuter au démineur à 2 joueurs ? (amélioré)

S'il y a un tableau de m*n cases il faut cliquer sur les 4 cases suivantes
(2;2) ou (2;n-1) ou (m-1;2) ou (n-1;m-1) car il faut qu'il le moins de cases qui puissent être découvertes et dans les cas precedents toutes les cases seront bloquées par les bords.

 #4 - 09-10-2009 20:11:48

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

commeny débuter au démineur à 2 joueurs ? (amélioré)

Je vais dire, encore une fois que c'est gabrielduflot qui a la bonne réponse ! Bravo !

On sait déjà qu'il ne faut pas cliquer sur les cases au bord, cependant, plus on est proche du bord, plus la probabilité qu'une suite de 0 se termine est grande, de même, plus on va vers le centre plus le nombre de cases dévoilées augmente.

J'ai programmé un algorithme qui teste celà et qui donne pour chaque case, le nombre de cases dévoilées en cliquant dessus pour 10000 essais.

Code:

305 244 255 265 273 272 272 274 275 275 274 270 257 246 229 287
250 165 169 170 175 168 167 169 172 177 179 175 164 155 149 228
264 173 178 181 179 176 178 182 180 181 187 180 174 166 162 247
273 177 185 183 180 175 182 186 186 184 183 180 177 172 167 257
272 172 179 186 188 183 183 188 190 187 184 183 185 175 172 262
269 168 177 180 183 192 187 184 186 192 183 178 178 178 176 267
269 172 177 177 177 185 188 187 188 186 181 180 172 169 167 264
277 175 176 172 175 179 185 182 179 180 177 173 173 175 173 269
280 177 174 175 180 181 184 179 172 176 175 173 175 179 173 271
281 179 177 177 190 183 176 177 179 176 174 172 173 177 170 266
275 176 177 175 187 188 178 180 180 176 168 175 168 174 162 263
271 177 178 179 187 182 178 175 188 179 168 171 160 162 157 258
267 175 179 176 182 184 174 172 176 173 171 172 165 158 154 249
253 162 168 172 175 177 175 173 163 167 162 165 164 158 152 242
236 154 164 169 173 169 161 170 163 158 158 162 160 157 152 233
296 237 256 263 264 266 260 269 258 256 255 255 255 249 233 291

Les valeurs sont en centaines.

Dans les cases (2,2) (2,15) (15,2) et (15,15) les valeurs oscillent entre 149 et 165, alors qu'au centre les valeurs vont de 168 à 192.

 #5 - 09-10-2009 22:45:57

kosmogol
Banni
Enigmes résolues : 49
Messages : 11,928E+3

Comment débuter au démineur à 2 jooueurs ? (amélioré)

Le chEf' à écrit :
Je vais dire, encore une fois que c'est gabrielduflot qui a la bonne réponse ! Bravo !

GDF tu peux encadrer la copie d'écran de cette réponse lol


http://enigmusique.blogspot.com/

 #6 - 10-10-2009 00:36:00

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

commeny débuter au démineur à 2 joueurs ? (amélioré)

je vais le faire c'est que de la logique tout ca:lol:lollollol

 

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 51 pommes et que vous en prenez 24, combien en avez-vous ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Solution demineur (11) — Astuces demineur (10) — Demineur solution (9) — Demineur astuce (7) — Demineur a 2 (6) — Demineur ameliore (6) — Soluce demineur (5) — Demineur 2 joueurs (5) — Demineur deux joueurs (4) — Astuce demineur (4) — Comment commencer au demieur (4) — Reponse demineur (4) — Theorie demineur (3) — Comment commencer une partie de demineur (3) — Theorie du demineur (3) — Demineur theorie (3) — Demineur premier clic (3) — Demineur astuces (2) — Demineur 2 (2) — Astuce demineur expert (2) — Demineur a 2 joueur (2) — Demineur 2 joueurs (2) — Algorithme+demineur (2) — Solution logique au demineur (2) — Demineur 2 joueur (2) — Algorithme demineur | (2) — Demineur a deux (2) — Jeux demineur soluce (2) — Enigme logique : les cases (1) — Demineur mode 2 joueur (1) — Coup de pouce pour jeu demineur (1) — Bien commencer au demineur (1) — Comment etre rapide au demineur (1) — Demineur+solution (1) — Comment commecner au demineur (1) — Reponse au demineur (1) — Commencer un demineur (1) — Solution enigme ac 2 (1) — Logique demineure (1) — Joueur 173 (1) — Astuces logique demineur (1) — Soluce du demineur (1) — Comment realiser un demineur pas a pas (1) — Jeu deminneur debutant (1) — La logique du demineur (1) — Demineur joueur 2 (1) — Algorithme demineur (1) — Comment commencer dans demineur (1) — Comment+debuter+une+devinette (1) — Demineur a (1) — Demineur astuce expert (1) — 177 (1) — Slution demineur (1) — Enigme du demineur (1) — Demineur comment (1) — Astuces du jeu demineur (1) — Demineur a 2 en c (1) — Comment commencer les enigmes (1) — Comment on demineur (1) — Commencer le demineur (1) — Enigme ac2 (1) — Algorithme demineur en as3 (1) — Forum des joueurs enigmes (1) — Demineur flash 2 joueur (1) — Demineur grande cases (1) — Comment jeux demineur (1) — Solution au demineur (1) — Demineur astuce (1) — Comment commencer le demineur (1) — Ac 2 enigmes (1) — Demineur astuces tout sur forum dedie au (1) — Comment bien commencer au demineur (1) — Demineur sollution (1) — Comment commencer un partie de demineur (1) — 14% demineur (1) — Demineur reponse (1) — Jeu demineur solution (1) — Demineur a deux joueur (1) — Demineur a 2 joueurs (1) — Jeu du demineur theoreme (1) — Jeu demineur historique (1) — Apparition du demineur date jeu (1) — Comment debuter au 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