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: 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 α.