MasterMind => pb d'algo..

MasterMind => pb d'algo.. - Algo - Programmation

Marsh Posté le 08-01-2003 à 17:21:47    

Slt, je fais un petit MasterMind en java
et je suis bloqué par un pb d'algo concernant
le calcul des chiffres mal placés !!
En fait, si la combinaison ne contient que
des chiffres différents, l'algo et toute simple.
Mais ça se complique quand des chiffres sont
présents 2, 3 ou encore plus de fois dans la combinaison
à trouver.
 
Merci de votre aide !!

Reply

Marsh Posté le 08-01-2003 à 17:21:47   

Reply

Marsh Posté le 08-01-2003 à 17:54:52    

raté !
fallait editer le premier message :o

Reply

Marsh Posté le 08-01-2003 à 18:00:31    

dsl, je ne connais pas trop toutes les fonctions du forum.
D'ailleurs, ce serait pas mal si on pouvait consulter une sorte de "mode d'emploi" pour le forum car il y a plein de fonctions qui nous sont inconnues, à nous, "amateurs" du forum..

Reply

Marsh Posté le 09-01-2003 à 10:03:57    

C'est bon, ça marche presque bien à 100% !!
Encore juste une petite modif à faire, et c'est bon !!!

Reply

Marsh Posté le 10-01-2003 à 12:49:12    

C'est bon, ça marche nikel !!!!!!
Il m'aura fallu qq soirées pour tester
et trouver les solutions aux problèmes.

Reply

Marsh Posté le 10-01-2003 à 12:51:13    

c'était vraiment très intéressant [:dawa]

Reply

Marsh Posté le 10-01-2003 à 12:52:36    

:lol:


---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!
Reply

Marsh Posté le 10-01-2003 à 13:00:50    

Reply

Marsh Posté le 10-01-2003 à 13:42:39    

C cool !!!!
Si ça t'intéressait pas, fallait pas venir !!!
et surtout pas répondre !!

Reply

Marsh Posté le 10-01-2003 à 13:45:05    

Ndmax a écrit :

C cool !!!!
Si ça t'intéressait pas, fallait pas venir !!!
et surtout pas répondre !!


ce que j'entendais pas la, c'est que poster  
 

Citation :

j'ai un probleme avec un algo, mais je poste pas l'algo et j'explique pas mon probleme


 

Citation :

ca marche presque


 

Citation :

c'est bon, ca marche


 
ca sert absolument a rien. Déja on peut pas t'aider car tu ne précise pas assez ton problème. Ensuite, dire que t'as reussi sans expliquer comment n'a pas d'interet.

Reply

Marsh Posté le 10-01-2003 à 13:45:05   

Reply

Marsh Posté le 10-01-2003 à 13:49:21    

Vous pouviez m'aider UNIQUEMENT si qq'un
avait fait aussi un MasterMind comme moi.
Sinon, si j'avais vraiment voulu, j'aurai ensuite
détaillé à fond le pb afin que l'on puisse m'aider
à trouver une solution.
Enfin, je dis juste que j'ai réussi pour dire que
le topic n'a plus lieu d'être et je n'explique pas
comment j'y suis parvenu étant donné que je n'ai pas
détaillé mon pb.

Reply

Marsh Posté le 10-01-2003 à 14:03:22    

Ndmax a écrit :

Vous pouviez m'aider UNIQUEMENT si qq'un
avait fait aussi un MasterMind comme moi.
Sinon, si j'avais vraiment voulu, j'aurai ensuite
détaillé à fond le pb afin que l'on puisse m'aider
à trouver une solution.


 
Ba c'est comme ça que ça marche ici, en général. Quand quelqu'un fabrique une appli, y a a priori personne qui la connaît. Mais en détaillant le problème, y a toujours moyen de voir ce qui ne va pas et de donner des conseils.
Perso, j'ai jamais codé de MasterMind mais j'y ai joué et je sais comment ça marche. Donc en détaillant ton algo, j'aurais pu peut-être t'aider.


---------------
Everyone thinks of changing the world, but no one thinks of changing himself  |  It is the peculiar quality of a fool to perceive the faults of others and to forget his own  |  Early clumsiness is not a verdict, it’s an essential ingredient.
Reply

Marsh Posté le 08-02-2003 à 20:36:13    

je suppose que c'est un Mastermind avec intellignece artificielle. mais est-ce le pc qui trouve ou qui corrige?

Reply

Marsh Posté le 09-02-2003 à 00:04:53    

un mastermind avec intelligence artificielle ?
quel est l'interet ?
 
LeGreg


---------------
voxel terrain render engine | animation mentor
Reply

Marsh Posté le 09-02-2003 à 21:01:26    

aucun, si ce n'est que de faire de l'IA

Reply

Marsh Posté le 10-02-2003 à 01:20:15    

il n'y a pas de stratégie dans le mastermind
 
si tu as 6 chiffres dans ta combinaisons
ca te fait au plus 999999 combinaisons à évaluer
la force brute suffit.. (en réduisant l'ensemble
des combinaisons valides à chaque fois)
Après que tu arrives à le faire en six, trois ou deux
coups c'est uniquement dû à la chance.
 
LeGreg


---------------
voxel terrain render engine | animation mentor
Reply

Marsh Posté le 10-02-2003 à 03:29:32    

Il y a tout de meme un debut de strategie (mais c'est vrai qu'on ne peut parler d'I.A.)

Reply

Marsh Posté le 10-02-2003 à 10:18:50    

oui, c'est vrai qu'on ne peut pas vraiment parler d'AI.
Mais il y a moyen de rendre le pc quand meme un peu intelligent.
 
voyez plutot :
 
http://delphi.about.com/gi/dynamic [...] erMind.htm

Reply

Marsh Posté le 10-02-2003 à 11:52:32    

legreg a écrit :

il n'y a pas de stratégie dans le mastermind
 
si tu as 6 chiffres dans ta combinaisons
ca te fait au plus 999999 combinaisons à évaluer
la force brute suffit.. (en réduisant l'ensemble
des combinaisons valides à chaque fois)
Après que tu arrives à le faire en six, trois ou deux
coups c'est uniquement dû à la chance.
 
LeGreg


 
Un humain aussi pourrait faire comme ca, mais le but du jeu c'est de trouver en moins de coup possible par deduction (on donne des infos sur les pieces posés a chaque coup) et pas par force brute....
 


Message édité par fykman le 10-02-2003 à 11:55:31
Reply

Marsh Posté le 10-02-2003 à 13:40:58    

fykman a écrit :


Un humain aussi pourrait faire comme ca, mais le but du jeu c'est de trouver en moins de coup possible par deduction (on donne des infos sur les pieces posés a chaque coup) et pas par force brute....


 
bien sur que si :o
mais a chaque fois tu réduis l'eventail des possibilités avec les donnés que as suite aux essais précédents.

Reply

Marsh Posté le 10-02-2003 à 18:51:40    

fykman a écrit :


Un humain aussi pourrait faire comme ca, mais le but du jeu c'est de trouver en moins de coup possible par deduction (on donne des infos sur les pieces posés a chaque coup) et pas par force brute....


 
Oui sans doute, est-il possible de  
"mieux choisir" les combinaisons en tenant compte
de "la capacite a reduire l'ensemble a evaluer" a chaque coup
 
J'ai ete un peu rapide, mea culpa en me basant sur le fait
que la force brute suffisait a gagner.
 
LeGreg


---------------
voxel terrain render engine | animation mentor
Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed