Paper The following article is Open access

Research on the optimal strategy of desert crossing game under known weather conditions

, and

Published under licence by IOP Publishing Ltd
, , Citation Xiaonan Song et al 2021 J. Phys.: Conf. Ser. 2012 012086 DOI 10.1088/1742-6596/2012/1/012086

1742-6596/2012/1/012086

Abstract

The "Crossing the Desert" mini-game needs to consider a variety of mutually restrictive factors. Players must coordinate funding and path issues to find the optimal strategy to reach the end within the specified time. Based on the study of crossing the desert when the weather conditions are known, this paper establishes a topology model, and uses priority search and game theory to solve the player's optimal strategy for passing through the barriers. First, the entire map is digitized and represented by a general topological map; then, given the map and weather distribution, the highest profit of each path is calculated. Specific calculation details require further analysis to arrive at a more practical and efficient route planning plan. The model proposed in this paper only provides a more effective solution for this problem from the perspective of mathematical modeling.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/2012/1/012086