Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Shop Recherche
713 connectés 

 



 Mot :   Pseudo :  
 
 Page :   1  2  3  4
Auteur Sujet :

[Topik unik] Démineur :o

n°5020566
mdvore
Glandeur né
Posté le 08-03-2005 à 17:06:48  profilanswer
 

Reprise du message précédent :
Encore du boulot a faire mais sa commence tres bien ;)
drapal

mood
Publicité
Posté le 08-03-2005 à 17:06:48  profilanswer
 

n°5041428
dark86
Posté le 10-03-2005 à 23:38:46  profilanswer
 

Pour ce qui est de la partie résolution:
bah je vois bien théoriquement comment résoudre complettement une grille (lorsque c'est possible) mais je ne vois pas vraiment comment le programmer, et j'ai peur pour la complexité(calculs).
et pour une résolution toujours partielle mais plus complette, ca fait beaucoup de possibilités et rien que ce que j'ai deja fait est bourré de tests et d'arbres (enfin c pire que des arbres puisqu'il n'y a pas de direction privilégiée, et y a 8 branches) :S
si qqun a des idées pour approfondir la résolution...(fo ptetre que je bouge côté [algo]....)
 
Pour l'apparence:
je ne sais pas faire de graphismes en C, même ma version sur TI89 était beaucoup plus jolie car entierement en graphiques(mais lente).

n°5063106
docmaboul
Posté le 14-03-2005 à 16:45:22  profilanswer
 

Pour ceux qui veulent s'amuser, j'ai fait un petit programme en C/C++ pour tester des bots jouant au démineur. Le code source, l'exécutable et un bot de démo (jouant au pif) se trouvent ici: http://docmaboul.dyndns.org/MyDemineur.zip

n°5265089
Zeplusoif
Posté le 10-04-2005 à 12:00:51  profilanswer
 

89 en mode expert  :ange:

n°5266807
Infection ​dentaire
aïe
Posté le 10-04-2005 à 17:32:35  profilanswer
 

Je passe pas sous les 150  :(

n°5267887
Eifersucht
Coast
Posté le 10-04-2005 à 20:23:38  profilanswer
 

moi je passe pas en dessous de 210

n°5268004
Zeplusoif
Posté le 10-04-2005 à 20:41:13  profilanswer
 

arrêtez la boisson  :o

n°5271634
toutsec
Posté le 11-04-2005 à 11:49:10  profilanswer
 

docmaboul a écrit :

Pour ceux qui veulent s'amuser, j'ai fait un petit programme en C/C++ pour tester des bots jouant au démineur. Le code source, l'exécutable et un bot de démo (jouant au pif) se trouvent ici: http://docmaboul.dyndns.org/MyDemineur.zip


tu nas pas réussi à coder un bot ne jouant pas au pif?
ça doit pouvoir se faire ça non? :??:

n°5278494
docmaboul
Posté le 12-04-2005 à 08:07:23  profilanswer
 

toutsec a écrit :

tu nas pas réussi à coder un bot ne jouant pas au pif?
ça doit pouvoir se faire ça non? :??:


 
Je m'en suis effectivement fait un petit qui utilise les infos sur les cases alentours pour déterminer si une case est piégée ou non. Il faudrait que j'ajoute un mode probabiliste afin qu'il puisse mieux jouer sans pour autant que je me casse trop la tête. Quoi qu'il en soit, en ne traitant que les cas simples, il arrive à gagner (sur 1000 parties):
- 764 parties en mode débutant
- 536 parties en mode intermédiaire
- 109 parties en mode expert
 
Je mettrai le code en ligne dès que j'aurai un peu de temps pour le nettoyer.

n°6434452
mdvore
Glandeur né
Posté le 30-08-2005 à 22:57:56  profilanswer
 

Désolé de remonter ce vieux topic mais j'aimerai voir ton petit bot de plus pret, juste pour voire le principe et l'efficacité ;)

mood
Publicité
Posté le 30-08-2005 à 22:57:56  profilanswer
 

n°6436308
docmaboul
Posté le 31-08-2005 à 06:44:55  profilanswer
 

Ah oui, le lien était mort, c'est corrigé. Vous me direz ce que vous en pensez.
 
oups: c'est une vieille version qui ne joue que de manière aléatoire.


Message édité par docmaboul le 31-08-2005 à 08:01:06
n°6439277
maximew
Coffee and cigarettes and Cate
Posté le 31-08-2005 à 15:47:37  profilanswer
 

docmaboul a écrit :

Je m'en suis effectivement fait un petit qui utilise les infos sur les cases alentours pour déterminer si une case est piégée ou non. Il faudrait que j'ajoute un mode probabiliste afin qu'il puisse mieux jouer sans pour autant que je me casse trop la tête. Quoi qu'il en soit, en ne traitant que les cas simples, il arrive à gagner (sur 1000 parties):
- 764 parties en mode débutant
- 536 parties en mode intermédiaire
- 109 parties en mode expert
 
Je mettrai le code en ligne dès que j'aurai un peu de temps pour le nettoyer.


Ca se base sur quoi? Un algorithme pur et dur ou un réseau de neurones? Car j'avais déjà pensé à entrainer un réseau de neurone pour jouer au solitaire. C'est vraiment très simple, suffit d'une rétine à 9 entrées et d'un neurone de sortie à 3 états Mine/Pas mine/Peut-être... Puis après, j'me suis dit que j'avais peut-être mieux à faire, donc j'suis sorti m'oxygéner un peu.


---------------
Mon Flickr
n°6439364
docmaboul
Posté le 31-08-2005 à 16:03:26  profilanswer
 

maximew a écrit :

Ca se base sur quoi? Un algorithme pur et dur ou un réseau de neurones? Car j'avais déjà pensé à entrainer un réseau de neurone pour jouer au solitaire. C'est vraiment très simple, suffit d'une rétine à 9 entrées et d'un neurone de sortie à 3 états Mine/Pas mine/Peut-être... Puis après, j'me suis dit que j'avais peut-être mieux à faire, donc j'suis sorti m'oxygéner un peu.


 
Un algo pur et dur. Si ma mémoire est bonne, je n'avais utilisé des astuces assez simples (genre si valeur case == nombre de cases adjacentes non découvertes alors ces cases sont minées). Je ne sais plus comment j'avais implémenté les cas du type 12121 mais il arrivait à les détecter. Par contre, il manquait la partie proba pour les coups à jouer au pif. Je dois encore avoir le code qui traîne sur un autre ordinateur, je verrai si je le retrouve ce soir.

n°6444022
docmaboul
Posté le 01-09-2005 à 11:53:57  profilanswer
 

mdvore a écrit :

Désolé de remonter ce vieux topic mais j'aimerai voir ton petit bot de plus pret, juste pour voire le principe et l'efficacité ;)


 
Bon, j'ai remis la dernière version. Le bot est tout simple en fait. Il y a un premier système de comptage afin de gérer les cas simples et un autre pour gérer les cas du type 12121. Après, il joue au pif.

