research-article

A DSL for describing the artificial intelligence in real-time video games

Authors:

Tom Hastjarjanto,

Sean LeatherAuthors Info & Claims

GAS '13: Proceedings of the 3rd International Workshop on Games and Software Engineering: Engineering Computer Games to Enable Positive, Progressive Change

Pages 8 - 14

Published: 18 May 2013 Publication History

Abstract

Many games have computer-controlled agents that play against a player. The behavior of these computer-controlled agents is described by means of the artificial intelligence (AI) in the game. The AI is an important component of the game, and needs to be developed carefully, and adapted regularly. This paper introduces a novel language for describing the decision making process of the AI in real-time video games. We develop a declarative, domain-specific language (DSL) embedded in the functional programming language Haskell for real-time video games. We use the DSL to describe the AI of a prototype real-time video game.

References

[1]

E. M. Avedon. The structural elements of games, In The Study of Games, John Wiley, 1973.

[2]

A. Calleja and G. Pace. Scripting Game AI: An Alternative Approach using Embedded Languages, Proceedings WICT 2010, University of Malta, 2012.

[3]

C. Dragert, J. Kienzle, and C. Verbrugge. Toward High-Level Reuse of Statechart-based AI in Computer Games, Proceedings GAS'11, pages 25--28, ACM, 2011.

Digital Library

[4]

Christopher Dragert, Jorg Kienzle, ans Clark Verbrugge. Statechart-Based AI in Practice, Proceedings AIIDE'12, AAAI Press, 2012.

[5]

T. Fullerton. Game design workshop: a playcentric approach to creating innovative games, Morgan Kauffmann, 2008.

[6]

A. W. B. Furtado, A. L. M. Santos and G. L. Ramalho. SharpLudus revisited: from ad hoc and monolithic digital game DSLs to effectively customized DSM approaches, Proceedings of the SPLASH'11 Workshops, pages 57--62, ACM, 2011.

Digital Library

[7]

A. Gavin. Making the solution fit the problem: AI and character control in Crash Bandicoot, Computer Game Developers Conference Proceedings, 1997.

[8]

A. Gerdes, B. Heeren and J. Jeuring. Properties of exercise strategies, Proceedings of IWS 2010: 1st International Workshop on Strategies in Rewriting, Proving, and Programming. Electronic Proceedings in Theoretical Computer Science 44, pages 21--34, 2010.

[9]

T. Hastjarjanto Strategies for real-time video games, MSc. thesis, Computing Science, Utrecht University, to appear, 2013.

[10]

B. Heeren and J. Jeuring. Recognizing strategies, In A. Middeldorp (Ed.), Proceedings of WRS 2008: 8th International Workshop on Reduction Strategies in Rewriting and Programming, Electronic Notes in Theoretical Computer Science, Volume 237, pages 91--106, 2009.

Digital Library

[11]

B. Heeren and J. Jeuring. Interleaving strategies, In J. H. Davenport et al (Eds.), Proceedings of Calculemus/MKM 2011, LNAI 6824, pages 196--211, Springer, 2011.

Digital Library

[12]

B. Heeren, J. Jeuring and A. Gerdes. Specifying Rewrite Strategies for Interactive Exercises, Mathematics in Computer Science, 3 (3), pages 349--370, 2010.

[13]

H. Hoang, S. Lee-Urban and H. Muñoz-Avila. Hierarchical plan representations for encoding strategic game AI, Proceedings of Artificial Intelligence and Interactive Digital Entertainment Conference, AAAI Press, 2005.

Digital Library

[14]

P. Hudak. Building domain-specific embedded languages, ACM Computing Surveys - Special issue: position statements on strategic directions in computing research, 28 (4), 1996.

Digital Library

[15]

D. Isla. Handling Complexity in the Halo 2 AI, Proceedings of the Game Developers Conference, 2005.

[16]

J. P. Kelly, A. Botea and S. Koenig. Offline planning with hierarchical task networks in video games, Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference, 2008.

[17]

R. Laemmel, E. Visser and J. Visser. The essence of strategic programming, draft, Computing Science, VU Amsterdam, 2002.

[18]

D. Leijen. The λ Abroad, Ph.D. Thesis, Computing Science, Utrecht University, 2003.

[19]

D. Leijen, E. Meijer and J. Hook. Haskell as an automation controller, In 3rd International Summerschool on Advanced Functional Programming, LNCS 1608, pages 268--288, Springer, 1999.

[20]

M. Mernik, J. Heering and A. M. Sloane. When and how to develop domain-specific languages, ACM Computing Surveys, 37 (4), pages 316--344, 2005.

Digital Library

[21]

A. Nareyek. AI in computer games, ACM Queue, 1 (10), pages 58--65, 2004.

Digital Library

[22]

J. Orkin. Applying Goal-Oriented Action Planning to Games In Steven Rabin (Ed.), AI Programming Wisdom 2, pages 217--229, 2003.

[23]

S. Peyton Jones et al. Haskell 98, Language and Libraries. The Revised Report, Cambridge University Press, Cambridge, England, 2003.

[24]

T. Sweeney. The next mainstream programming language: A game developers perspective, Invited talk at POPL '06: the 33rd Annual ACM SIGPLAN - SIGACT Symposium on Principles of Programming Languages Languages, 2006.

Digital Library

[25]

W. White, C. Koch, J. Gehrke and A. Demers. Better scripts, better games, Communications of the ACM, 52 (3), pages 42--47, 2009

Digital Library

Cited By

Santillan LGonzalez J(2018)Learning Avatar's Locomotion Patterns Through Spatial Analysis in FPS Video GamesInternational Journal of Organizational and Collective Intelligence10.4018/IJOCI.20180101038:1(28-45)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/IJOCI.2018010103

A DSL for describing the artificial intelligence in real-time video games

Recommendations

Artificial Intelligence Techniques on Real-time Strategy Games
CSAI '18: Proceedings of the 2018 2nd International Conference on Computer Science and Artificial Intelligence

Real-time strategy (RTS) games can be seen as simulating real and complex dynamic environments in a limited and small world, posing important challenges for the development of artificial intelligence. Existing applications of artificial intelligence ...
Artificial Intelligence and Games
AI and Artificial Life in Video Games

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GAS '13: Proceedings of the 3rd International Workshop on Games and Software Engineering: Engineering Computer Games to Enable Positive, Progressive Change

May 2013

54 pages

ISBN:9781467362634

Conference Chairs:
Kendra Cooper
The University of Texas, Dallas
,
Walt Scacchi
University of California Irvine, Irvine
,
Alf Inge Wang
Norwegian University of Science and Technology, Trondheim, Norway

Sponsors

Publisher

IEEE Press

Publication History

Published: 18 May 2013

Check for updates

Qualifiers

Research-article

Conference

ICSE '13

Sponsor:

SIGSOFT

ICSE '13: 35th International Conference on Software Engineering

May 18, 2013

California, San Francisco

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
227
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Santillan LGonzalez J(2018)Learning Avatar's Locomotion Patterns Through Spatial Analysis in FPS Video GamesInternational Journal of Organizational and Collective Intelligence10.4018/IJOCI.20180101038:1(28-45)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.4018/IJOCI.2018010103

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten