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
[+]

 #26 - 19-04-2012 00:17:11

Christian91
Passionné de Prise2Tete
Enigmes résolues : 0
Messages : 89
Lieu: 91

Le démnieur

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 ! big_smile)

#0 Pub

 #27 - 19-04-2012 08:15:56

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

Le déimneur

Oui, plutôt.
Qui sait programmer un démineur, ici?


Un promath- actif dans un forum actif

 #28 - 19-04-2012 08:38:23

Memento
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 176

le démoneur

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 lol

 #29 - 19-04-2012 11:31:38

Christian91
Passionné de Prise2Tete
Enigmes résolues : 0
Messages : 89
Lieu: 91

Le déémineur

On trouve des sources sur Internet, même pour Excel ! Que veux-tu faire ?

 #30 - 19-04-2012 12:55:54

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

Le démnieur

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


Un promath- actif dans un forum actif

 #31 - 19-04-2012 14:06:53

Christian91
Passionné de Prise2Tete
Enigmes résolues : 0
Messages : 89
Lieu: 91

Le émineur

Suite à mes recherches sur Internet, je crois maintenant que le démineur de Microsoft fait ça

 #32 - 19-04-2012 19:17:08

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3971
Lieu: hébesphénorotonde triangulaire

Le ddémineur

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é....


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #33 - 22-04-2012 15:14:10

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

Le démineeur

Klimrod a écrit:

Mais si tu tombes au premier coup sur une case avec un 1 ou un 2, la suite repose forcément sur la chance....

En fait, si l'on tombe sur une case qui n'est pas zéro, alors il faut forcément avoir de la chance.
Exemple : lol
http://www.prise2tete.fr/upload/Moriss-DemineurImpossible2.JPG

 #34 - 22-04-2012 18:28:39

godisdead
Expert de Prise2Tete
Enigmes résolues : 22
Messages : 719

Le déineur

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.

 #35 - 22-04-2012 19:06:22

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

eL démineur

Ca dépend du temps que la machine met pour générer une nouvelle grille (les calculatrices par exemple ne sont pas tjs super rapides) :

- Si la grille est générée très vite, il vaut mieux la créer après le 1er clic, en introduisant une petite boucle de contrôle qui vérifie que chaque mine ajoutée ne vient pas dans une case ou il y a déjà une mine ou bien la case cliquée ;

- Si la grille est longue à générer (exemple d'un algorithme ayant recours à des nombres aléatoires mais qui doit presque remplir la grille avec des mines : forte proba que les dernières mines tombent dans une case déjà occupée, faisant recommencer le tirage aléatoire pendant looooooongtemps...), dans ce cas, vaut mieux intervertir deux cases. Mais attention, cela sous-entend que le programme possède la liste des coordonnées des mines (et non pas juste une matrice où elles sont réparties), sinon il devra choisir aléatoirement les coordonnées de la case à échanger et vérifier qu'elle contient bien une mine... Autant générer la grille après le 1er clic dans ce cas.

Globalement, je pense donc que la solution qui a le plus de chances d'être optimale est la première ^^.

 #36 - 25-04-2012 19:17:07

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3332

le démineue

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  lol

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 tongue : Lemme de Burnside et ça Théorème du même bonhomme.


Shadock smile


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
 

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 : Riri, Fifi et ?

Sujets similaires

Sujet Date Forum
10-04-2012 Blabla
P2T
Copier coller par gwen27
04-04-2016 Blabla
P2T
Merci par octopussy
24-01-2011 Blabla
P2T
Le site est mort ? par kubota_89
20-11-2013 Blabla
12-08-2007 Blabla
P2T
Code anti robot par franck9525
07-09-2010 Blabla
P2T
10-10-2010 Blabla
P2T
15-05-2008 Blabla
P2T
02-03-2010 Blabla

Mots clés des moteurs de recherche

Mot clé (occurences)
Demineur chance (11) — Demineur impossible (10) — Le demineur (8) — Demineur (8) — Astuce demineur (6) — Jeux coicie java (5) — Demineur 10x10 (4) — Explication algo demineur (4) — Demineur simple (3) — Astuce demineur expert (3) — Demineur expert bloque (3) — Demineur une chance sur deux (3) — Demineur hasard (3) — Demineur part de chance (2) — Astuce pour gagner au demineur (2) — Jouer au demineur (2) — Temps moyen pour finir un demineur expert (2) — Comment gagner jeu demineur expert (2) — Algorithme recursif demineur (2) — Case demineur (2) — Raisonnements possibles dans le jeu le demineur (2) — Demineur insoluble (2) — Qui a gagne au demineur avance (2) — Finir un demineur 99 (2) — 100 mines au jeux demineur difficile (2) — Solution demineur (2) — Algorithme resolution demineur (2) — Bloque demineur (2) — Que faire lorsqu on bloque a demineur (2) — Comme se jou le demineur (2) — Probabilite gagner demineur expert (2) — Etre bloque demineur? (1) — Demineur expert chance ou logique (1) — Jeu demineur pb de hasard (1) — Demineur bloquer (1) — Algorithme demineur (1) — Le hasard dans demineur (1) — Jeu demineur chance (1) — Resolution demineur (1) — Demineur une part d chance (1) — Astuces jeu demineur (1) — Demineur parti impossible (1) — Bloquage situation demineur (1) — Demineur astuces (1) — Que signifie tomber sur une mine (1) — Parties de demineur impossible a finir logiquement (1) — Programme java du demineur simple (1) — Astuces demineur (1) — Demineur insolvable (1) — Langage c demineur avec plusieurs difficult (1) — Astuce demineur moyen (1) — Parfois du hasard au demineur? (1) — Peut ton etre bloque au demineur (1) — Demineur cas insolvable (1) — Probabilites au demineur (1) — Comment faire lorsqu on est bloque au demineur (1) — Grand demineur expert (1) — Demineur cas impossibles (1) — Comment gagner au demineur (1) — Quel algorithme pour le demineur (1) — Demineur expert impossible (1) — Le code source de jeux demineur sur java 2 me (1) — Eviter la chance au demineur (1) — Finir demineur 100 mines (1) — Code jeux demineur java (1) — Code demineur exemple (1) — Exercice probabilite sur le jeu du demineur (1) — Demineur commencer coins (1) — Humour noir demineur (1) — Coup impossible demineur (1) — Java code source demineur simple (1) — Code comment reussir une partie de demineur (1) — Eviter hasard demineur (1) — Bloque demineur expert (1) — Coice demineur (1) — Demineur bloque comment choisir deux cases (1) — Comment trouver une mine dans le jeux demineur (1) — Technique demineur expert (1) — Logiciel de cryptage de case demineur (1) — Demineur partie expert (1) — Revient a trouver un nombre plus petit et un nombre plus grand d un nombre donne math (1) — Finir demineur (1) — Jeu demineur chance hasard (1) — Demineur algorithme (1) — Astuces pour jouer au demineur (1) — Demineur sans hasard (1) — Finir demineur expert (1) — Coder en java le demineur (1) — Demineur en java comment faire (1) — Jeux windows demineur expert hasard ou pas (1) — Comment savoir y un mine dimineur (1) — Impossible demineur expert (1) — Demineur fini (1) — Demineur algorithme matrice (1) — Quelquin a til fini le jeu demineur (1) — Etre bloquer demineur (1) — Jeu demineur bloque (1) — Le demineur raisonnements possible (1) — Finir jeu demineur (1) — Formules pour demineur (1) — Enigme le metademineur (1) — Deemineur (1) — Java demineur fonction calculer le nb de mines autour (1) — Demineur explication logique (1) — Demineur fin de partie (1) — Jeux demineur chance (1) — Demineur 99 mines impossible (1) — Jeu demineur sans hasard (1) — Demineur bloque (1) — Y a t il du hasard au demineur (1) — Ou jouer demineur sans hasard (1) — Demineur en java (1) — Demineur niveau expert forcement une part de chance ? (1) — Solution demineur toutes les parties (1) — Qui a finis le demineur (avance) (1) — Finir demineur expert requiert de la chance ? (1) — Y a til une part de chance au demineur (1) — Comment ne pas etre coince au demineur (1) — Probabilite de gagner au demineur 99 mines (1) — Demineur niveau expert chance (1) — Explication simple code demineur (1) — Astuce demineur mode expert (1) — Toujours une seule solution logique demineur (1) — Demineur jeux possible sans reponse logique? (1) — Demineur sans hasaard (1) — Probabilite premier coup demineur (1) — Proba gagner au demineur (1) — Demineur parfois impossible (1) — Excel demineur 10x10 (1) — Demineur 7 (1) — Deminzur (1) — Simple code java jeu demineur (1) — Nombre de clic minimum demineur (1) — Recursivite jeu demineur en c (1) — Comment commencer une partie de demineur (1) — Chance au demineur (1) — Demineur reussir 99 (1) — Un programme en qui compte le nombre de coups possibles au demineur (1) — Demineur sans chance (1) — Je n arrive pas a tricher au demineur (1) — Formules jeu demineur (1) — Demineur excel (1) — Comment finir rapidement demineur (1) — Demineur solution (1) — Comment savoir trouver les mines demineur modes expert (1) — Resolution demineur comment faire quand hazard (1) — Le hasard et le demineur (1) — Demineur une chance sur 2 (1) — Exemple de demineur (1) — Astuce pour demineur (1) — Demineur expert chance (1) — Demineur mode expert (1) — Demineur que signifie le 0 (1) — Pourquoi je n arrive pas a jouer au demineur (1) — Comment terminer le demineur sans hasard (1) — Bloque au demineur (1) — Solution demineur en fin de partie (1) — Demineur 1 chance sur 2 (1) — Choisir sa partie au demineur (1) — Les probabilites du demineur (1) — Comment fini le jeu de demineur (1) — Deminuer la taille d un pdf small (1) — Demuneur (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