n°6444245
esrevni
à contrario
Posté le 01-09-2005 à 12:24:14  profilanswer
 

Ce topik est passionnant  :love:

n°6449855
mdvore
Glandeur né
Posté le 01-09-2005 à 23:46:09  profilanswer
 

tu crois quoi :o lol

n°6455509
Natopsi
☄️Just end it already!☄️
Posté le 02-09-2005 à 18:36:05  profilanswer
 

On peut même jouer au démineur sur sa ti 82...


---------------
ACH/VDSHFRCoin:7Z2K2a9BLZ1yo1v8uMr4rg7qD3vtBFXZ6p◈1435mm⚡
n°7158791
Romzi
Chalutatation
Posté le 07-12-2005 à 11:03:53  profilanswer
 

Petit up avec mes temps a moi :
12
46
115
pour les 3 modes
voili voilou :hello:


Message édité par Romzi le 07-12-2005 à 11:04:02
n°7316300
mdvore
Glandeur né
Posté le 31-12-2005 à 14:14:48  profilanswer
 

115 pas mal, j'ai vu ma copine faire le meme temps c'est impressionant!

n°7316635
Infection ​dentaire
aïe
Posté le 31-12-2005 à 15:31:22  profilanswer
 

104  :sol:

n°7322514
Zeplusoif
Posté le 01-01-2006 à 17:38:39  profilanswer
 

