Skip to main content
Top

2018 | OriginalPaper | Chapter

The Impact of the Cost Function on the Operation of the Intelligent Agent in 2D Games

Authors : Dawid Połap, Marcin Woźniak

Published in: Information and Software Technologies

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A large part of the technology development depends on the needs of users. Apart from the hardware requirements for programs used by large companies or smaller groups, the wide applications and hardware load are games and graphics. Increasing the quality of games by improving their story quality requires a lot of more efficient and effective algorithms. In this work, we propose the use of a hybrid approach to the management of opponents’ movements on the classic two-dimensional game called the Tron. Our solution is based on the use of the idea of a simulated annealing algorithm in order to select the agent’s movement technique depending on the cost function. The algorithm has been implemented and tested depending on the used parameters. Obtained results were discussed depending on the advantages and disadvantages of using this type of solution in more complex games.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chodarev, S., Bacíková, M.: Development of Oberon-0 using YAJCo. In: 2017 IEEE 14th International Scientific Conference on Informatics, pp. 122–127. IEEE (2017) Chodarev, S., Bacíková, M.: Development of Oberon-0 using YAJCo. In: 2017 IEEE 14th International Scientific Conference on Informatics, pp. 122–127. IEEE (2017)
2.
go back to reference Beritelli, F., Capizzi, G., Sciuto, G.L., Napoli, C., Scaglione, F.: Automatic heart activity diagnosis based on gram polynomials and probabilistic neural networks. Biomed. Eng. Lett. 8(1), 77–85 (2018)CrossRef Beritelli, F., Capizzi, G., Sciuto, G.L., Napoli, C., Scaglione, F.: Automatic heart activity diagnosis based on gram polynomials and probabilistic neural networks. Biomed. Eng. Lett. 8(1), 77–85 (2018)CrossRef
4.
go back to reference Marszałek, Z.: Parallelization of modified merge sort algorithm. Symmetry 9(9), 176 (2017)CrossRef Marszałek, Z.: Parallelization of modified merge sort algorithm. Symmetry 9(9), 176 (2017)CrossRef
6.
go back to reference Rohlfshagen, P., Liu, J., Perez-Liebana, D., Lucas, S.M.: Pac-Man conquers academia: two decades of research using a classic arcade game. IEEE Trans. Games (2017) Rohlfshagen, P., Liu, J., Perez-Liebana, D., Lucas, S.M.: Pac-Man conquers academia: two decades of research using a classic arcade game. IEEE Trans. Games (2017)
7.
go back to reference Ye, M., Hu, G.: Game design and analysis for price-based demand response: an aggregate game approach. IEEE Trans. Cybern. 47(3), 720–730 (2017)CrossRef Ye, M., Hu, G.: Game design and analysis for price-based demand response: an aggregate game approach. IEEE Trans. Cybern. 47(3), 720–730 (2017)CrossRef
8.
go back to reference Khalifa, A., Green, M.C., Perez-Liebana, D., Togelius, J.: General video game rule generation. In: 2017 IEEE Conference on Computational Intelligence and Games (CIG), pp. 170–177. IEEE (2017) Khalifa, A., Green, M.C., Perez-Liebana, D., Togelius, J.: General video game rule generation. In: 2017 IEEE Conference on Computational Intelligence and Games (CIG), pp. 170–177. IEEE (2017)
9.
go back to reference Grossi, G., Ross, B.: Evolved communication strategies and emergent behaviour of multi-agents in pursuit domains. In: 2017 IEEE Conference on Computational Intelligence and Games (CIG), pp. 110–117. IEEE (2017) Grossi, G., Ross, B.: Evolved communication strategies and emergent behaviour of multi-agents in pursuit domains. In: 2017 IEEE Conference on Computational Intelligence and Games (CIG), pp. 110–117. IEEE (2017)
10.
go back to reference Esmaeili, A., Mozayani, N., Motlagh, M.R.J., Matson, E.T.: A socially-based distributed self-organizing algorithm for holonic multiagent systems: case study in a task environment. Cogn. Syst. Res. 43, 21–44 (2017)CrossRef Esmaeili, A., Mozayani, N., Motlagh, M.R.J., Matson, E.T.: A socially-based distributed self-organizing algorithm for holonic multiagent systems: case study in a task environment. Cogn. Syst. Res. 43, 21–44 (2017)CrossRef
11.
go back to reference Kunanusont, K., Lucas, S.M., Pérez-Liébana, D.: General video game AI: learning from screen capture. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2078–2085. IEEE (2017) Kunanusont, K., Lucas, S.M., Pérez-Liébana, D.: General video game AI: learning from screen capture. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2078–2085. IEEE (2017)
12.
go back to reference Ašeriškis, D., Damaševicius, R.: Gamification patterns for gamification applications. Procedia Comput. Sci. 39, 83–90 (2014)CrossRef Ašeriškis, D., Damaševicius, R.: Gamification patterns for gamification applications. Procedia Comput. Sci. 39, 83–90 (2014)CrossRef
13.
go back to reference Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRef Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRef
Metadata
Title
The Impact of the Cost Function on the Operation of the Intelligent Agent in 2D Games
Authors
Dawid Połap
Marcin Woźniak
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-99972-2_23

Premium Partner