Ed Trice
From Wikipedia, the free encyclopedia
| Ed Trice | ||
|---|---|---|
 |
||
| Full name | Edward A. Trice | |
| Country |  United States |
|
| Born | December 5, 1966  Philadelphia, Pennsylvania |
|
Edward A. Trice (born December 5, 1966 in Philadelphia, Pennsylvania) is an American inventor and entrepreneur. He invented a chess variant known as Gothic chess, and has created several chess and checkers programs. He also assisted Jonathan Schaeffer in finding the solution to the game of checkers. [1]
Contents |
[edit] Early career
Trice wrote a chess program called The Sniper, which in April of 1987, was the first software program to eclipse the Elo performance rating of 2200, which is equivalent to that of "United States Chess Federation Master". [2] The Sniper achieved this roughly four years after the Belle chess machine, created by Ken Thompson, became the first ever hardware machine to earn the Master title. The Sniper ran on processors no faster than 16 MHz, and only lost to players Stephan Rakowsky[3] and Mark Eidemiller,[4] who were both rated over 2300 at the time.
Trice also co-authored the checkers program named World Championship Checkers with Gil Dodgen. [5] After Gil had learned that Trice had defeated the World Champion Chinook checkers program twice in one day, the two collaborated and produced the strongest commercially available checkers software from 1997-2001. [6] This was not the only Computer World Champion program Trice had defeated. In 1989, he won an exhibition game against the Deep Thought chess program, after chief programmer Feng-hsiung Hsu challenged his commentary that there appeared to be an error in its opening book.[7] Ed remarked that even though the program had won a pawn, it would lose the game if it played the same way against him. Feng started the game from the position in question, and on move 20, Deep Thought resigned, its quickest loss ever.
[edit] Gothic chess
In 2000, Trice created the commercial chess variant Gothic chess, derived from Capablanca chess. This variant differs from Capablanca chess in the initial positioning of some of the back-row pieces.
Collaborating again with Gil Dodgen, Trice produced a Gothic chess program named Gothic Vortex. In 2004, the first ever Gothic chess Computer World Championship was held, fielding entrants from four different countries. Gothic Vortex, with its ability to announce checkmate from a distance of 268 moves, won by the score of 14-0. [9]
Trice authored several research papers in the domain of artificial intelligence that were published by the ICGA Journal, one of which was also published in the hardback textbook, Advances In Computer Games 10. Trice was able to demonstrate that it was possible for a checkers program to fail to win a theoretically won position with as few as seven pieces on the board (four for the winning side, three for the side that should lose). The World Championship Checkers program was the only software package capable of strongly solving over 19 billion checkers endgames, so it could win where other programs could not do so.
[edit] Recent career
Most recently, Trice was acknowledged with providing help with Dr. Jonathan Schaeffer's solution to the game of checkers.[1] With a game complexity of 500,995,484,682,338,672,639 unique legal positions, checkers is the largest weakly solved game.[10]
[edit] Footnotes
- ^ a b Dr. Jonathan Schaeffer. Credit for Solving the Game of Checkers. Retrieved on 27 July 2007.
- ^ The Sniper Compx. US Chess Federation. Retrieved on 2007-07-27.
- ^ Stephan Rakowsky at the US Chess Federation site.
- ^ Mark Eidemiller at the US Chess Federation site.
- ^ World Championship Checkers website. Retrieved on 2007-07-27.
- ^ Chinook Wall of Honor. University of Alberta: Department of Computing Science (February 27, 2002). Retrieved on 2007-07-27.
- ^ Ed Trice vs. Deep Thought
- ^ Ed Trice vs. Susan Polgar. Retrieved on 2007-10-25.
- ^ Gothic Chess Computer World Championship results.
- ^ Dr. Jonathan Schaeffer. Checkers is Solved. Retrieved on 2007-07-27.
[edit] References
- E. Trice and G. Dodgen, "The 7-Piece Perfect Play Lookup Database for the Game of Checkers", Advances In Computer Games 10 (Kluwer Academic Publishers, Boston. ISBN 1-4020-7709-2, 2003, p. 211-230.).
- E. Trice and G. Dodgen, "The 7-Piece Perfect Play Lookup Database for the Game of Checkers", ICGA Journal Vol. 26, No. 4 - December 2003, pp. 229-238., <http://www.gothicchess.com/7_piece.pdf>. Retrieved on July 28, 2007.
- E. Trice, "80-Square Chess", E. Trice in ICGA Journal Vol. 27, No. 2 - June 2004, pp. 81-96., <http://www.gothicchess.com/80.pdf>. Retrieved on July 28, 2007.
- Computer Solves Checkers, ABC News, <http://abcnews.go.com/Technology/story?id=3394382&page=1>. Retrieved on July 28, 2007.
- The Next Jump in Artificial Intelligence, Discover Magazine, <http://discovermagazine.com/2007/jul/the-next-jump-in-artificial-intelligence>. Retrieved on July 28, 2007.
- Computers Solve Checkers—It's a Draw, Scientific American, <http://sciam.com/article.cfm?articleID=DBE35D70-E7F2-99DF-3ECB392CEF7AC028&chanID=sa003&ec=ab266_0719>. Retrieved on July 28, 2007.
- Is the Only Winning Move Not to Play?, The New York Times, <http://thelede.blogs.nytimes.com/2007/07/19/is-the-only-winning-move-not-to-play/>. Retrieved on July 28, 2007.
- Computer wears the crown in checkers, The Los Angeles Times, <http://www.latimes.com/news/science/la-sci-checkers20jul20,0,884306.story?coll=la-home-center>. Retrieved on July 28, 2007.