5
30
80
 
 :ange:


---------------
If fate doesn't make you laugh, then you don't get the joke
n°7324259
Infection ​dentaire
aïe
Posté le 02-01-2006 à 00:42:59  profilanswer
 

dopage  :fou:

n°7324308
farib
Posté le 02-01-2006 à 00:54:29  profilanswer
 

Mayonaise a écrit :

xyzzy depuis le demineur de Windows3.11... :whistle:


ptite bite.  :D

n°7324400
mini-mousa​ille
♡♥♡
Posté le 02-01-2006 à 01:07:40  profilanswer
 

J'ai jamais compris le fonctionnement de ce jeu... :/ :sweat:


Message édité par mini-mousaille le 02-01-2006 à 01:07:50
n°7327034
Mexican0
Posté le 02-01-2006 à 15:09:22  profilanswer
 

mon record : 50+, en mode débutant :o

n°7328098
welcominh
Posté le 02-01-2006 à 17:41:45  profilanswer
 

ma ptite soeur a fait 4sec en débutant. Jamais réussi a faire mieux... :pfff:


---------------
Direct-download.com, le moteur de recherche pour Mega
n°7443167
Romzi
Chalutatation
Posté le 17-01-2006 à 11:22:11  profilanswer
 

7
33
98
 
:D

n°7505040
pinprick
Bark At The Moon
Posté le 25-01-2006 à 02:49:57  profilanswer
 

9 sec en clickant nimporte ou [:tinostar]


---------------
Vend petit frigo :) & Gibson SG : http://forum.hardware.fr/hfr/Achat [...] 2810_1.htm
n°7505072
lupienblan​c
quelle mascarade ce jeu de con
Posté le 25-01-2006 à 03:02:26  profilanswer
 

6 pour le petit
?? pour le moyen
125 pour l'expert
 
J'ai vu sur un screen que quelqu'un utilisait les "?"
 
A quoi ca sert ???
J'ai jamais utilisé une seule fois, c'est utile ou pas ???
 
C'est quand on a un doute je suppose, mais je vois pas en quoi ca nous avance pour la suite aussi [:tinostar]

n°7505111
topiqueur
Posté le 25-01-2006 à 03:14:40  profilanswer
 

Petit : 4s (surtout de la chance)
Intermédiaire : 18s (30% chance et 70% pratique)  
Expert : 78s X 2 (dont 1 fois au boulot, screen transmis à la chef de service  [:dents]) ( 0-5% chance, le reste pratique)

n°7740856
mdvore
Glandeur né
Posté le 23-02-2006 à 16:33:34  profilanswer
 

le ? c pour les cases ou tu doute, intermediaire entre rien et drapeau.
Record batu, 120 ma cop :)

n°7742304
Zeplusoif
Posté le 23-02-2006 à 19:10:56  profilanswer
 

77 en expert
 
j'ai même la video avec minesweeperclone

n°7749591
mdvore
Glandeur né
Posté le 24-02-2006 à 16:06:37  profilanswer
 

:ouch: vraiment fort!

n°7749989
Mine anti-​personnel
Posté le 24-02-2006 à 16:51:17  profilanswer
 

http://img514.imageshack.us/img514/7215/dmineur8om.jpg
 
