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

被引:1
作者
Polap, Dawid [1 ]
Wozniak, Marcin [1 ]
机构
[1] Silesian Tech Univ, Inst Math, Kaszubska 23, PL-44100 Gliwice, Poland
来源
INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2018 | 2018年 / 920卷
关键词
Cost function; Tron game; Arcade game; Intelligence agent; ALGORITHM;
D O I
10.1007/978-3-319-99972-2_23
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:293 / 302
页数:10
相关论文
共 13 条
[1]   Gamification Patterns for Gamification Applications [J].
Aseriskis, Darius ;
Damasevicius, Robertas .
6TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN COMPUTER INTERACTION, IHCI 2014, 2014, 39 :83-90
[2]   Automatic heart activity diagnosis based on Gram polynomials and probabilistic neural networks [J].
Beritelli F. ;
Capizzi G. ;
Lo Sciuto G. ;
Napoli C. ;
Scaglione F. .
Biomedical Engineering Letters, 2018, 8 (01) :77-85
[3]  
Chodarev S, 2017, 2017 IEEE 14TH INTERNATIONAL SCIENTIFIC CONFERENCE ON INFORMATICS, P122, DOI 10.1109/INFORMATICS.2017.8327233
[4]   A socially-based distributed self-organizing algorithm for holonic multi-agent systems: Case study in a task environment [J].
Esmaeili, Ahmad ;
Mozayani, Nasser ;
Motlagh, Mohammad Reza Jahed ;
Matson, Eric T. .
COGNITIVE SYSTEMS RESEARCH, 2017, 43 :21-44
[5]   A Bag-of-Features Algorithm for Applications Using a NoSQL Database [J].
Gabryel, Marcin .
INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2016, 2016, 639 :332-343
[6]  
Grossi Gina, 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG), P110, DOI 10.1109/CIG.2017.8080423
[7]  
Khalifa Ahmed, 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG), P170, DOI 10.1109/CIG.2017.8080431
[8]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[9]  
Kunanusont K, 2017, IEEE C EVOL COMPUTAT, P2078, DOI 10.1109/CEC.2017.7969556
[10]   Parallelization of Modified Merge Sort Algorithm [J].
Marszalek, Zbigniew .
SYMMETRY-BASEL, 2017, 9 (09)