Skip to main content

Using Ants’ Task Division for Better Game Engines – A Contribution to Game Accessibility for Impaired Players

  • Conference paper
Parallel Problem Solving from Nature – PPSN X (PPSN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5199))

Included in the following conference series:

  • 2566 Accesses

Abstract

Designing a relevant artificial intelligence engine for video games does not always consist in finding the best solution (best opponent, best path, etc.): it can sometimes consist in offering the player the best gaming experience. Such a good experience is linked with the difficulty level of the proposed challenge. A game that is too easy will be boring whereas a game that is too difficult will be stressful. So, to be interesting for everyone, an artificial intelligence engine should provide an adaptive game level for every player. This game tuning is particularly prominent in the especial case of accessible games for impaired player. In this paper we show that the task division model based on ant colonies can be an interesting way to provide adaptive behaviors in game engines for simple one-player games.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Garnier, S., Gautrais, J., Theraulaz, G.: The biological principles of swarm intelligence. Swarm Intelligence 1(1), 3–31 (2007)

    Article  Google Scholar 

  2. Handl, J., Meyer, B.: Ant-based and swarm-based clustering. Swarm Intelligence 1(2), 95–113 (2007)

    Article  Google Scholar 

  3. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, USA (2004)

    Book  MATH  Google Scholar 

  4. Dunn, J.: Ant colony organization for mmorpg and rts creature resource gathering. In: Rabin, S. (ed.) AI Game Programming Wisdom, vol. 3, pp. 495–505. Thomson Delmar Learning (2005)

    Google Scholar 

  5. Mitchell, A., Savill-Smith, C.: The use of computer and video games for learning: a review of the literature (2004)

    Google Scholar 

  6. Gee, J.P.: Why video games are good for learning? In: Keynote address at Curriculum Corporation 13th National Conference (2006)

    Google Scholar 

  7. Bierre, K., Chetwynd, J., Ellis, B., Hinn, M., Ludi, S., Westin, T.: Game not over: Accessibility issues in video games (2005)

    Google Scholar 

  8. Grammenos, D., Savidis, A., Stephanidis, C.: Ua-chess: A universally accessible board game. In: Proc. of the 3rd Int. Conf. on Universal Access in Human-Computer Interaction, Las Vegas (2005)

    Google Scholar 

  9. Jenova, C.: Flow in games. PhD thesis, University of Southern California (2001)

    Google Scholar 

  10. Csikszentmihalyi, M.: Flow: The Psychology of Optimal Experience. Harper Perennial, London (1990)

    Google Scholar 

  11. Archambault, D., Ossmann, R., Gaudy, T., Miesenberger, K.: Computer games and visually impaired people. UPGRADE 8(2), 43–53 (2007)

    Google Scholar 

  12. Spronck, P.: Adaptive Games AI. PhD thesis, Maastricht University (2005)

    Google Scholar 

  13. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  14. Hölldobler, B., Wilson, E.: The Ants. Springer, Berlin (1990)

    Book  Google Scholar 

  15. Sepchat, A., Monmarché, N., Archambault, D., Slimane, M.: Accessible video games for visually impaired children. In: The Third Annual Int. Conf. in Computer Game Design and Technology, Liverpool, UK, pp. 58–67 (2005)

    Google Scholar 

  16. Sepchat, A., Monmarché, N., Slimane, M., Archambault, D.: Semi automatic generator of tactile video games for visually impaired children. In: 10th Int. Conf. on Computers Helping People with Special Needs, Linz, Austria, pp. 372–379

    Google Scholar 

  17. Sepchat, A., Monmarché, N., Slimane, M.: Accessible card games for visually impaired players. In: Eizmendi, G., José Miguel Azkoitia, G.C. (eds.) Proc. AAATE (European Conf. for the Advancement of Assistive Technology in Europe), San Sebastian, Spain, vol. 20, pp. 802–806. IOS Press, Amsterdam (2007)

    Google Scholar 

  18. Puret, A., Archambault, D., Monmarché, N., Slimane, M.: A simple game generator for creating audio/tactile games. Technology and Disability (2006)

    Google Scholar 

  19. Spronck, P.: Dynamic scripting. In: Rabin, S. (ed.) AI Game Programming Wisdom, vol. 3, pp. 661–676. Thomson Delmar Learning (2005)

    Google Scholar 

  20. Schockaert, S., De Cock, C.C.M.: Efficient clustering with fuzzy ants (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sepchat, A., Clair, R., Monmarché, N., Slimane, M. (2008). Using Ants’ Task Division for Better Game Engines – A Contribution to Game Accessibility for Impaired Players. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_95

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87700-4_95

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87699-1

  • Online ISBN: 978-3-540-87700-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics