Finite State Machine Method Research Articles

Development of Platformer Game “Adventure Drake” Using Finite State Machine Method

Video game is one of the most popular hobbies out there, someone who have been played games always ended with fun experience and adrenaline rush. The people who enjoy this type of hobby so diverse starring with kids, teenager, and adult. With increasing technology playing game is not exclusive on desktop pc or game console, but now can be play on smartphone with android and IOS system operations, so they can play game wherever they want, and whenever they want. For that reason, the author with interested in designing game with the platformer genre using 2D technology and using finite state machine for controlling character animation Therefore author make research platformer game adventure drake using finite state machine, the itself game can be played by anytime at anywhere. The main reason to building this game therefore adding onto the collection Indonesia game’s and analyses the game with implementing finite state machine method. The result from building this game is great, the game success implementing both 2D technology and finite state machine.

RANCANG BANGUN PERILAKU BUATAN PADA NON-PLAYER CHARACTER DALAM GAME PEMADAM KEBAKARAN MENGGUNAKAN FINITE STATE MACHINE DAN GODOT SCRIPT

The application of artificial behavior in the object character of a game that is played using a computer device continues to grow. The implementation of the algorithm in the game makes game object characters that can move autonomously according to changes in scenario roles making the game more attractive to human players. This autonomous computer player behavior is known as a non-player character (NPC). In this research a game has been developed in the category of role-playing game (RPG) which is called the Fire Extinguisher Game. In this game there is an NPC character "fire monster" as an antagonist whose mission is to defeat the human player as the protagonist by burning all the objects in the scene role scenario. In order to make it clear and to make it easier to develop NPC player behavior designs, the Finite State Machine (FSM) method and godot script programming are used. The FSM method describes the behavior design of each NPC character in the form of states, where these will change according to the interactions that occur between players in the scene of the game environment. In its implementation, there are test parameters that are used, so that it can be shown that this game has successfully played. This game runs on a desktop and has tested using the black-box testing method to get a functional performance test. The results of this research are the design of artificial behavioral events on NPCs using the godot script code approach.

Penerapan Metode Finite State Machine Pada Game Pembelajaran Matematika

Mathematics is a compulsory field of study that is learned from elementary school, junior high school, high school, and college. A very important lesson, can help every citizen in transactions in selling an item, because it can calculate the amount of income and expenses in a business and various other examples related to mathematics lessons. In learning mathematics, students experience problems in understanding mathematical material. The problem faced by students is the lack of understanding of students in learning mathematics because students are used to finding answers on the internet. In overcoming the problems experienced by students, teachers try to improve understanding of mathematics learning by teaching slowly so that students can understand mathematics learning. When the teacher finished explaining, some students did not understand and asked the teacher to explain again from the beginning. This learning game was made to increase the interest in learning for vocational school children not to be bored in learning mathematics, because most students are not interested in learning mathematics because the material is difficult to reach and makes it easier for teachers to repeat the material presented by the teacher. In this mathematics application, a multimedia-based mobile application will be created. This math application supports multimedia video, sound, image, text and also text. This study aims to make the application of the Finite State Machine Method in Mathematics Learning Games for Elementary School Children. Methods of collecting data by browsing the internet, studying books, journals. FSM as AI (Artificial Intelligence). With this game, it is hoped that it can increase knowledge and facilitate the process of learning Mathematics.The result of this application can run well in accordance with blackbox testing and the application of the fiite state machine method can also be applied in this application according to the finite state machine method testing.
 

Game Development "Kill Corona Virus" For Education About Vaccination Using Finite State Machine and Collision Detection

COVID-19 is a disease caused by the coronavirus and causes the main symptoms in the form of respiratory problems. One way to overcome the COVID-19 pandemic is through the vaccination process. However, in practice, the public is still not educated about the importance of vaccination in preventing coronavirus infection, so it is necessary to develop a game that provides education to the public to vaccinate. This study chose games as educational media because there are many game enthusiasts and the delivery of education through games is more memorable than on other platforms. This study uses the Game Development Life Cycle (GDLC) method in the game development stage. In addition, to create intelligent coronavirus enemy NPC characters in this study, Finite State Machine (FSM) and Collision Detection methods will be implemented to detect the accuracy of players' shots. The results were obtained in the form of a game "Kill Corona Virus" which is used as a medium of education for the public about the importance of vaccination. Based on the results of the tests carried out, it was found that the implementation of the Collision Detection method in the game in detecting collisions was appropriate and quite accurate and the Finite State Machine method succeeded in creating coronavirus enemy NPCs with appropriate states. In addition, based on the results of processing respondents' answers, it is known that the ”Kill Corona Virus” game that was built can convey vaccination education messages well and make people interested in vaccinating.

Application Of The Finite State Machine Algorithm On Android Based "Si Jampang" Game