Le démineur, même en mode expert, ça devient vite trop facile.
Les démineurs pro jouent en mode personnalisé avec la taille maximale acceptée par le système (24x30) et la même densité de mines que pour le mode expert, soit, d'après mes calculs, 186.
 
Le premier qui arrive au bout (photo à l'appui of course) me fait signe.


---------------
Jouez à un jeu intelligent
n°7750038
sburmate
Elément 51
Posté le 24-02-2006 à 16:56:17  profilanswer
 

En tous cas les démineurs pros, c'est pas des pros du calcul mental :o
Car tout le monde sait que 99 x 1,5 = 186 :D

n°7750154
Mine anti-​personnel
Posté le 24-02-2006 à 17:16:12  profilanswer
 

sburmate a écrit :

En tous cas les démineurs pros, c'est pas des pros du calcul mental :o
Car tout le monde sait que 99 x 1,5 = 186 :D


Exact :whistle: . Ça donne 148,5 mines. (C'est pour ça que j'allais jamais au bout :D ).
On va mettre 149, pour corser un peu la difficulté.
 
Ce qui me donne l'idée d'un autre type de concours: au lieu de viser le meilleur temps. On vise la plus grande quantité de mines possible en commençant à 149.

Message cité 1 fois
Message édité par Mine anti-personnel le 24-02-2006 à 17:21:24

---------------
Jouez à un jeu intelligent
n°7750771
Zeplusoif
Posté le 24-02-2006 à 18:30:35  profilanswer
 

les 77 en video :
 
http://zeplusoif.free.fr/Exp%20-%2 [...] 49m11s.mvf
 
il faut la lire avec "Minesweeper Clone.exe"

Message cité 1 fois
Message édité par Zeplusoif le 24-02-2006 à 18:33:27
n°7766669
Deamon
Posté le 26-02-2006 à 18:55:00  profilanswer
 

Pour ceux qui maitrisent un peu le Reverse Engineerig : étude poussée du Démineur :
http://frenchezines.fr.funpic.org/ [...] ineur.html

n°7768269
Romzi
Chalutatation
Posté le 26-02-2006 à 22:45:01  profilanswer
 

Mine anti-personnel a écrit :

Exact :whistle: . Ça donne 148,5 mines. (C'est pour ça que j'allais jamais au bout :D ).
On va mettre 149, pour corser un peu la difficulté.
 
Ce qui me donne l'idée d'un autre type de concours: au lieu de viser le meilleur temps. On vise la plus grande quantité de mines possible en commençant à 149.


 
 
Un 24x30 : 719 mines, trop facile   [:aloy]

n°7768661
Mine anti-​personnel
Posté le 26-02-2006 à 23:51:04  profilanswer
 

Romzi a écrit :

Un 24x30 : 719 mines, trop facile   [:aloy]


 [:cbrs] Impossible: le maximum accepté par le système est 667.


---------------
Jouez à un jeu intelligent
n°7787236
mdvore
Glandeur né
Posté le 01-03-2006 à 13:44:26  profilanswer
 

Zeplusoif a écrit :

les 77 en video :
 
http://zeplusoif.free.fr/Exp%20-%2 [...] 49m11s.mvf
 
il faut la lire avec "Minesweeper Clone.exe"


 
J'arrive pas a la lire, je ne trouve pas ton exe nul part...

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4

Aller à :
Ajouter une réponse
 

Sujets relatifs
tournoi de demineur sur msn[Topic Unik]Radar
[Topic Unik] Desperate Housewives[Topik Unik] Ile de la Réunion 974
[TOPIK UNIK] >>> Stanley Kubrick : ses 13 films+appelezmoikubrick <<<[ T0piC uNiK ] Série H
[TOPIC UNIK] Adaptation ciné de Metal Gear Solid[UNIK] Recherche de titres, Pub, Ciné, Radio etc...
[UNIK]Le topic des déserteurs d'HFR[topik unik] 24 décembre - Joyeux Noël :o
Plus de sujets relatifs à : [Topik unik] Démineur :o


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR