{"title":"Search space reduction using hierarchical adaptive flood filled for path planning in computer games","authors":"Poonlap Tangasanawit, Sumet Pongphankae","doi":"10.1109/INCIT.2017.8257863","DOIUrl":null,"url":null,"abstract":"In simulation and computer games, efficiency in pathfinding is an important capability for artificial agents. The problem of pathfinding has been studied extensively and two aspects are related to search algorithm and search space. This paper focuses on the aspect of search space reduction. Search space could be reduced manually or automatically and its size has significant effects on computational time and memory usage. Therefore, reducing the search space is an essential process to improve the system performance. In this paper, a Hierarchical Adaptive Flood Filled (HAFF) technique for reducing search space from binary image of a map is presented. From the experimental results, it is shown that the search space can be significantly reduced with the proposed method.","PeriodicalId":405827,"journal":{"name":"2017 2nd International Conference on Information Technology (INCIT)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 2nd International Conference on Information Technology (INCIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INCIT.2017.8257863","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In simulation and computer games, efficiency in pathfinding is an important capability for artificial agents. The problem of pathfinding has been studied extensively and two aspects are related to search algorithm and search space. This paper focuses on the aspect of search space reduction. Search space could be reduced manually or automatically and its size has significant effects on computational time and memory usage. Therefore, reducing the search space is an essential process to improve the system performance. In this paper, a Hierarchical Adaptive Flood Filled (HAFF) technique for reducing search space from binary image of a map is presented. From the experimental results, it is shown that the search space can be significantly reduced with the proposed method.