Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Dawid Połap, Marcin Woźniak

Erschienen in: Information and Software Technologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
The Impact of the Cost Function on the Operation of the Intelligent Agent in 2D Games
verfasst von
Dawid Połap
Marcin Woźniak
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99972-2_23