Samothrakis, Spyridon and Rob, David and Lucas, Simon M (2010) A UCT agent for Tron: Initial investigations. In: 2010 IEEE Symposium on Computational Intelligence and Games (CIG), 2010-08-18 - 2010-08-21.
Samothrakis, Spyridon and Rob, David and Lucas, Simon M (2010) A UCT agent for Tron: Initial investigations. In: 2010 IEEE Symposium on Computational Intelligence and Games (CIG), 2010-08-18 - 2010-08-21.
Samothrakis, Spyridon and Rob, David and Lucas, Simon M (2010) A UCT agent for Tron: Initial investigations. In: 2010 IEEE Symposium on Computational Intelligence and Games (CIG), 2010-08-18 - 2010-08-21.
Abstract
Monte Carlo Tree Search(MCTS) has generated a great deal of excitement in the A.I. community, mainly due to its success in Go. In this paper we test this approach in Tron, a simultaneous move two-agent game. Although the agents created are able to play to a good standard, there is a degree of randomness in their decisions in identical scenarios. This suggests that the success of MCTS is heavily dependent on the suitability of each individual game for Monte-Carlo Simulations. © 2010 IEEE.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | Published proceedings: Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, CIG2010 |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 19 Oct 2012 14:48 |
Last Modified: | 24 Oct 2024 20:39 |
URI: | http://repository.essex.ac.uk/id/eprint/4058 |