|
| Une petite question qui me tracasse: par ins7708 le
[Aller à la fin] |
| Informatique | |
Lorsque deux coups sont totalement équivalents (eg transposent forcemment dans la même position) comment l'ordinateur fait-il pour choisir l'un des deux?
(pourquoi ne reste-il pas à "réfléchir" comme l'âne de Buridan?)
|
|
|
Il joue celui qui lui plait le plus ou alors il tire à pile ou face
Ou sinon, comme dieu, il joue ça aux dés ^^
Dcax,je ne sais rien mais je dirais rien de plus
|
|
|
Tu veux dire si le coup proposé n°1 donne une évaluation de 0.29
et le coup n°3 une éval de 0.29 comment fait-il pour choisir
a mon avis il analyse les 2 variantes plus en profondeur jusqu'à trouver la meilleur évale pour l'un des 2 ...
|
|
|
pardon j'ai lu trop vite deux coups équivalents..
Dans ce cas il prend le 1er ou il tire au hazard..
|
|
|
je crois que la question est plus précise non seulement l'évaluation est la même, mais la position finale est identique, donc l'évaluation de la position est absolument égale
exemple: il y a deux variantes de deux coups qui mènent au mat. Donc l'évaluation finale est identique (surtout si la position de mat est absolument identique) et la suite de coups sans importance: comment est-ce que l'ordinateur va choisir ?
Je pense qu'il choisi la suite la plus esthétique ;)
|
|
|
pfou voilà ce que c'est d'essayer d'écrire une raison sensée... on prend trop de temps à mettre en forme et le message devient caduque...
|
|
|
une réponse.... pas raison tapio fatigué !
|
|
|
à mon avis il doit y avoir une fonction qui le fait effectivement tirer au sort, (quoi d'autre?) mais je voudrais en être sur...
|
|
|
Il serait logique Qu'il choississe le coup qui laisse le plus de possibilites a l'adversaire de se tromper. On evitera le coup qui force l'adversaire a bien jouer.
|
|
|
ref. capitaine flam ca, c'est une réflexion humaine, mais un ordinateur n'en est pas capable. La psychologie, chez un ordinateur, on n'est pas près de la voir.
|
|
|
@ CapitaineFlam pas évident à évaluer la situation ou "il y a le plus de possibilités de se tromper". Il faut envisager 1 nouveau critère d'évaluation pour ton cas.
|
|
|
en fait je suis d'accord avec Chessbord... Si j'ai bien compris ce qu'il exprimait par '1er' (je suis fatigué, je sais je me répète).Il prend la première ou la dernière suite calculée...
Il faudrait voir comment il stock les lignes qu'il calcule: il doit organiser certainement sa 'mémoire' de coups en les classifiants par score: le plus haut score est à battre par les nouvelles suites calculées, s'il n'est pas battu la première suite reste...
C'est comme aux Championnats du monde: Leko ne fait 'que' match nul, il ne détrone pas Kramnik.
En espérant avoir été clair... Mais qu'est-ce que je suis fatigué ;)
|
|
|
Je pense que c'est ça Il évalue les coups dans un certain ordre : si le coup 2 n'est pas (strictement) meilleur que le coup 1, il garde le coup 1.
|
|
|
Pour le cas du mat.. Il n'a pas le temps d'arriver à la seconde possibilité, il voit le mat à la première, il joue tout simplement.
|
|
|
ça m'étonnerai beaucoup que le module se voit doté d'une fonction de choix aléatoire, ça ne ferai que encombrer le programme de fonctions inutiles.
Je pense qu'il garde le coup donné par la première évaluation, à moins qu'un coups évalué ensuite n'ai une évaluation strictement supérieure à la meilleure trouvée précedemment.
|
|
|
bon en gros les 4 derniers posts c'est 4 fois le même quoi.
|
|
|
..pour les plus curieux ..n'hésitez pas à fouiner dans les codes sources "abordables" (TSCP par exemple)
C'est hyper instructif.
http://home.comcast.net/~tckerrigan/
|
|
|
Réponse simple ... Dans ta question, tu parles de " l'ordinateur ".
L'ordinateur ne fait rien, c'est le LOGICIEL qui joue.
Et le logiciel a été programmé, par un programmeur (étonnant, non ?).
Et tout dépend donc de ce que le programmeur a programmé ...
Mais comme il y a beaucoup de logiciels différents, il y a beaucoup de programmeurs différents ...
Qui ne programment pas tous pareils ...
Et donc, tous les logiciels ne feront pas la même chose dans le cas que tu décris ...
|
|
|
c'est peut-être que je suis fatigué, mais j'ai l'impression que tu me prends pour un con, et ne dis que des banalités inintéressantes, sans répondre à la question...
Que les logiciels fassent des choses différentes dans ce cas est possible (mais pas certain) mais concrétement, que fait chacun?
Merci d'avoir une réponse un peu plus constructive la prochaine fois...
sinon, la réponse la plus plosible semble qu'il joue la 1ère suite vue, mais j'ai alors une nouvelle question, dans le cas de finale tablebasées, les coups équivalents ne sont-ils pas rangés "au hasard" (et sinon, dans quel ordre?)
Il est vrai que c'est des fois étonnant de voir un ordi (ou un logiciel - pour faire plaisir à zetud, même si on peut se demander ce que peut faire un logiciel sans ordi...) avec tablebases donner sa tour gratuitement dans une finale T+F/T...
|
|
|
et d'une manière générale, quel coup l'ordi regarde t-il en 1er? (vu que si je ne me trompe, l'ordi regarde tous les coups dans une position donnée)
|
|
|
@Petiteglise Pour avoir des réponses à tes questions, il faudrait que tu analyses des sources de prog'
Le programme génère tous les coups possible dans une position lambda, puis les passe à la moulinette d'une fonction d'évaluation pour les ordonner (il les notes une par une puis fait un tri).
Les éval se font en centième de pion et à mon humble avis il est très peu probable que deux positions aient exactement la même valeur (ex. 5.12 et 5.12) puisque la recherche est dynamique (les éval fluctuent tout le temps)
Au bout d'un certain temps, un algo de gestion du temps arbitre et prend le coup donnant la position la plus favorable.
Si malgres tout (sic !) deux coups étaient potentiellement identiques --> pourquoi ne pas choisir le premier en Hash-table ?
C'est ce que j'ai cru comprendre de ma modeste analyse de code source (je ne suis pas programmeur pour autant mais passionné par tout ça...) :)
Pour revenir à ta finale T+F/T, je serais curieux de voir les positions qui destabilisent l'ordi...
|
|
|
@ cornflakes je pourrais toujours regarder les codes sources, mais je n'y comprendrait pas grands choses...
sinon, un ordi avec tablebase ne fait pas la différence entre une nulle "+/-" et une nulle "-/+" donc ça arrive qu'il donne la tour dans une finale T+F/T vu que dans les deux cas c'est nulle!
|
|
|
Ok, je vois ! Bah si les tablebases donnent nulle... j'vois pas comment on peut forcer le gain ! :)
|
|
|
oui ok, mais il manque un paramètre: c'est le niveau de l'adversaire qui lui n'a pas les tablebases!
imagine que tu défendes cette finale, à un moment, il faut que tu joues hyper-précis, comme dans une étude pour faire nulle, et il te reste 30", tu t'aprètes à abandonner quand tout à tout... il te donne la tour!
|
|
|
