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 plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule;
• a generating unit configured to generate a plurality of regions by grouping the plurality of waypoints arranged in the virtual space on a basis of a predetermined classification rule;
• a determining unit configured to determine movable regions where the object is allowed to move on a basis of arrangement of the plurality of regions;
• and
• a searching unit configured to search a moving route of the object on a basis of the waypoints included in the determined movable regions.

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 plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule;
• a generating function configured to generate a plurality of regions by grouping the plurality of waypoints arranged in the virtual space on a basis of a predetermined classification rule;
• a determining function configured to determine movable regions where the object is allowed to move on a basis of arrangement of the plurality of regions;
• and
• a searching function configured to search a moving route of the object on a basis of the waypoints included in the determined movable regions.