Question intéressante… α, comme tu l'as remarqué, traduit la qualité de la fonction de prédiction. Elle est considérée comme étant une constante, car c'est ainsi que ce problème a été modélisé. Mais on peut en effet imaginer faire dépendre α de n ou de p, ou même d'autres paramètres. L'important, si on veut établir une modélisation plus précise, est d'une part de réussir à mener à bien les calculs que donne cette modélisation (ce qui est généralement possible, au moins numériquement), et d'autre part, de faire une modélisation de α qui soit plus pertinente, ce qui là, n'est pas si évident.
Car quand tu dis "plus il y a de fils (n), plus il est difficile de "deviner" le bon fils à explorer", tu oublies que plus il y a de fils, plus il y a de fils perdants (ceux qu'il est valide d'explorer) : il n'y a pas forcément un unique "bon fils". De même, la qualité de la fonction de prédiction n'est pas forcément liée à p, certaines positions avec de nombreux coups à jouer sont plus lisibles que d'autres positions de fin de partie.
Il est quoi qu'il en soit difficile d'imaginer ce que sera la performance d'un programme qui n'a pas encore été écrit, et donc d'estimer α.
Un petit bémol : quand on s'intéresse à la résolution du jeu, il faut être sûr à 100% qu'un coup est inutile avant de le laisser tomber. On ne peut donc pas éliminer un coup, même absurde, comme "recaser du matériel vers la case a1", à moins d'avoir une démonstration irréfutable de son inutilité.
Ceci étant, voici un exemple montrant qu'il n'est, comme tu le remarques, pas utile d'analyser "toutes les possibilités" : dans un problème comme "les blancs jouent et matent en un coup", tout coup de blanc qui ne mate pas est une possibilité qu'il n'est pas nécessaire d'analyser.
D'où l'intérêt de l'introduction de la longueur α, qui vaut R/√2. L'aire du cercle vaut ainsi τ×α², ce qui est un smiley de lapin en peluche borgne qui pleure avec une broche en forme de 2 dans les cheveux (admirable moyen mnémotechnique).
On ne double pas avec un différentiel de vitesse ridiculement faible.
Ça, merci les régulateurs de vitesse. Le mien est réglé à 130 et celui de mon voisin à 129.7, donc je vais le doubler pendant 3 plombes juste pour boucher une voie. Et on trouve encore des beatniks pour refuser le rétablissement de la peine de mort.
Avant même de se prononcer sur le fond du problème, quel est l'intérêt de le présenter avec une vidéo contenant uniquement un texte lu par une voix off ? Ça bouffe de la bande passante, on ne peut même pas naviguer dans la vidéo, pas d'hyperlien,... même le minitel, c'est plus pratique. Je doute que beaucoup de personnes aient le courage d'aller jusqu'au bout, en tous cas je n'en fais pas partie. Tant pis, je ne saurai pas s'il y avait un easter-egg.
Mélanger oeufs, lait, tomates, et dentifrice au mixer. Passer au four thermostat 7, surveiller la cuisson à partir de 45 min.
Le PQ tressé peut faire une corde pour se pendre, parce que c'est vraiment pas bon. Mais il vaut mieux ne pas choisir du PQ prédécoupé. Ce serait bête de s'abimer le coccyx.
J'ai connu une fois quelqu'un qui avait une double nationalité. Et bien, il mangeait des chiens morts, et il couchait avec des spaghetti bolognaise. Ou le contraire, je ne sais plus. Je crois même qu'il utilisait ubuntu.
Sérieux ? Sympa, je veux bien, merci. Justement, elle me parlait de Bakary Sagna tout à l'heure, elle devait l'échanger avec Govou. Sauf que Govou était passé à la machine à laver. Heureusement, elle avait un autre Govou, mais pas de pot, le gamin s'était trompé, c'était Ribéry qu'il voulait, et évidemment, Ribéry, elle l'a pas. Ouf, tout s'arrange.
[^] # Re: Alpha constant ?
Posté par Lapinot (site web personnel) . En réponse au journal Résolution du jeu d'échecs : patience, ça arrive.... Évalué à 6.
Question intéressante… α, comme tu l'as remarqué, traduit la qualité de la fonction de prédiction. Elle est considérée comme étant une constante, car c'est ainsi que ce problème a été modélisé. Mais on peut en effet imaginer faire dépendre α de n ou de p, ou même d'autres paramètres. L'important, si on veut établir une modélisation plus précise, est d'une part de réussir à mener à bien les calculs que donne cette modélisation (ce qui est généralement possible, au moins numériquement), et d'autre part, de faire une modélisation de α qui soit plus pertinente, ce qui là, n'est pas si évident.
Car quand tu dis "plus il y a de fils (n), plus il est difficile de "deviner" le bon fils à explorer", tu oublies que plus il y a de fils, plus il y a de fils perdants (ceux qu'il est valide d'explorer) : il n'y a pas forcément un unique "bon fils". De même, la qualité de la fonction de prédiction n'est pas forcément liée à p, certaines positions avec de nombreux coups à jouer sont plus lisibles que d'autres positions de fin de partie.
Il est quoi qu'il en soit difficile d'imaginer ce que sera la performance d'un programme qui n'a pas encore été écrit, et donc d'estimer α.
[^] # Re: Blanc ou nul
Posté par Lapinot (site web personnel) . En réponse au journal Résolution du jeu d'échecs : patience, ça arrive.... Évalué à 2.
Un petit bémol : quand on s'intéresse à la résolution du jeu, il faut être sûr à 100% qu'un coup est inutile avant de le laisser tomber. On ne peut donc pas éliminer un coup, même absurde, comme "recaser du matériel vers la case a1", à moins d'avoir une démonstration irréfutable de son inutilité.
Ceci étant, voici un exemple montrant qu'il n'est, comme tu le remarques, pas utile d'analyser "toutes les possibilités" : dans un problème comme "les blancs jouent et matent en un coup", tout coup de blanc qui ne mate pas est une possibilité qu'il n'est pas nécessaire d'analyser.
# Explication technique.
Posté par Lapinot (site web personnel) . En réponse au journal De l'obsolescence programmée chez Crucial. Évalué à 4.
5184 h, 1 bug.
(5+1+8)*(4-1)=cqfd.
[^] # Re: Surface
Posté par Lapinot (site web personnel) . En réponse au journal Pi is wrong !. Évalué à 10.
D'où l'intérêt de l'introduction de la longueur α, qui vaut R/√2. L'aire du cercle vaut ainsi τ×α², ce qui est un smiley de lapin en peluche borgne qui pleure avec une broche en forme de 2 dans les cheveux (admirable moyen mnémotechnique).
[^] # Re: Je crois que je vais m'y mettre aussi.
Posté par Lapinot (site web personnel) . En réponse au journal Écrire en vietnamien sur ma distrib préféré. Évalué à 4.
Băph !
# Grammar nazi
Posté par Lapinot (site web personnel) . En réponse au journal Le Parti Pirate va-t-il me faire ouvrir un compte Facebook ?. Évalué à 8.
C'est "dileMMe", pas "dilemne".
Nimage
# Encore plus crétin que ce qu'on pouvait croire.
Posté par Lapinot (site web personnel) . En réponse au journal Paf!, tout est parti!. Évalué à 5.
Et la réponse est... que le vendeur ne reverra ni son violon, ni son argent. Une source un peu plus complète sur cette affaire :
http://www.economist.com/blogs/babbage/2012/01/online-commerce
# différentiel de vitesse
Posté par Lapinot (site web personnel) . En réponse au journal De la bonne conduite sur autoroute. Évalué à 8.
Ça, merci les régulateurs de vitesse. Le mien est réglé à 130 et celui de mon voisin à 129.7, donc je vais le doubler pendant 3 plombes juste pour boucher une voie. Et on trouve encore des beatniks pour refuser le rétablissement de la peine de mort.
[^] # Re: J'ai une solution
Posté par Lapinot (site web personnel) . En réponse au journal ddate n'est plus. Évalué à 10.
Du moment qu'on a toujours le choix dans la ddate...
[^] # Re: Commentaire pinailleur sur les unités
Posté par Lapinot (site web personnel) . En réponse au journal Trucs pour consommer moins et éteindre plus sur Intel. Évalué à 10.
Et pinaillage ne prend qu'un «n».
[^] # Re: ça existe !
Posté par Lapinot (site web personnel) . En réponse au journal Cherche exemple d'expression de calcul lourd. Évalué à 6.
Non : une équation a parfois une solution.
[^] # Re: 5 réglages différents
Posté par Lapinot (site web personnel) . En réponse au journal usability fail. Évalué à 10.
Et la distance entre tes oreilles et l'enceinte.
[^] # Re: Beau résumé
Posté par Lapinot (site web personnel) . En réponse au journal Un article proprement hallucinant sur des pratiques de gold farming dans des camps de travaux forcés. Évalué à 10.
Et tu voudrais quoi ? Qu'il fasse des titres encore plus longs ?
[^] # Re: journal mensonger !!
Posté par Lapinot (site web personnel) . En réponse au journal En rêve, je me suis logué en root. Évalué à 10.
Je confirme, ils l'ont dit dans un épisode de Batman (le dessin animé).
[^] # Re: Ayé
Posté par Lapinot (site web personnel) . En réponse au journal Maître Capello bronsonisé. Évalué à 10.
/
# Et ma liberté de lire à la vitesse que je veux ?
Posté par Lapinot (site web personnel) . En réponse au journal santé libre, journal bookmark. Évalué à 10.
Avant même de se prononcer sur le fond du problème, quel est l'intérêt de le présenter avec une vidéo contenant uniquement un texte lu par une voix off ? Ça bouffe de la bande passante, on ne peut même pas naviguer dans la vidéo, pas d'hyperlien,... même le minitel, c'est plus pratique. Je doute que beaucoup de personnes aient le courage d'aller jusqu'au bout, en tous cas je n'en fais pas partie. Tant pis, je ne saurai pas s'il y avait un easter-egg.
[^] # Re: Ça sent mauvais…
Posté par Lapinot (site web personnel) . En réponse au journal [cuisine & blabla] j'arrête de manger !. Évalué à 6.
http://www.tourriol.com/wp-content/uploads/paf-seropo-2.gif
[^] # Re: todo
Posté par Lapinot (site web personnel) . En réponse au journal Zino, RMS. Évalué à 7.
Mélanger oeufs, lait, tomates, et dentifrice au mixer. Passer au four thermostat 7, surveiller la cuisson à partir de 45 min.
Le PQ tressé peut faire une corde pour se pendre, parce que c'est vraiment pas bon. Mais il vaut mieux ne pas choisir du PQ prédécoupé. Ce serait bête de s'abimer le coccyx.
A part ça, c'est quoi le pluriel de coccyx ?
[^] # Re: =O00
Posté par Lapinot (site web personnel) . En réponse au journal 15000. Évalué à 0.
[^] # Re: Big procès
Posté par Lapinot (site web personnel) . En réponse au journal Quand la république s'étiole.. Évalué à 10.
# Beurk :(
Posté par Lapinot (site web personnel) . En réponse au journal Benoît Mandelbrot change de dimension. Évalué à 10.
Alors que - c'est curieux - mais, le jour de la mort de Charles Bronson, j'ai repris deux fois des moules.
[^] # Re: Et moi...
Posté par Lapinot (site web personnel) . En réponse au journal Probabilités et sarkozysme. Évalué à 1.
[^] # Re: attention, proba inside
Posté par Lapinot (site web personnel) . En réponse au journal Probabilités et sarkozysme. Évalué à 10.
[^] # Re: attention, proba inside
Posté par Lapinot (site web personnel) . En réponse au journal Probabilités et sarkozysme. Évalué à 3.
Par contre, attention, n=23 et pas 32. C'est pour ça que je trouve 86 et pas 130.
[^] # Re: Nerdisme et intelligence
Posté par Lapinot (site web personnel) . En réponse au journal Probabilités et sarkozysme. Évalué à 7.