Bei einer Reihe von Spielen, die in der Forschung verwendet werden, muss der Benutzer Labyrinthe erkunden, die Belohnungen, Hindernisse und Gefahren enthalten. Die Familie der Algorithmen, die zusammen als Go-Explore bekannt ist, führte zu erheblichen Verbesserungen gegenüber früheren Versuchen, Spiele zu lösen, wie beispielsweise dem 1984 veröffentlichten witzigen Titel Montezumas Revenge, Freeway (1981) und dem zuvor erwähnten Pitfall (1982).