Home * People * 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.

Selected Publications

^[3]

• Ralph Gasser (1991). Applying Retrograde Analysis to Nine Men’s Morris. Heuristic Programming in AI 2
• 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)
• Ralph Gasser (1995). Harnessing Computational Resources for Efficient Exhaustive Search. Ph.D. thesis, ETH Zurich, advisors Jürg Nievergelt and Jonathan Schaeffer, pdf
• 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, pp. 254-271. 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

External Links

• Ralph Gasser | LinkedIn
• Ralph Gasser's ICGA Tournaments

References

1. ^ Ralph Gasser | LinkedIn
2. ^ Nine Men's Morris is a DRAW by Ralph Gasser, rec.games.chess, rec.games.go, rec.games.abstract, November 23, 1993
3. ^ ICGA Reference Database (pdf)

What links here?

Up one level