Board evaluation for the Virus game (2005)
| Venue: | In Proc. IEEE CIG |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Cowling05boardevaluation,
author = {Peter Cowling and Bradford Bd Dp},
title = {Board evaluation for the Virus game},
booktitle = {In Proc. IEEE CIG},
year = {2005},
pages = {59--65}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract- The Virus Game (or simply Virus) is a turnbased two player perfect information game which is based on the growth and spread of competing viruses. This paper describes a CPU efficient and easy to use architecture for developing and testing AI for Virus and similar games and for running a tournament between AI players. We investigate move generation, board representation and tree search for the Virus Game and discuss a range of parameters for evaluating the likely winner from a given position. We describe the use of our architecture as a tool for teaching AI, and describe some of the AI players developed by students using the architecture. We discuss the relative performance of these players and an effective, generalisable scheme for ranking players based on similar ideas to the Google PageRank method. 1
Citations
| 2569 | The Anatomy of a Large-Scale Hypertextual Web Search Engine - Brin, Page - 1998 |
| 219 | An Analysis of Alpha-Beta Pruning - Knuth, Moore - 1975 |
| 65 | Blondie24: Playing at the Edge of AI - Fogel - 2002 |
| 36 | The othello match of the year: Takeshi Murakami vs - Buro - 1997 |
| 28 | An Evolutionary Approach for the Tuning of a Chess Evaluation Function using Population Dynamics - Kendall, Whitwell - 2001 |
| 11 | Improving heuristic mini-max search by supervised learning - Buro |
| 7 | Using genetic programming to evolve board evaluation functions - Ferrer, Martin - 1995 |
| 2 | Co-evolutionary particle swarm optimization applied to the 7x7 Seega game - Abdelbar, Mitri - 2004 |
| 2 | the Awari Player, or How Better Representation Trumps Deeper - Daoud, Kharma, et al. - 2004 |
| 2 | Virus Game Project - Matthews - 2000 |
