Radisa H. Rachmadi, Rainamira Azzahra, Rayhan A. Darmawan, P. A. Nigo, N. N. Qomariyah
{"title":"基于极大极小算法的Surakarta棋盘游戏AI机器人开发","authors":"Radisa H. Rachmadi, Rainamira Azzahra, Rayhan A. Darmawan, P. A. Nigo, N. N. Qomariyah","doi":"10.1109/ICISS53185.2021.9533206","DOIUrl":null,"url":null,"abstract":"Surakarta Board Game is a traditional Indonesian board game that has been forgotten all over the world, especially in Indonesia where it originally came from. This game is still in its early stages of development, even though this game has been published through a book by Sid Sackson since 1970. Due to this we wanted to create an AI for this game in order to raise awareness of this beautiful Indonesian board game. Therefore, we were able to develop and create a simple Surakarta Board Game AI player implementing the Minimax algorithm. Minimax is a well-known decision-making and game-theory technique for finding the best move for a player, given that the opponent likewise plays optimally. Additionally, in this paper, we investigated the performance of our developed AI player including the chance of winning and the time taken for each game. Several experiments were carried out by opposing AI with a random player. Through developing this game, we will be able to help the survival of Indonesian culture.","PeriodicalId":220371,"journal":{"name":"2021 International Conference on ICT for Smart Society (ICISS)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Developing AI Bots with Minimax Algorithm for Surakarta Board Game\",\"authors\":\"Radisa H. Rachmadi, Rainamira Azzahra, Rayhan A. Darmawan, P. A. Nigo, N. N. Qomariyah\",\"doi\":\"10.1109/ICISS53185.2021.9533206\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Surakarta Board Game is a traditional Indonesian board game that has been forgotten all over the world, especially in Indonesia where it originally came from. This game is still in its early stages of development, even though this game has been published through a book by Sid Sackson since 1970. Due to this we wanted to create an AI for this game in order to raise awareness of this beautiful Indonesian board game. Therefore, we were able to develop and create a simple Surakarta Board Game AI player implementing the Minimax algorithm. Minimax is a well-known decision-making and game-theory technique for finding the best move for a player, given that the opponent likewise plays optimally. Additionally, in this paper, we investigated the performance of our developed AI player including the chance of winning and the time taken for each game. Several experiments were carried out by opposing AI with a random player. Through developing this game, we will be able to help the survival of Indonesian culture.\",\"PeriodicalId\":220371,\"journal\":{\"name\":\"2021 International Conference on ICT for Smart Society (ICISS)\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 International Conference on ICT for Smart Society (ICISS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICISS53185.2021.9533206\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 International Conference on ICT for Smart Society (ICISS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISS53185.2021.9533206","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Developing AI Bots with Minimax Algorithm for Surakarta Board Game
Surakarta Board Game is a traditional Indonesian board game that has been forgotten all over the world, especially in Indonesia where it originally came from. This game is still in its early stages of development, even though this game has been published through a book by Sid Sackson since 1970. Due to this we wanted to create an AI for this game in order to raise awareness of this beautiful Indonesian board game. Therefore, we were able to develop and create a simple Surakarta Board Game AI player implementing the Minimax algorithm. Minimax is a well-known decision-making and game-theory technique for finding the best move for a player, given that the opponent likewise plays optimally. Additionally, in this paper, we investigated the performance of our developed AI player including the chance of winning and the time taken for each game. Several experiments were carried out by opposing AI with a random player. Through developing this game, we will be able to help the survival of Indonesian culture.