Random walks are a relatively new component used in several state of the art satisficing planners. Empirical results have been mixed: while the approach clearly outperforms more systematic search methods such as weighted A* on many planning domains, it fails in many others. So far, the explanations for these empirical results have been somewhat ad hoc. This paper proposes a formal framework for...

This article describes GGTP, a new general gaming text protocol enabling to play and record plays of many kinds of games. These games range from classic complete information board games such as Chess to incomplete information and chance games such as Bridge. In theory, even real time strategy games could be managed, but theses games currently imply practical limits. 1 Text Protocol for games Ma...