{"title":"The way of survival based on heuristic Dijkstra algorithm","authors":"Zhang Haidong, Chen Qiuyu, Dou Yajie","doi":"10.1109/ICCEAI52939.2021.00087","DOIUrl":null,"url":null,"abstract":"For the “LifeAfter” survival game problem, in order to make it smooth customs clearance, players need to meet multiple conditions, so the survival problem is abstracted into the path planning problem under multiple constraints. Aiming at this problem, we create A-D algorithm based on heuristic A * algorithm and Dijkstra algorithm. In order to reduce the complexity of computer calculation, we greatly improve the operation efficiency of the algorithm by the method of space exchange time. For the three problems in the topic, we propose three different benefit functions to optimize the global, avoid falling into the local optimal solution, guide the player under the constraints of multiple conditions, as far as possible to make the objective function value the largest (respectively: the least supply point (the sum of campfire point and food point), the path, the end point of satiation and comfort is the largest).","PeriodicalId":331409,"journal":{"name":"2021 International Conference on Computer Engineering and Artificial Intelligence (ICCEAI)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 International Conference on Computer Engineering and Artificial Intelligence (ICCEAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCEAI52939.2021.00087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
For the “LifeAfter” survival game problem, in order to make it smooth customs clearance, players need to meet multiple conditions, so the survival problem is abstracted into the path planning problem under multiple constraints. Aiming at this problem, we create A-D algorithm based on heuristic A * algorithm and Dijkstra algorithm. In order to reduce the complexity of computer calculation, we greatly improve the operation efficiency of the algorithm by the method of space exchange time. For the three problems in the topic, we propose three different benefit functions to optimize the global, avoid falling into the local optimal solution, guide the player under the constraints of multiple conditions, as far as possible to make the objective function value the largest (respectively: the least supply point (the sum of campfire point and food point), the path, the end point of satiation and comfort is the largest).