Author(s)

Haoyang Li ¹, Chuanglong Zhu ¹, Miao Lin ¹

Affiliation(s)

¹ Jilin Jianzhu University, Changchun, Jilin 130000

Corresponding Author

Haoyang Li

ABSTRACT

In this paper, we take the optimal strategy of the game "Crossing the Desert" as the research object. First of all, we regularize the graph of the first level, draw an undirected graph according to the knowledge of graph theory, and mark 27 points and 53 edges. Since this is a regional path, you only need to consider whether it is crossing the border. According to the graph, let the weight between each adjacent graph (the adjacent condition in the topic) be 1, and the weather condition is known. According to the rules of the game, we regard the starting point, village, mine and destination at four important points. The desert area of the way only needs to add up the weight, which can be deleted after the addition, leaving the weight behind. As a result, we know that only through the village can the mine maximizes the number of days and assets, as well as the second level. Through the modeling operation, we get that the first pass reaches the end point in the 23rd day, and the maximum value when the capital is 10430, and the second level reaches the end point on the 30th day, with a capital of 12590 yuan.

KEYWORDS

Graph theory, Through the Desert, Dijkstra algorithm, dynamic programming

CITE THIS PAPER

Haoyang Li, Chuanglong Zhu, Miao Lin. Research on the Game of Crossing Desert based on Dijkstra algorithm and dynamic programming algorithm. Tourism Management and Technology Economy (2021) 4: 28-32. DOI: http://dx.doi.org/10.23977/tmte.2021.040106

REFERENCES

[1] Wang Yongyuan, Meng Hangyu, Zhang Wei, Chen Chunyu. Static Game Theory-- decision design of "Crossing the Desert" Game [j]. Scientific and technological Innovation, 2021 (06): 61-63. (In Chinese)
[2] Jia Jingxia, Wang Zhenyu, he Xiaomin, Fu Wenshi. Simulation and implementation of Dijstra algorithm based on C language [j]. Computer programming skills and maintenance, 2020 (03): 9-11(In Chinese)
[3] Economic forecasting and decision-making method and its computer realization [M]. Jilin University Press, Song Tingshan, 2006 (In Chinese)
[4] Mary. MATLAB mathematical experiment and Modeling [M]. Beijing: Tsinghua University Press, 2010.

Sponsors, Associates, and Links

---

• Information Systems and Economics
  
  
• Accounting, Auditing and Finance
  
  
• Industrial Engineering and Innovation Management
  
  
• Journal of Computational and Financial Econometrics
  
  
• Financial Engineering and Risk Management
  
  
• Accounting and Corporate Management
  
  
• Social Security and Administration Management
  
  
• Population, Resources & Environmental Economics
  
  
• Statistics & Quantitative Economics
  
  
• Agricultural & Forestry Economics and Management
  
  
• Social Medicine and Health Management
  
  
• Land Resource Management
  
  
• Information, Library and Archival Science
  
  
• Journal of Human Resource Development
  
  
• Manufacturing and Service Operations Management
  
  
• Operational Research and Cybernetics