The development of technology today is much faster than in previous years, the transformation of past technology into technology that is easier and faster, especially games. Game is a means of entertainment with the aim of having fun and filling spare time. Games can be a unique learning process for the community, because they will not only gain knowledge about folklore but they will also feel entertained. By making this game, it is hoped that it can help educate children to get to know and increase their knowledge about Indonesian folklore. Aside from being an entertainment medium to relieve fatigue or fill spare time, games can also be used as an attractive delivery medium for the younger generation, especially young people. This game is a door for the younger generation, especially young people, to get to know the character of warriors in Indonesia. The design of this android game entitled Si Jampang was made to provide an introduction to the character of Si Jampang and can provide entertainment to anyone who plays it. The development of foreign media and culture that has spread widely, it is feared that if the Si Jampang character is not maintained, then this one character will be forgotten. It is very unfortunate if the character of Si Jampang is swallowed up by the times, so precautions must be taken so that the character of Si Jampang is not completely forgotten. Namely by using the media game. For this reason, this android game was created as a problem solution for the author to be a deterrent so that this problem does not actually happen, but also can provide entertainment to users, so that they are interested in playing this android game. This game is a 2D game based on android. This game will be implemented by artificial intelligence using the Finite State Machine method. The method will regulate the behavior of the object when a change in the state or condition of the game occurs

Design and Build an RPG Game "Drop the Dragon" as a Medium for Practicing Mathematics Using the Finite State Machine Method

Mathematics its one of the difficult subject to learned especially for a primary school children because they should be use the logical to understand the mathematics formula, that’s why the teacher must be a smart to use a right methods to teaching a mathematics and one of the right methods is can be used is a game media. Base on these problems, researches want to solve the problem with make a project research by making a desktop platform RPG Game used Unity3D application and using the FSM (Finite State Machine) methods, this game is designed and built by inserting a mathematics exam inside with the hope it can make a student easily to studies and learning mathematics with easily and happiness also interesting fiture in inside. The final result of this project is a RPG game by tittle “Jatuhkan naga” and can be used at computer platform.

Development Web Based 2D Education Game “Algo The Savior”

Basic programming is one of the most difficult learning subjects to learn because it requires skills in understanding the logic in a program, that's why teachers are required to use various alternative methods in learning about basic programming. One of the methods used is to use educational games. Based on these problems, the researcher intends to conduct research with the aim of making a basic programming educational game using Construct 2 application and the FSM (Finite State Machine) method, this game will be designed and created with the hope that this educational game that has been developed can provide convenience in learning basic programming subjects. The final result of this research is a prototype of an educational game entitled “Algo The Savior” which can be run with a web operating system.

Application of the Finite State Machine Method to Determine the End of the Story Based on User Choice in Multiple Role Playing Games

The development of games in Indonesia is fast enough to make games as part of life that is difficult to separate from the life of modern society as a means of delivering information that is more interactive, or also as an alternative means of entertainment for young people to adults. Interest in the game penetrated all circles of society. Even now there are e-sports where games are one of the most popular and promising brain sports contingents for users. Dynamic or non-monotonous game genres that can determine the end of the story according to the user's choice are interesting things to discuss. Therefore, the researcher raises the issue of how to determine the ending of a game using the finite state machine method which is applied to role playing games. The results of this study are that there are 3 chapters in which there are 27 combinations of variables from the 3 choices of items provided.

Pocong Rush: Endless Runner Game Based On Finite State Machine

Endless runner Game is a Game where the player will move continuously indefinitely to get the highest point in the Game. Endless runner Game is synonymous with challenges in the form of obstacles and collective items. This study focuses on setting challenges in the non-playable character (NPC) behavior so that they can provide more dynamic challenges. Obstacle, player and NPC settings use the Finite state Machine method which is implemented in an html 5 based Game engine Construct. The implementation results are in the form of an html 5 Game which is then tested through 2 testing stages, namely blackox testing and beta testing. The test results using blackbox testing show that all functionality in the Game can run well, including the behavior of NPCs based on the designed FSM. Beta testing shows that the majority of respondents who have played endless runner Games stated that they like horror Games with local content nuances and the impression of humor and that the average Game difficulty level based on NPC responses to players is 63.75%.

Finite-state machine method in the safety assessment process using Stateflow diagrams

Safety Assessment Process is one of the most important processes of the avionics systems design. Modern and perspective aircraft uses a Model-Based Design approach, but Safety Assessment performing with a high risk of error due to human factors. Nowadays design tools, like MATLAB Simulink and ANSYS medini analyze, propose new methods of the safety assessment process—Model-Based Safety Assessment. (MBSA). The types of MBSA were analyzed and classified. This work describes the MBSA approach in general and focuses on MBSA in part of the failure modeling using the finite-state machine method. The use of this method can help both the safety team and development team to have a clear dialogue about the system’s work and failures.

