Ralph Gasser
Ralph Gasser,
a Swiss computer scientist and software engineer at Google [1]. He holds a Ph.D. in 1995 from ETH Zurich under Jürg Nievergelt, where he researched on exhaustive search and retrograde analysis in computer games, that is forward and backward search. In 1993, he solved the game Nine Men’s Morris that way, using retrograde analysis searching from the terminal nodes and alpha-beta from the root [2]. His Nine Men’s Morris program Bushy already won the Gold medal at the 3rd Computer Olympiad, Maastricht 1991.
Contents
Selected Publications
1990 ...
- Ralph Gasser (1991). Applying Retrograde Analysis to Nine Men’s Morris. Heuristic Programming in AI 2
- Anders Kierulf, Ralph Gasser, Peter M. Geiser, Martin Müller, Jürg Nievergelt, Christoph Wirth (1991). Every Interactive System Evolves into Hyperspace: The Case of the Smart Game Board. Hypertext/Hypermedia
- Ralph Gasser (1992). Endgame Database Compression for Humans and Machines. Heuristic Programming in AI 3
- Martin Müller, Ralph Gasser (1992). Experiments in Computer Go Endgames. Proceedings of Heuristic Programming in AI 4
- Ralph Gasser (1993). Nine Men's Morris is a DRAW. Dept. Informatik, ETH Zurich
- Ralph Gasser, Jürg Nievergelt (1994). Es ist entschieden: Das Mühlespiel ist unentschieden. Overflow. Informatik Spektrum, Vol. 17, No. 5 (German)
1995 ...
- Ralph Gasser (1995). Harnessing Computational Resources for Efficient Exhaustive Search. Ph.D. thesis, ETH Zurich, advisors Jürg Nievergelt and Jonathan Schaeffer
- Jürg Nievergelt, Ralph Gasser, Fabian Mäser, Christoph Wirth (1995). All the Needles in a Haystack: Can Exhaustive Search Overcom Combinatorial Chaos? Lecture Notes in Computer Science, 1000, pdf
- Ralph Gasser (1996). Solving Nine Men’s Morris. in Games of No Chance edited by Richard J. Nowakowski, pdf
- Martin Müller, Ralph Gasser (1996). Experiments in Computer Go Endgames. Games of No Chance edited by Richard J. Nowakowski, pdf
Forum Posts
- Nine Men's Morris is a DRAW by Ralph Gasser, rec.games.chess, rec.games.go, rec.games.abstract, November 23, 1993
