{"title":"基于启发式Dijkstra算法的生存方式","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":"{\"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}","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}
The way of survival based on heuristic Dijkstra algorithm
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).