Application of the Finite State Machine Method in the Desktop-Based “Heroes Of Dawn” RPG Turn-Based Game

FSM (Finite State Machine) is a method of implementing artificial intelligence that is applied to make a decision on NPC (Non Player Character). The application of FSM that is often encountered is to form an NPC with intelligence, so that the NPC can respond to the player's character so that the NPC seems to be able to think. Games have various types (genres) and are increasingly varied in line with the development of hardware and software technology. Writing will focus on games with the Role Playing Game genre or often called RPG. Games in general use Artifical Intelligence in their systems to make the game more interesting to play. Artifical Intelligence is usually applied to NPC (Non Player Character) / Enemy in the game or opponents who must be defeated, one of the applications of Artifical Intelligence in the game to be used in this research is the Finite State Machine (FSM) method.

Development Finite State Machine Agent in Edugame "Hangug Word" Learning Media of Korea Hangul Letters

Development the edugame "Hangug Word", learning media of to Korean Hangul letters with game Agent Finite State Machine based on Android. The application used in making the game is Swish max4. In this game, a game agent character is given. In the game agent using the Finite State Machine (FSM) method, the Game Agent will notify the players if they answer incorrectly or correctly in the game. The Finite State Machine method of designing a control system that describes the working principle of the system using three things: state, event, action used in the game agent can provide action and reaction to players when the game is played. The results of making this edugame are .Apk and .Swf which can be run on an Android smartphone.

Design of railway signaling system using IR sensor as train detection

In this research would try to give contribution for researchers or academics about simulation of the railway signaling system. The model of railway system was built using miniature of track and train model. Small LED was used as a lamp signal. Point machine was moved by servo motor controlled by Arduino Nano. The last, track circuit was replaced by proximity sensor using IR transceiver. The result showed that the simulation could do some basic task which is occurred in railway signaling system. The design of system was created by FSM (Finite State Machine) method which would be implemented in PLC (Programmable Logic Controller). It consists of state diagram, declaration of inputs and outputs, generated logic equation, and finally is the written code in ladder logic diagram. Set route test also has been tried successfully and the lamp signal showed the color aspect correctly.

APPLICATION OF THE FINITE STATE MACHINE METHOD IN ANDROID-BASED PANDEMIC NIGHTMARE GAME

The Covid-19 pandemic has limited activities outside the home. One of the government's efforts to break the chain of spreading the Covid-19 virus is to urge people to stay at home and carry out all work and study activities online. To get rid of boredom during a pandemic, researchers took the initiative to make a game about teenage nightmares during a pandemic that can be played on Android devices.
 This research is the creation of an Android-based Pandemic Nightmare game. The method used is FSM (Finite State Machine) as the artificial intelligence of the NPC (Non Playable Character) character in the Pandemic Nightmare game. The need for the thesis product being developed includes Unity 3D as a game engine and Android as a test device.
 The results of this research are a product in the form of a game that can be run on devices with an Android operating system at least version 5.0 Lollipop. These products have features such as touch controls on the smartphone screen, NPCs that have artificial intelligence, items that can be collected at each level, sound settings, level selection, and fear features that can reduce player visibility. Based on the features contained in the Pandemic Nightmare game, all features can function properly and correctly. Based on user testing, it is known that the majority of users think the games developed are good. Based on the results of the study, it can be concluded that artificial intelligence with the FSM (Finite State Machine) method functions properly, the control buttons and menu buttons function properly. Based on user testing, the Pandemic Nightmare game is good and worth playing.

Fuzzy String Matching Using a Prefix Table

The string matching problem (that is, the problem of finding all occurrences of a pattern in the text) is one of the well-known problems in symbolic computations with applications in many areas of artificial intelligence. The most famous algorithms for solving it are the finite state machine method and the Knuth-Morris-Pratt algorithm (KMP). In this paper, we consider the problem of finding all occurrences of a fuzzy pattern in the text. Such a pattern is defined as a sequence of fuzzy properties of text characters. To construct a solution to this problem, we introduce a two-dimensional prefix table, which is a generalization of the one-dimensional prefix array used in the KMP algorithm.

Application of the Finite State Machine Method to Non Player Character (NPC) Action Strategy Game 'Ouroboros'

Game with strategy genre is a type of game that is quite popular among children and adults. The strategy game itself has various indirect benefits that will be experienced by the players, where players must think and analyze what steps or actions must be taken before taking action.
 As one of the key characters for building challenges in the game, the Finite State Machine method will be applied to NPCs and objects that will trigger traps. By using the FSM method, each state can apply a variety of algorithms that allow NPCs to perform various actions when there is an interaction with a player.
 The results of this study are in the form of a game application that can be run on the windows desktop platform and it can be concluded that almost all functions both on objects, main functions, and enemies can run well, and 86% of 10 respondents gave good responses. Thus the use of the finite state machine method is suitable to be applied to NPC games with the action strategy genre.

