Method for realizing random motion of entity in fixed area and storage medium

Abstract

The invention discloses a method for realizing random motion of an entity in a fixed area and a storage medium. The method comprises the following steps: randomly selecting a path starting point in a limited area; sequentially and randomly generating a time period ti of each stage, accumulating the sum of the current random time periods until the total patrol time is reached, starting from a first time period, randomly moving at a constant speed, wherein the speed is random, calculating whether an end point of the current time period is in an area in advance, if the end point of the current time period exceeds the area, taking an intersection point as a transfer point in the time period, and starting from the intersection point to continue new random movement until the time period runs out; circularly executing the above steps in sequence until all random time periods are completely maneuverable. Therefore, in a given area, random motion of the combat entity in the area can be achieved according to the method, compared with a conventional random path generation algorithm, the number of times of generation of the random points and the number of times of judgment of whether the random points are located in the area are reduced, and the execution efficiency is improved.

Description

technical field [0001] The invention relates to the field of simulation, in particular to a method for performing random movement in a fixed area of ​​an entity in combat simulation and a storage medium thereof. Background technique [0002] In a real combat situation, in order to perform a patrol mission without dead ends in an irregular area, an algorithm for implementing a physical patrol route is needed. When patrolling in irregular areas, the entity's maneuvering process and maneuvering routes exhibit a certain degree of irregularity. [0003] In the prior art, to simulate the random motion of an entity in an irregular area, the conventional method is to randomly select a point, judge whether the point is inside the area, if it is inside the area, maneuver towards the point at a random speed, if not, Loop until a point within the region is selected. After arriving at this point, randomly pick a point, and then execute the cycle of judging whether the point is inside t...

AI Technical Summary

Problems solved by technology

[0004] In the method in the prior art, the number of random point generation and the number of times of judging whether the random point falls in the area are relatively large. Therefore, how to improve the calculation efficiency of the algorithm, in a given area, realize the randomness of the combat entity in the area. Movement reduces the number of random point generation and the number of judgments whether the random point is located in the area, improves the efficiency of program execution, and becomes a technical problem that needs to be solved urgently in the existing technology

Images