Bien vu pijon, c'est bien du min-max et consorts
Le "passé" ne veut rien dire dans le min-max, tout commence à "l'actuel" et se termine au niveau de profondeur choisi (ex.: dans 3 coups...).
Les algos qui exploitent le passé sont plutôt dans la branche des algos génétiques, ou basés sur des réseaux neuronaux qui ont une faculté d'apprentissage virtuelle. Là, il y a une phase d'apprentissage durant laquelle le réseau est stimulé et établit des corrélations entre des données d'entrée, leurs variations et des résultats donnés; puis la phase d'exploitation à proprement parler où le réseau est amené à effectuer des choix en fonction de ces mêmes données d'entrée, mais sans connaitre les résultats cette fois-ci.
Dans l'exemple que j'avais lu dans un magazine (un GNU/Linux Magazine France avec un article consacré aux réseaux neuronaux, et une démo avec l'outil Rattle), ils tentaient de faire prédire la météo à un petit réseau neuronal après lui avoir fait subir une phase d'apprentissage (à coup de données passées justement: la météo effective antérieure et l'état des différents facteurs à analyser juste avant).