Rog-O-Matic

Rog-O-Matic is a bot developed in 1981 to play and win the video game Rogue, by four graduate students in the Computer Science Department at Carnegie-Mellon University in Pittsburgh: Andrew Appel, Leonard Hamey, Guy Jacobson and Michael Loren Mauldin.[1]

Described as a "belligerent expert system", Rog-O-Matic performs well when tested against expert Rogue players, even winning the game.

In a test during a three-week period in 1983, Rog-O-Matic had a higher median score than any of the 15 top Rogue players at the Carnegie-Mellon University and, at the University of Texas at Austin, found the Amulet of Yendor in a passageway on the 26th level, continued on to the surface and emerged into the light of day.

Because all information in Rogue is communicated to the player via ASCII text, Rog-O-Matic has automatic access to the same information a human player has. The program is still the subject of some scholarly interest; a 2005 paper said:

Rog-O-Matic differs from traditional expert systems in that it has the ability to work within a dynamic environment, for example the randomly generated terrain and adversaries. More importantly, the system was designed to operate in spite of limited information, recording and integrating knowledge about the environment as it is discovered.[2]

Notes

  1. A. K. Dewdney. "An expert system outperforms mere mortals as it conquers the feared Dungeons of Doom". "Scientific American", volume 252, issue 2, February 1985, pp. 18-21. Retrieved 2014-03-12.
  2. G. Henderson; E. Bacic; M. Froh (November 2005). "Dynamic Asset Protection & Risk Management Abstraction Study" (PDF). Defence Research and Development Canada. Archived from the original (PDF) on 2011-07-06. Retrieved 2007-11-09.

References

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.