DROPS

Document

Search in Real-Time Video Games

Authors: Peter I. Cowling, Michael Buro, Michal Bida, Adi Botea, Bruno Bouzy, Martin V. Butz, Philip Hingston, Hector Muñoz-Avila, Dana Nau, and Moshe Sipper

Published in: Dagstuhl Follow-Ups, Volume 6, Artificial and Computational Intelligence in Games (2013)

Abstract

This chapter arises from the discussions of an experienced international group of researchers interested in the potential for creative application of algorithms for searching finite discrete graphs, which have been highly successful in a wide range of application areas, to address a broad range of problems arising in video games. The chapter first summarises the state of the art in search algorithms for games. It then considers the challenges in implementing these algorithms in video games (particularly real time strategy and first-person games) and ways of creating searchable discrete representations of video game decisions (for example as state-action graphs). Finally the chapter looks forward to promising techniques which might bring some of the success achieved in games such as Go and Chess, to real-time video games. For simplicity, we will consider primarily the objective of maximising playing strength, and consider games where this is a challenging task, which results in interesting gameplay.

Cite as

Peter I. Cowling, Michael Buro, Michal Bida, Adi Botea, Bruno Bouzy, Martin V. Butz, Philip Hingston, Hector Muñoz-Avila, Dana Nau, and Moshe Sipper. Search in Real-Time Video Games. In Artificial and Computational Intelligence in Games. Dagstuhl Follow-Ups, Volume 6, pp. 1-19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)

Copy BibTex To Clipboard

@InCollection{cowling_et_al:DFU.Vol6.12191.1,
  author =	{Cowling, Peter I. and Buro, Michael and Bida, Michal and Botea, Adi and Bouzy, Bruno and Butz, Martin V. and Hingston, Philip and Mu\~{n}oz-Avila, Hector and Nau, Dana and Sipper, Moshe},
  title =	{{Search in Real-Time Video Games}},
  booktitle =	{Artificial and Computational Intelligence in Games},
  pages =	{1--19},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-62-0},
  ISSN =	{1868-8977},
  year =	{2013},
  volume =	{6},
  editor =	{Lucas, Simon M. and Mateas, Michael and Preuss, Mike and Spronck, Pieter and Togelius, Julian},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DFU.Vol6.12191.1},
  URN =		{urn:nbn:de:0030-drops-43328},
  doi =		{10.4230/DFU.Vol6.12191.1},
  annote =	{Keywords: search algorithms, real-time video games, Monte Carlo tree search, minimax search, game theory}
}

Document

DOI: 10.4230/DFU.Vol6.12191.101

Artificial and Computational Intelligence for Games on Mobile Platforms

Authors: Clare Bates Congdon, Philip Hingston, and Graham Kendall

Published in: Dagstuhl Follow-Ups, Volume 6, Artificial and Computational Intelligence in Games (2013)

Abstract

In this chapter, we consider the possibilities of creating new and innovative games that are targeted for mobile devices, such as smart phones and tablets, and that showcase AI (Artificial Intelligence) and CI (Computational Intelligence) approaches. Such games might take advantage of the sensors and facilities that are not available on other platforms, or might simply rely on the "app culture" to facilitate getting the games into users' hands. While these games might be profitable in themselves, our focus is on the benefits and challenges of developing AI and CI games for mobile devices.

Cite as

Clare Bates Congdon, Philip Hingston, and Graham Kendall. Artificial and Computational Intelligence for Games on Mobile Platforms. In Artificial and Computational Intelligence in Games. Dagstuhl Follow-Ups, Volume 6, pp. 101-108, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)

Copy BibTex To Clipboard

@InCollection{congdon_et_al:DFU.Vol6.12191.101,
  author =	{Congdon, Clare Bates and Hingston, Philip and Kendall, Graham},
  title =	{{Artificial and Computational Intelligence for Games on Mobile Platforms}},
  booktitle =	{Artificial and Computational Intelligence in Games},
  pages =	{101--108},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-62-0},
  ISSN =	{1868-8977},
  year =	{2013},
  volume =	{6},
  editor =	{Lucas, Simon M. and Mateas, Michael and Preuss, Mike and Spronck, Pieter and Togelius, Julian},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DFU.Vol6.12191.101},
  URN =		{urn:nbn:de:0030-drops-43393},
  doi =		{10.4230/DFU.Vol6.12191.101},
  annote =	{Keywords: Games, mobile, artificial intelligence, computational intelligence}
}

Search Results

Documents authored by Hingston, Philip

Search in Real-Time Video Games

Abstract

Cite as

Artificial and Computational Intelligence for Games on Mobile Platforms

Abstract

Cite as

Thanks for your feedback!

Could not send message