Non-transitory computer-readable medium and video game processing system

A video game processing system for executing a process regarding a search of a moving route in a virtual space, the video game processing system comprising a communication network, a server, and a user terminal, the video game processing system comprising:

• a setting unit configured to set a navigation mesh corresponding to a movable area of an object in a virtual space;
• an arranging unit configured to arrange a first plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule;
• a thinning unit configured to remove a second plurality of waypoints, which are selected in accordance with a predetermined selection rule, from the first plurality of waypoints thus arranged;
• and
• a searching unit configured to search a moving route of the object on a basis of arrangement of the second plurality of removed waypoints.

A non-transitory computer-readable medium including a video game processing program for causing a user terminal to perform functions regarding a search of a moving route in a virtual space, the functions comprising:

• a setting function configured to set a navigation mesh corresponding to a movable area of an object in a virtual space;
• an arranging function configured to arrange a first plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule;
• a thinning function configured to remove a second plurality of waypoints, which are selected in accordance with a predetermined selection rule, from the first plurality of waypoints thus arranged;
• and
• a searching function configured to search a moving route of the object on a basis of arrangement of the second plurality of removed waypoints.