Human-Robot Interaction Based on Dialog Management Using Sentence Similarity Comparison Method

Advances in developing dialogue systems regarding speech recognition, language understanding, and speech synthesis. Dialogue systems to support human interaction with a robot efficiently by using spoken language. Facilities that provide convenience in carrying out daily activities for someone, such as older people, are necessary. The existence of Human-Robot Interaction (HRI), so that this interaction can give orders to the robot to do work that cannot be done by humans. This study presents a dialogue management system for HRI with a comparison sentence similarity method between TF-IDF (Term Frequency-Inverse Document Frequency) Cosine Similarity Algorithm and Jaccard Coefficient and using Finite State Machine (FSM). Dialogue Management is a way to find the response of the answer. When the user says something or in other words, is responsible for managing the flow of the conversation to command the robot. TF-IDF is used to give the weight of the term relationship and comparison between Cosine Similarity and Jaccard Coefficient for comparison method to determine the classification of similarity sentences from the dialogue manager to improve the intent of the dialogue, for the FSM method to set the sequence flow dialogue. We use Google Cloud Speech API as an engine for speech to text using Kinect V2 as an audio sensor. There are eight scenarios created in this system. The speech recognition process using Google Speech for an average of 2.62 seconds shows a reasonably fast response. TF-IDF Cosine Similarity method can produce enough accuracy of 97.43%, and Jaccard Coefficient indicates an accuracy level of 91.57%. The state of the FSM method can be considered as an efficient structure for building dialogue management.

Mathematics Education Game Using the Finite State Machine Method to Implement Virtual Reality in Game Platformer

Rapid technological developments have changed the patterns and systems that existed before. One of them is a Gim that has collaborated with the world of Education, the Gim is called an educational Gim. There are advantages in building an educational Gim that is visualization of real problems and increasing interest in learning. Mathematics is one of the subjects that is considered difficult for students. This is due to a lack of understanding of students in mastering the material given. In grade 5 elementary school students, desperately need rapid understanding because the class students receive more material and lessons from the previous class. The Finite State Machine method that was applied to the Gim "The Story of Rino’s Life" with additional multimedia and storyline, the Gim became more interesting and fun to play. The results of this study indicate that this Gim has fulfilled the needs of players, namely as a learning medium that makes it easier for students in grade 5 to understand mathematical material and also provides motivation to always learn mathematics.

Penerapan Algoritma Finite State Machine pada Game Horror 3D untuk Melestarikan Budaya Tradisional Bangsa Berbasis Android

Indonesia is a country that is rich in its unique culture, but modern society is embarrassed to admit it, especially mythical culture such as the characters of native Indonesian ghosts, heirlooms, historic places that are mystical and many more. Though the myth culture is a lot of positive values that can be used as lessons. To introduce the culture of myth, it can take advantage of technological advances, one of which is games. By building an Android-based 3-dimensional horror game that adds experience about Indonesian culture. To help the animation control system with the 3-dimensional game model requires a method, one of which uses finite state machine (FSM). The advantages of this FSM are very simple, efficient, easy to develop and reliable in overcoming a wide variety of situations. From the results of the implementation and testing, it can be concluded that the game built can add to the experience of Indonesian culture based on the percentage of respondents of 77.8%, and the implementation of the finite state machine method works well and according to the wishes. This can be observed when playing enemy animation games running according to certain conditions and have been running according to the design that has been made.

Defense behavior of real time strategy games: comparison between HFSM and FSM

<span>RTS Game is one of the popular genre in PC gaming, which has been played by various type of players frequently. In RTS game, NPC Defense Building (Tower) has attacking behavior to the closest enemy without considering certain enemy parameters. This causes the NPC Tower to be more predictable by the opponent and easily defeated if NPC attacked by enemies in the group. Thus, this research simulates NPC Tower using Hierarchical Finite State Machine (HFSM) method compared with Finite State Machine (FSM). In this study, NPC Tower detects enemies by seeing at four parameters namely NPC Tower Health, Enemy's Health, Enemy Type, and Tower Distance to enemies. NPC Tower will attack the most dangerous enemy according to the ‘Degree of Danger’ parameter. Then use the decision-making logic of the rule-based system. The output of NPC Tower are three type of behaviors namely Aggressive Attacking, Regular Attacking, and Attack with Special Skill. From the test results of 3 NPC Tower, Kamandaka NPC Tower with HFSM method is winning 8.92% compare to Kamandaka Tower with FSM method. For Gayatri Tower NPC obtained equal results using both HFSM and FSM. Meanwhile, Adikara NPC with HFSM method is 4.62% superior to Adikara Tower with FSM method.</span>