- Title
- An evolutionary metaheuristic algorithm to optimise solutions to NES games
- Creator
- Leane, Matthew; Noman, Nasimul
- Relation
- 2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES 2017). Proceedings of the 2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES) (Hanoi, Vietnam 15-17 November, 2017) p. 19-24
- Publisher Link
- http://dx.doi.org/10.1109/IESYS.2017.8233555
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2017
- Description
- Recently, it has been shown that lexicographic orderings and time travel can be used to automate the play of Nintendo Entertainment System (NES) games. In this work, we present a method for optimizing solutions to NES games. Since many of these classic Nintendo games are NP-hard, we propose a metaheuristic algorithm that works by borrowing operators from evolutionary algorithms. By using a search based heuristic, the algorithm is able to create basic solutions to the games and then iteratively improve upon them until it converges towards a local maximum. The optimum game solutions found by this algorithm are shown to be competitive to human players and are close to the best known times achieved by them.
- Subject
- Nintendo Entertainment System; gaming consoles; artificial intelligence; evolutionary computation; biological cells
- Identifier
- http://hdl.handle.net/1959.13/1396133
- Identifier
- uon:34002
- Identifier
- ISBN:9781538607435
- Language
- eng
- Reviewed
- Hits: 1613
- Visitors: 1563
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|