Fuzzy logic and A* algorithm implementation on goat foraging games

Indonesian Operations Research Association - International Conference on Operations Research 2017

Harsani, P.^1 ; Mulyana, I.^1 ; Zakaria, D.^1

Computer Science Study Program, Pakuan University, Jl. Pakuan PO Box 452, Bogor, Jawa Barat

16143, Indonesia^1

关键词: Algorithm implementation;    Input variables;    Output variables;    Search technique;    Shortest path;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/332/1/012054/pdf
DOI  :  10.1088/1757-899X/332/1/012054

来源: IOP

【 摘 要 】

Goat foraging is one of the games that apply the search techniques within the scope of artificial intelligence. This game involves several actors including players and enemies. The method used in this research is fuzzy logic and Algorithm A∗. Fuzzy logic is used to determine enemy behaviour. The A∗ algorithm is used to search for the shortest path. There are two input variables: the distance between the player and the enemy and the anger level of the goat. The output variable that has been defined is the enemy behaviour. The A∗ algorithm is used to determine the closest path between the player and the enemy and define the enemy's escape path to avoid the player. There are 4 types of enemies namely farmers, planters, farmers and sellers of plants. Players are goats that aims to find a meal that is a plant. In this game goats aim to spend grass in the garden in the form of a maze while avoiding the enemy. The game provides an application of artificial intelligence and is made in four difficulty levels.