Enigme Comment débuter au démineur à 2 joueurs ? (amélioré) @ Prise2Tete

EfCeBa · #1

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 ?

bagouze · #2

Purement instinctivement, (et histoire que tu ais une réponse si gabrielduflot ne se connecte pas ) 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)

gabrielduflot · #3

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.

EfCeBa · #4

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.

kosmogol · #5

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

gabrielduflot · #6

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

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 06-10-2009 19:21:01

Comment débuter au démieur à 2 joueurs ? (amélioré)

#0 Pub

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

comment débuter au délineur à 2 joueurs ? (amélioré)

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

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

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

comment débuter ay démineur à 2 joueurs ? (amélioré)

Code:

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

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

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

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

Réponse rapide

Sujets similaires

Mots clés des moteurs de recherche

Pied de page des forums