JP6545345B1 - Terminal device, control method and control program - Google Patents

Abstract

An object of the present invention is to support a player's operation of a character by an intuitive operation. A terminal device according to the present invention includes a display unit for displaying a game medium located in a virtual space, a storage unit for storing information on a predetermined position in the virtual space, and a movement instruction including a movement direction by a player. An acquisition unit for acquiring the information, a calculation unit for calculating a route from the position of the game medium in the virtual space to a predetermined position, a determination unit for determining whether the calculated route satisfies the predetermined condition regarding the movement direction, A display control unit that controls display of the game medium so that the game medium moves to a predetermined position according to the path when it is determined that the path satisfies the predetermined condition; [Selected figure] Figure 1

Description

  The present invention relates to a terminal device, a control method, and a control program.

  BACKGROUND Conventionally, games in which a player operates a character located in a virtual space are in widespread use. In such a game, the character moves in the virtual space by the operation of designating the moving direction by the player. Then, the player advances the game by playing against an enemy character encountered by the character or capturing an event that has occurred.

  In such a game, the player encounters an enemy character or generates an event by operating the character to a predetermined target position. Then, the game progresses by visiting the target position in a predetermined order. As a method of supporting such a player's operation of a character, Patent Document 1 describes a movement control method of automatically moving a character to a target position designated by the player.

JP, 2005-176878, A

  In the movement control method described in Patent Document 1, the player specifies a target position in order to move the character to the target position. However, the operation of designating the target position is difficult for the player to be an intuitive operation as compared with the operation of designating the moving direction and moving the character. Further, in the movement control method described in Patent Document 1, in order to specify the target position, the player needs to grasp the target position in advance. However, the player does not have an accurate knowledge of the target position, for example, when the player has never visited the target position or when the player knows only the direction of the target position but does not know the correct position. There was a case. In such a case, the player can not specify the target position, and the movement control method described in Patent Document 1 can not support the operation of the character by the player.

  The present invention has been made to solve the problems described above, and its object is to support the operation of a character by a player by an intuitive operation for the player.

  In order to solve the problems described above, a terminal device according to the present invention includes a display unit that displays game media located in a virtual space, a storage unit that stores information on a predetermined position in the virtual space, and movement by a player. An acquisition unit for acquiring a movement instruction including a direction, a calculation unit for calculating a route from a position of a game medium in a virtual space to a predetermined position, and determining whether the calculated route satisfies a predetermined condition regarding the movement direction And a display control unit configured to control display of the game medium so that the game medium moves to a predetermined position along the path when it is determined that the path satisfies the predetermined condition.

  Further, in the terminal device according to the present invention, the path is constituted by a plurality of element paths, and the predetermined condition is that the magnitude of the angle between the movement direction and the direction of the element path connecting with the position of the game medium is a predetermined angle. It is preferable that it is the following.

  In the terminal device according to the present invention, preferably, the movement instruction includes information on the operation position, and the calculation unit does not calculate the route when the information on the operation position is within a predetermined range.

  In the terminal device according to the present invention, preferably, the display control unit controls display of the game medium so that the game medium moves in the movement direction when it is determined that the route does not satisfy the predetermined condition. .

  In the terminal device according to the present invention, preferably, the display control unit displays at least a part of the path in the virtual space when it is determined that the path satisfies the predetermined condition.

  Further, in the terminal device according to the present invention, the display control unit displays, on the display unit, information prompting the player to input a movement instruction when the game medium moving along the route stops before reaching the predetermined position. Is preferred.

  In addition, the terminal device according to the present invention includes an operation unit that detects a touch by the player, the acquisition unit acquires contact positions at which the player is in contact with the operation unit at predetermined time intervals, and the movement direction is the acquisition unit Is preferably a direction based on the contact position acquired immediately before the contact position acquired last.

  In the terminal device according to the present invention, preferably, the calculation unit calculates a plurality of routes from the position of the game medium and parameters relating to each of the plurality of routes.

  Further, in the terminal device according to the present invention, when it is determined that the plurality of routes satisfy the predetermined condition, the display control unit determines that the game medium follows the route having the smallest parameter among the routes determined to satisfy the predetermined condition. Preferably, the display of the game medium is controlled to move.

  In the terminal device according to the present invention, preferably, the calculating unit calculates a route to a predetermined position having a predetermined relation with the position of the game medium.

  In order to solve the problems described above, a control method according to the present invention is a control method of a terminal device including a storage unit and a display unit for displaying a game medium located in a virtual space, in a virtual space Information regarding the predetermined position is stored in the storage unit, a movement instruction including the movement direction is obtained by the player, a path from the position of the game medium in the virtual space to the predetermined position is calculated, and the calculated path relates to the movement direction Determining whether or not the predetermined condition is satisfied, and controlling the display of the game medium so that the game medium moves to the predetermined position along the path when it is determined that the path satisfies the predetermined condition.

  In order to solve the problems described above, a control program according to the present invention is a control program of a terminal device including a storage unit and a display unit for displaying a game medium located in a virtual space, in a virtual space Information regarding the predetermined position is stored in the storage unit, a movement instruction including the movement direction is obtained by the player, a path from the position of the game medium in the virtual space to the predetermined position is calculated, and the calculated path relates to the movement direction Determining that the predetermined condition is satisfied, and controlling the display of the game medium to move the game medium to the predetermined position along the route when it is determined that the route satisfies the predetermined condition; Make the device execute.

  The terminal device, the control method, and the control program according to the present invention make it possible to support the operation of the character by the player by the player's intuitive operation.

It is a schematic diagram for demonstrating the outline of the game provided by a terminal device. It is a schematic diagram for demonstrating the outline of the game provided by a terminal device. FIG. 2 is a diagram showing an example of a schematic configuration of a terminal device 1; (A) is a figure which shows an example of the field screen 410 displayed on the display part 13 of the terminal device 1, (b) shows an example of the field screen 420 displayed on the display part 13 of the terminal device 1. FIG. (A) is a figure which shows an example of the field screen 510 displayed on the display part 13 of the terminal device 1, (b) shows an example of the field screen 520 displayed on the display part 13 of the terminal device 1. FIG. (A) is a schematic view of the terminal device 1 with the operation unit 12 at the top, viewed from the side, and (b) is a schematic view of the terminal 1 with the operation unit 12 at the top, viewed from the top is there. It is a schematic diagram at the time of seeing the terminal unit 1 which turned the operation part 12 on the upper surface from the upper surface. (A) is a diagram showing an example of processing in which the terminal device 1 divides the movable area 413, (b) is that the terminal device 1 generates a path calculation graph, and in the path calculation graph, It is a figure which shows an example of the process which calculates the path | route from the position of the game medium 411 to the target position. It is the figure which displayed the calculated path | route and movement direction on the field screen 910. FIG. (A) It is a figure which shows an example of the data structure of the area | region table 1010, (b) is a figure which shows an example of the data structure of the destination position table 1020. FIG. 6 is a flowchart showing an example of movement processing in the terminal device 1; FIG. 6 is a flowchart showing an example of a movement instruction acquisition process in the terminal device 1; FIG. 6 is a flowchart showing an example of a route calculation process in the terminal device 1;

  Hereinafter, various embodiments of the present invention will be described with reference to the drawings. However, it should be noted that the technical scope of the present invention is not limited to those embodiments, but extends to the invention described in the claims and the equivalents thereof.

(Outline of this embodiment)
FIG. 1 and FIG. 2 are schematic diagrams for explaining the outline of the game provided by the terminal device.

  First, FIG. 1 will be described. The terminal device displays a game medium located in the virtual space, and stores information on a target position in the virtual space ((1) in FIG. 1). In the example shown in (1) of FIG. 1, the game medium is a character operated by the player. The game medium is electronic data used in various games or various services provided by the game device, and may be, for example, a card or an avatar.

  The game media may be items, points, virtual currency, tickets or parameters. Also, the game medium may be level information, status information, parameter information (physical strength value and aggression, etc.) or ability information (skills, abilities, spells, jobs, etc.). The game medium may be any electronic data that can be acquired, possessed, used, managed, exchanged, combined, enhanced, sold, discarded, and / or gifted, etc. in the game by the player. Also, the usage of the game medium is not limited to the one specified in the present specification.

  The target position represents a position in the virtual space to be reached by the player operating the game medium. The target position is, for example, the position of an enemy game medium or the position where an event occurs. The target position may be a parameter change position for changing the parameter of the game medium, a branch point of a passage provided in the virtual space, or an installation position of an object such as a monument provided in the virtual space. Also, the target position may be any position that can be reached by the game medium in the virtual space. The target position may be arbitrarily set by the player. In addition, the destination position may be newly added or deleted according to the progress of the game.

  When the game medium reaches the target position, the player can progress a battle game with the enemy game medium and other events. Although the target position is displayed in the example illustrated in (1) of FIG. 1, the terminal device may not display the target position. The target position is an example of a predetermined position.

  Subsequently, the terminal device acquires a movement instruction including the movement direction by the player ((2) in FIG. 1). The movement instruction is an instruction for automatically moving the game medium to the target position. Also, the movement direction is a direction input by the player, which the game medium should move first to reach the target position. That is, the movement instruction including the movement direction is an instruction for moving the game medium to the target position in the virtual space. In the example illustrated in (2) of FIG. 1, the movement instruction including the movement direction is acquired by the terminal device by the player touching the operation unit that is the touch panel and performing an operation to change the contact position. .

  Subsequently, FIG. 2 will be described. The terminal device calculates a path from the position of the game medium in the virtual space to the target position ((3) in FIG. 2). The path is any path that allows the game medium to reach the target position. For example, the path may be the shortest path.

  Subsequently, the terminal device determines whether the calculated route satisfies the predetermined condition regarding the moving direction, and when it is determined that the route satisfies the predetermined condition, the game medium is moved to the target position along the route. , And controls the display of the game medium ((4) in FIG. 2). For example, the predetermined condition is that the size of the angle formed by the direction in which the game medium initially moves along the calculated path and the movement direction included in the movement instruction is equal to or less than a predetermined angle.

  As described above with reference to FIGS. 1 and 2, the terminal device displays the game medium located in the virtual space, and stores the information on the target position in the virtual space. In addition, the terminal device acquires a movement instruction including the movement direction by the player. The terminal device also calculates a path from the position of the game medium in the virtual space to the target position. Further, the terminal device determines whether the calculated route satisfies the predetermined condition regarding the moving direction, and when it is determined that the route satisfies the predetermined condition, the game medium is moved to the target position along the route. Control the display of game media. Thus, the terminal device enables the player to automatically move the game medium to the target position by an intuitive operation even when the player does not accurately grasp the target position, and the game by the player is performed. Assist with media manipulation.

  The descriptions of FIG. 1 and FIG. 2 described above are only for the purpose of further understanding of the contents of the present invention. The present invention is specifically implemented in each embodiment described below, and may be implemented by various modifications without substantially exceeding the principle of the present invention. All such variations are included within the scope of the present invention and the present disclosure.

(Configuration of terminal device 1)
FIG. 3 is a diagram showing an example of a schematic configuration of the terminal device 1.

  The terminal device 1 may be a communication terminal such as a multi-function mobile phone (so-called "smart phone"). The terminal device 1 may be a mobile phone (a so-called “smart phone”), a personal digital assistant (PDA), a tablet terminal, a tablet PC (Personal Computer) or the like. The terminal device 1 may be a portable game machine, a portable music player, a notebook PC, or the like.

  The terminal device 1 provides a game progressed by the player operating the character. To that end, the terminal device 1 includes a storage unit 11, an operation unit 12, a display unit 13, and a processing unit 14.

  The storage unit 11 includes, for example, a semiconductor memory device such as a read only memory (ROM) or a random access memory (RAM). The storage unit 11 stores an operating system program, a driver program, an application program, data, and the like used for processing in the processing unit 14. The driver program stored in the storage unit 11 is an input device driver program that controls the operation unit 12 and an output device driver program that controls the display unit 13. The application program stored in the storage unit 11 is a control program or the like that controls the progress of the game. The data stored in the storage unit 11 is various data (for example, information on a game medium, etc.) used at the time of execution of the game. In addition, the storage unit 11 may temporarily store data related to a predetermined process.

  The operation unit 12 is a pointing device such as a touch panel. The operation unit 12 may be an input key or the like. The player can use the operation unit 12 to input characters, numbers and symbols, or a position on the display screen of the display unit 13 or the like. When operated by the player, the operation unit 12 generates a signal corresponding to the operation. Then, the generated signal is supplied to the processing unit 14 as an instruction of the player.

  The display unit 13 is a liquid crystal display. The display unit 13 may be an organic EL (Electro-Luminescence) display or the like. The display unit 13 displays a video according to the video data supplied from the processing unit 14, an image according to the image data, and the like.

  The processing unit 14 is a circuit (Circuitry) including one or more processors operating according to a computer program, one or more dedicated hardware circuits executing at least a part of various processes, or a combination thereof. It can be configured. The processing unit 14 controls the overall operation of the terminal device 1 in an integrated manner, and is, for example, a CPU (Central Processing Unit). The processing unit 14 executes various information processing according to an appropriate procedure based on the program stored in the storage unit 11 and various instructions input according to the operation of the operation unit 12 by the player, etc. Control the operation. The processing unit 14 executes various information processing based on the operating system program, the driver program, and the application program stored in the storage unit 11. Also, the processing unit 14 can execute a plurality of programs in parallel.

(Description of various screens)
Hereinafter, with reference to FIG.4 and FIG.5, an example of the various screens displayed on the display part 13 of the terminal device 1 is demonstrated.

  FIG. 4A is a view showing an example of the field screen 410 displayed on the display unit 13 of the terminal device 1. The field screen 410 is a screen for the player to advance the game by operating the game medium located in the virtual space. In the example shown in FIG. 4A, the field screen 410 is a two-dimensional screen surface in the case where a three-dimensional virtual space is projected onto a predetermined two-dimensional screen surface at a predetermined viewpoint position and a predetermined gaze direction in the virtual space. Includes an image. For example, the predetermined viewpoint position is near the game medium. Also, for example, the predetermined viewing direction is the direction of the position of the game medium with reference to the predetermined viewpoint position.

  The field screen 410 may be displayed when the terminal device 1 acquires a game start instruction from the player on the main menu screen (not shown). The main menu screen may be displayed following a predetermined title screen or the like when an application program for executing a game is activated by the operation of the operation unit 12 by the player.

  The field screen 410 includes a game medium 411, a target position 412a, a target position 412b, a movable area 413, an operation instruction object 414, and a menu screen display instruction object 415. Hereinafter, the target position 412 a and the target position 412 b may be collectively referred to as a target position 412.

  The game medium 411 is a game medium located in the virtual space operated by the player. The player operates the game medium 411 via the operation unit 12 to advance the game.

  The target position 412 represents a position in the virtual space to be reached by the player operating the game medium. In the example shown in FIG. 4A, the target position 412 is displayed so that the player can visually recognize the position by a predetermined object. The target position 412 may not be displayed so as to be visible to the player. Thereby, in a game including a more realistic expression such as a 3D game, it is possible to improve the operability of the user while expressing a situation close to reality. Further, whether or not the target position 412 is displayed may be changed according to the progress of the game of the player. For example, the target position 412 may not be displayed until a predetermined event occurs. As a result, the player can not grasp the target position 412, and can not predict the content of the event based on the target position 412, so that the game can be enjoyed more.

  For example, the target position 412 may be a position where an enemy game medium is placed. In this case, when the game medium 411 reaches the target position 412, a battle game screen with an enemy game medium (not shown) is displayed, and the player can play a battle game with the enemy game medium. Also, for example, the target position 412 may be a position set as an event occurrence position. In this case, when the game medium 411 reaches the target position 412, an event screen (not shown) is displayed, and the player can view a scenario corresponding to the event.

  Also, the destination position 412 may be any position in the virtual space. For example, the destination position 412 may be a branch point of a path provided in the virtual space. As a result, the game medium 411 is stopped at the branch point of the passage, so that the player can judge which branch to select by himself, and the sense of proceeding with the game by the player's own selection You can taste

  The movable area 413 is an area where the game medium 411 can move in the virtual space. The movable area 413 may be set to change its shape in accordance with the progress of the game of the player. For example, in response to the occurrence of a predetermined event, the movable area 413 may expand, and the game medium 411 may be set to reach the new destination position 412. This allows the player to progress the game in an appropriate order.

  The operation instruction object 414 is an object for a player to input a manual operation instruction for operating the game medium 411. When the player operates the operation unit 12 and inputs an input position in the display area of the operation instruction object 414, the terminal device 1 acquires a manual operation instruction including a direction according to the input position as the operation direction. The terminal device 1 having acquired the manual operation instruction controls the display of the game medium 411 so that the game medium 411 moves in the operation direction on the field screen 410. The direction according to the input position is the direction of the input position with respect to the center of the display area of the operation instruction object 414. The player can operate the game medium 411 manually with the operation instruction object 414.

  Hereinafter, when the player operates the operation unit 12 and makes an input position in the display area of the object, the player may be referred to as selecting the object.

  The menu screen display instruction object 415 is an object for the player to input a menu screen display instruction for displaying the menu screen. When the player selects the menu screen display instruction object 415, the terminal device 1 acquires a menu screen display instruction for displaying the menu screen. The terminal device 1 having acquired the menu screen display instruction displays a menu screen (not shown). The menu screen displays information useful for the player to advance the game. For example, the menu screen displays information on the game medium 411, information on the position of the game medium 411, information on the target position, information on the movable area 413, information on the progress of the game, and the like.

  FIG. 4B is a view showing an example of the field screen 420 displayed on the display unit 13 of the terminal device 1. The field screen 420 is a screen displayed on the field screen 410 when the terminal device 1 acquires a movement instruction including the movement direction. The same components as those described above are denoted by the same reference numerals, and the description thereof is omitted. Further, the movement instruction including the movement direction is acquired by the terminal device 1 by, for example, the player touching the operation unit 12 which is a touch panel and performing an operation of changing the contact position. Details of the movement instruction including the movement direction will be described later.

  The field screen 420 includes a movement instruction acquisition effect 421. The movement instruction acquisition effect 421 is a display effect indicating that the movement instruction input by the player is acquired by the terminal device 1. The movement instruction acquisition effect 421 may display the movement direction included in the movement instruction. In the example illustrated in FIG. 4B, the movement instruction acquisition effect 421 displays the movement direction by an arrow. Thereby, the player can confirm whether the input movement instruction has been acquired by the terminal device 1 or not. Also, the player can confirm which movement direction the input movement instruction includes. Then, the player can recognize early that the game medium 411 moves to the target position not intended by the player due to the player's erroneous operation.

  In addition, the movement instruction acquisition effect 421 may be a display effect that disappears after a predetermined time has elapsed. As a result, it is possible to prevent the visibility of the field screen 420 from being lowered by the movement instruction acquisition effect 421.

  FIG. 5A is a view showing an example of the field screen 510 displayed on the display unit 13 of the terminal device 1. The field screen 510 is a screen displayed when the display of the game medium 411 is controlled such that the terminal device 1 moves the game medium 411 to the target position 412 along the route.

  When a movement instruction including the movement direction is input on the field screen 420, the terminal device 1 calculates a path from the position of the game medium 411 to the target position 412. Subsequently, the terminal device 1 determines whether the calculated route satisfies the predetermined condition regarding the moving direction. Subsequently, when it is determined that the path satisfies the predetermined condition, the terminal device 1 controls the display of the game medium 411 so that the game medium 411 moves to the target position 412 along the path. Details of the process of calculating the route by the terminal device 1 and the process of determining whether or not the predetermined condition is satisfied will be described later. In the example shown in FIG. 5A, it is determined that the route to the target position 412a satisfies the predetermined condition.

  Field screen 510 includes a route display effect 511. The route display effect 511 is a display effect of displaying at least a part of the route determined to satisfy the predetermined condition in the virtual space. The route display effect 511 is displayed when the game medium 411 moves to the target position along the route. Thereby, the player can confirm that the game medium 411 is moving toward the target position. In addition, the player can confirm which path the game medium 411 is moving.

  Further, the route display effect 511 may display in the virtual space only a part of the route from the current position of the game medium 411 to the target position. Thereby, it is possible to prevent the visibility of the field screen 420 from being lowered by the route display effect 511.

  In addition, even when the game medium 411 moves along the route, the terminal device 1 can acquire a manual operation instruction including the operation direction. In this case, the terminal device 1 interrupts controlling the display of the game medium such that the game medium 411 moves along the route. Subsequently, the terminal device 1 controls the display of the game medium 411 so that the game medium 411 moves in the operation direction on the field screen 510.

  In addition, even when the game medium 411 moves along the route, the terminal device 1 can newly acquire a movement instruction including the movement direction. In this case, the terminal device 1 calculates a route corresponding to each of the target positions 412 from the position of the game medium 411 at the time when the movement instruction is input. Subsequently, the same processing as in the case where the movement instruction is input on the field screen 420 is performed. As a result, when it is desired for the player to move the game medium 411 to another target position 412 while the game medium 411 is moved to the target position 412, the player can easily move the game medium 411 to another target position. It can be moved to 412.

  FIG. 5B is a view showing an example of the field screen 520 displayed on the display unit 13 of the terminal device 1. The field screen 520 is a screen displayed on the field screen 510 when the game medium 411 moving along the route contacts the obstacle object before reaching the target position 412. It should be noted that with the movement of the game medium 411, the field screen 520 includes an image obtained by projecting a three-dimensional virtual space at a viewpoint position that is different from the field screen 510 and in the vicinity of the game medium 411. The obstacle object is, for example, an enemy game medium. When the game medium 411 moving along the route contacts the obstacle object before reaching the target position 412, the terminal device 1 controls the display of the game medium 411 so that the game medium 411 stops. The case where the game medium 411 contacts the obstacle object includes the case where the game medium 411 is included in a predetermined range from the obstacle object.

  The field screen 520 includes an obstacle object 521 and a movement instruction input instructing effect 522. The obstacle object 521 is an object set so that the game medium 411 can not move through. The obstacle object 521 may move in the virtual space under the control of the terminal device 1. The movement instruction input instruction effect 522 is information prompting the player to input a movement instruction. In the example shown in FIG. 5B, the movement instruction input instructing effect 522 displays information prompting the player to perform an operation of changing the contact position by touching the operation unit 12 which is a touch panel using an arrow and a finger. ing. Thus, the player can further recognize that the operation unit 12 has to be operated.

  When the game medium 411 moving along the route contacts the obstacle object 521 which is the enemy game medium before reaching the target position, the battle game with the enemy game medium may be started. The battle game may be progressed by displaying a battle game screen (not shown) on the display unit 13 of the terminal device 1 or may be progressed on the field screen 520. In this case, after the match game is over, the terminal device 1 controls the display of the game medium 411 so that the game medium 411 is stopped.

  In addition, the movement instruction input instruction effect 522 may be a display effect that prompts the input of a movement instruction including, as a movement direction, a direction on a route that has been moving immediately before the game medium 411 stops. For example, the movement instruction input instruction effect 522 may be a display effect including an arrow pointing a direction on a path which has been moved immediately before the game medium 411 stops. Thereby, the player can recognize the moving direction in which the game medium 411 can reach the desired target position. When the game medium 411 stops at a position not on the route, the direction indicated by the movement instruction input instructing effect 522 may be a direction for the game medium 411 to return to the position on the route. When the game medium 411 is stopped at a position not on the route, for example, the game medium 411 contacts the obstacle object 521, and the game game 411 is started on the route by starting the battle game, an event, etc. When moving from the position of.

(Description of the process in which the terminal device acquires the movement instruction)
Below, with reference to FIG.6 and FIG.7, the process in which the terminal device 1 acquires the movement instruction | indication by a player is demonstrated.

  FIG. 6A is a schematic view of the terminal device 1 with the operation unit 12 at the top, viewed from the side. FIG. 6B is a schematic view of the terminal device 1 with the operation unit 12 at the top, as viewed from the top. Below, when the operation part 12 is a touch panel, an example of a process which the terminal device 1 acquires the movement instruction | indication by a player is demonstrated using FIG. 6 (a) and FIG.6 (b).

  First, the terminal device 1 determines whether the operation unit 12 has detected a touch on the operation unit 12 of the player. In the example shown in FIG. 6A, the player is in contact with the position 611 a of the operation unit 12. Therefore, the terminal device 1 determines that the operation unit 12 detects a touch on the operation unit 12 of the player.

  Subsequently, when it is determined that the operation unit 12 detects a touch, the terminal device 1 sets the contact position where the player is in contact with the operation unit 12 as an input position at predetermined time intervals (for example, 1/30 seconds). get. In the example shown in FIG. 6A, the player changes the contact position from the position 611a to the position 611d. Then, the terminal device 1 acquires the position 611a, the position 611b, the position 611c, and the position 611d, which are touched by the player in the process of changing the contact position, as input positions at predetermined time intervals.

  Subsequently, the terminal device 1 determines whether the operation unit 12 has detected the end of the touch on the operation unit 12 by the player. In the example shown in FIG. 6A, after the player touches the position 611d of the operation unit 12, the touch ends. Therefore, after acquiring the position 611 d as the input position, the terminal device 1 determines that the operation unit 12 has detected the end of the contact of the player with the operation unit 12.

  Subsequently, the terminal device 1 determines whether the input position acquired last and the input position acquired immediately before it are separated by a predetermined distance or more. In the example illustrated in FIG. 6B, the input position acquired last by the terminal device 1 is the position 611d. The input position acquired immediately before the terminal device 1 acquires the position 611d is the position 611c. Therefore, the terminal device 1 determines whether or not the position 611d and the position 611c are separated by a predetermined distance or more. The determination may be performed based on the position coordinates of the position 611 d in the operation unit 12 and the position coordinates of the position 611 c in the operation unit 12.

  Subsequently, when it is determined that the input position acquired last and the input position acquired immediately before that are separated by a predetermined distance or more, the terminal device 1 acquires an operation instruction. The operation instruction includes, as coordinates of the operation position, position coordinates of the input position acquired at first in the operation unit 12. In addition, the operation instruction includes, as a movement direction, a direction based on the input position acquired immediately before the input position acquired last. In the example illustrated in FIG. 6B, the coordinates of the operation position are position coordinates of the position 611a in the operation unit 12. The moving direction is a direction based on the position 611 c of the position 611 d. The coordinates of the operation position are an example of information regarding the operation position.

  When it is determined that the input position acquired last and the input position acquired immediately before that are not separated by a predetermined distance or more, the terminal device 1 does not acquire an operation instruction. As a result, when the speed at which the position at which the player is in contact is changed is high, the game medium 411 automatically moves to the target position, which enables an intuitive operation for the player. In addition, the player can input different game operations in accordance with the speed at which the contact position is changed. Then, the terminal device 1 can provide various game operations.

  Subsequently, the terminal device 1 determines whether the coordinates of the operation position included in the operation instruction are within a predetermined range, in response to the acquisition of the operation instruction by the player.

  FIG. 7 is a schematic view of the terminal device 1 with the operation unit 12 at the top, as viewed from the top. In the following, the process of determining whether the coordinates of the operation position included in the operation instruction are within the predetermined range will be described with reference to FIG. 7. In the example shown in FIG. 7, the operation unit 12 which is a square has an upper area 711 a which is an upper side of the two diagonals, a lower area 711 b which is a lower side of the two diagonals, an upper area 711 a and a lower area. It is divided into a lateral area 711 c which is not included in 711 b.

  The terminal device 1 determines whether the coordinates of the operation position included in the operation instruction are included in the lateral area 711 c. For example, the terminal device 1 determines whether the coordinates of the operation position are located above one of the diagonals of the operation unit 12 and below the other one of the operation positions, thereby It is determined whether the coordinates are included in the side area 711c. If it is determined that the coordinates of the operation position are not included in the lateral area 711 c, the terminal device 1 determines that the operation instruction is a movement instruction. That is, the terminal device 1 acquires the operation instruction as a movement instruction including the coordinates of the operation position and the movement direction. When it is determined that the coordinates of the operation position are included in the side area 711 c, the terminal device 1 does not acquire the operation instruction as the movement instruction. Note that the coordinates of the operation position being included in the lateral area 711 c is an example of the coordinates of the operation position being within a predetermined range.

  By doing this, the player can input different game operations according to the coordinates of the operation position included in the movement instruction, and the terminal device 1 can provide various game operations. . When it is determined that the coordinates of the operation position are not included in the horizontal area 711c, the terminal device 1 may acquire the operation instruction as a viewpoint movement instruction. The terminal device 1 that has acquired the viewpoint movement instruction changes the display of the field screen so that at least one of the viewpoint position and the sight line direction moves according to the movement direction included in the movement instruction.

(Description of processing for the terminal device to calculate the route)
Below, with reference to FIG. 8, the process in which the terminal device 1 calculates the path | route from the position of the game medium in virtual space to a target position is demonstrated.

  First, the terminal device 1 calculates the route from the position of the game medium in the virtual space to the target position, as described later, in response to the acquisition of the movement instruction by the player.

  FIG. 8A is a diagram illustrating an example of processing in which the terminal device 1 divides the movable area 413. FIG. 8B is a diagram showing an example of a process in which the terminal device 1 generates a route calculation graph and calculates a route from the position of the game medium 411 to the target position in the route calculation graph. .

  The terminal device 1 having acquired the movement instruction specifies a polygon area including the position of the game medium 411 among the plurality of polygon areas obtained by dividing the movable area 413. In the example shown in FIG. 8A, the terminal device 1 is a polygonal area including the position of the game medium in the polygonal area 413a to the polygonal area 413e obtained by dividing the movable area 413. I have identified.

  Note that the plurality of polygonal areas obtained by dividing the movable area 413 may be stored in advance in the storage unit 11, and it is determined that the coordinates of the operation position included in the movement instruction are within the predetermined range. It may be calculated by the terminal device 1. For example, the terminal device 1 may calculate a plurality of polygon areas obtained by dividing the movable area 413, using a known algorithm such as the Delaunay algorithm.

  Subsequently, the terminal device 1 extracts a target position 412 having a predetermined relation with the position of the game medium 411 among the target positions 412. For example, the predetermined relationship with the position of the game medium 411 means that the distance from the position of the game medium 411 in the virtual space is equal to or less than a predetermined distance. In the example shown in FIG. 8A, it is assumed that the target position 412a and the target position 412b are extracted as a target position 412 having a predetermined relation with the position of the game medium 411.

  Subsequently, the terminal device 1 specifies a polygon area including each of the extracted target positions 412. In the example shown in FIG. 8A, the polygon area 413b is specified as a polygon area including the target position 412a. In addition, the polygon area 413c is specified as a polygon area including the target position 412b.

  Subsequently, the terminal device 1 generates a path calculation graph including a plurality of nodes and at least one link connecting the plurality of nodes. The nodes of the path calculation graph include the position of the game medium, the target position, and the vertices of a plurality of polygon areas. In the example shown in FIG. 8B, the nodes of the route calculation graph correspond to the vertexes 822 of the polygonal areas 413a to 413e, the node 823 corresponding to the position of the game medium 411, and the target position 412a and the target position 412b. Node 824 a and node 824 b. Further, the links for the route calculation graph are a straight line connecting the sides of a plurality of polygon areas, the vertexes of the polygon area including the position of the game medium or the target position, and the node corresponding to the position or the target position of the game medium including. In the example shown in FIG. 8B, the links for the route calculation graph correspond to the sides of the polygon areas 413a to 413e, the vertices of the polygon area 413a including the position of the game medium 411, and the position of the game medium 411. And a straight line connecting the node 823. Similarly, the link of the path calculation graph includes a straight line connecting the vertex of the polygonal area 413b and the node 824a, and a straight line connecting the vertex of the polygonal area 413c and the node 824b. As described above, by setting the route calculation graph as a graph including only the target position extracted as a node, it is possible to suppress the load of calculation processing required to calculate the route.

  Subsequently, the terminal device 1 calculates the shortest path to each of the target position 412 extracted from the position of the game medium 411. For example, the terminal device 1 may calculate the shortest path from the position of the game medium to the target position using a known algorithm for obtaining the shortest path, such as Dijkstra's algorithm or A * algorithm. In the example illustrated in FIG. 8B, the terminal device 1 includes a path 825a from the node 823 corresponding to the position of the game medium 411 to the node 824a corresponding to the target position 412a, and a node corresponding to the target position 412b from the node 823. The path 825 b to 824 b is calculated.

  The shortest route is the route with the smallest route cost. The route cost is a value obtained by summing the costs of links included in the route. The cost of a link is the linear distance (length of the link) in virtual space between the nodes at both ends of the link. By doing this, the time required for the game medium 411 to move to the target position can be shortened, and the player's willingness to continue the game can be maintained and improved. The route cost is an example of a parameter related to the route.

  In addition, by using a known algorithm for obtaining the shortest path as described above, the terminal device 1 calculates the path cost for each of the plurality of paths from the position of the game medium 411 and the plurality of paths.

  The terminal device 1 may be configured to calculate only a route whose route cost is equal to or less than a predetermined cost. For example, the terminal device 1 extracts only the route whose route cost is equal to or less than a predetermined cost among the calculated shortest route to each of the extracted target positions, so that the route cost is equal to or less than the predetermined cost. Only certain routes may be calculated. By doing this, it is possible to reduce the processing load and processing time of processing of determining whether or not a route satisfies a predetermined condition, which will be described later.

  The cost of the link may be a value other than the length of the link. For example, the cost of the link may be the length of the link multiplied by a predetermined factor. Also, the predetermined coefficient may be determined according to an event or game effect that occurs when the game medium 411 moves between the nodes at both ends of the link. For example, the predetermined coefficient may be set to a value larger than 1 when an adverse effect for the player occurs when the game medium 411 moves between nodes. The adverse effect for the player is, for example, an effect such as a decrease in a parameter such as strength value of the game medium 411, a decrease in moving speed of the game medium, or contact with an enemy game medium. Also, the predetermined coefficient may be set to a value smaller than 1 when an advantageous effect for the player occurs when the game medium 411 moves between nodes. The advantageous effect for the player is, for example, an effect that the parameter of the game medium increases, the moving speed of the game medium increases, or the game medium such as an item can be acquired. By doing this, the game medium 411 moves to the target position along the path advantageous to the player, and thus the player is motivated to input a movement instruction.

  The route calculated according to the above description is the shortest route in the route calculation graph. The terminal device 1 may calculate the shortest path in the movable area 413 by further performing a smoothing process on the calculated path.

(Description of processing in which the terminal device determines whether or not the route satisfies the predetermined condition)
Hereinafter, the process of the terminal device 1 determining whether or not the calculated route satisfies the predetermined condition regarding the moving direction will be described using FIG. 9. FIG. 9 is a diagram showing the calculated route and movement direction displayed on the field screen 910. FIG. 9 shows a field screen 910, a moving direction 911, a path 912a from the position of the game medium to the target position 412a, and a path 912b from the position of the game medium to the target position 412b. The path 912a includes an element path 912a1 connected to the position of the game medium and an element path 912a2 connected to the element path 912a1. The path 912 b includes an element path 912 b 1 connected to the position of the game medium and an element path 912 b 2 connected to the element path 912 b 1. Here, the element path means a straight portion constituting the path, and corresponds to one link in the path calculation graph. Also, in the following, among the element paths constituting the path, an element path connected to the position of the game medium is referred to as a first element path. In the example shown in FIG. 9, among the element paths constituting the path 912a, the first element path is the element path 912a1. Further, among the element paths constituting the path 912b, the first element path is an element path 912b1. The moving direction 911, the path 912 a and the path 912 b are illustrated for the purpose of explanation, and may not be displayed on the field screen 910.

  First, the terminal device 1 calculates the size of the angle formed by the movement direction 911 included in the movement instruction and the direction of the first element path among the element paths constituting the calculated path. In the example illustrated in FIG. 9, the terminal device 1 calculates the magnitude of an angle 913a formed by the movement direction 911 and the direction of the element path 912a1. Similarly, the terminal device 1 calculates the size of an angle 913 b formed by the movement direction 911 and the direction of the element path 912 b 1.

  Subsequently, the terminal device 1 determines whether or not the calculated size of the corner is equal to or less than a predetermined angle. In the example illustrated in FIG. 9, it is assumed that the terminal device 1 determines that the size of the corner 913 a is equal to or less than a predetermined angle and the size of the corner 913 b is not equal to or smaller than the predetermined angle. By doing this, the terminal device 1 determines whether or not the size of the angle formed by the movement direction and the direction of the first element path is equal to or less than a predetermined angle. Note that the magnitude of the angle formed by the movement direction and the direction of the first element path being equal to or less than a predetermined angle is an example of satisfying the predetermined condition regarding the movement direction.

  Subsequently, the terminal device 1 controls the display of the game medium so that the game medium moves to the target position along the route determined that the size of the corner is equal to or less than the predetermined angle. As a result, the difference between the movement direction included in the movement instruction and the direction in which the game medium first moves is reduced, and intuitive operation is possible.

  When it is determined that the size of the angle formed by the moving direction and the direction of the first element path is less than or equal to the predetermined angle, the terminal device 1 follows the path with the smallest path cost. The display of the game medium 411 is controlled to move to the target position. Thus, when there are a plurality of target positions in the same direction, the game medium 411 moves to the closest target position, so that the moving time can be reduced.

  Further, in the above description, the direction of the first element path is defined as 2 when the first element path defined in the three-dimensional virtual space is projected onto the two-dimensional screen at a predetermined viewpoint position and a predetermined gaze direction. It is the direction of the first element path in the dimensional screen. That is, the direction of the first element path is not the direction in the three-dimensional virtual space, but the direction of the first element path in the field screen displayed on the display unit 13. By determining in this manner, the player may input a movement instruction based on the direction displayed on the display unit 13, and therefore, more intuitive operation is possible.

(Description of various data)
Hereinafter, various data stored in the storage unit 11 will be described with reference to FIG.

  FIG. 10A is a view showing an example of the data structure of the area table 1010 that manages information on polygonal areas. In the area table 1010, an area ID 1011, a vertex 1012, an adjacent area ID 1013 and the like are stored in association with each other.

  The area ID 1011 is identification information that can uniquely identify a polygon area. The vertex 1012 is information that can uniquely identify the vertex of the polygon area. In the example shown in FIG. 10A, the vertex 1012 is the coordinates of the vertex of the polygon area. In the example shown in FIG. 10A, three coordinates are stored in the vertex 1012. That is, in the example shown in FIG. 10A, the polygonal area is a triangle. Further, in the example shown in FIG. 10A, the coordinates of each vertex are described in a two-dimensional coordinate system, but may be described in a three-dimensional coordinate system or may be described in another coordinate system. . The adjacent area ID 1013 is identification information of another polygon area adjacent to the polygon area. Adjacent polygon areas refer to polygon areas sharing at least one side.

  FIG. 10B is a diagram showing an example of the data structure of the target position table 1020 that manages information on the target position. In the destination position table 1020, a destination position ID 1021, a position 1022, an area ID 1023 and the like are associated and stored. The data stored in the destination position table 1020 is an example of information related to the destination position in the virtual space.

  The target position ID 1021 is identification information that can uniquely identify the target position. The position 1022 is coordinates representing the position of the target position. The area ID 1023 is identification information of a polygon area including the target position.

(Description of processing unit 14)
Hereinafter, the processing unit 14 of the terminal device 1 will be described.

  As illustrated in FIG. 3, the processing unit 14 includes an acquisition unit 141, a calculation unit 142, a determination unit 143, and a display control unit 144 as its functional blocks. Each of these units is a functional module realized by a program executed by a processor included in the processing unit 14. These units may be mounted on the terminal device 1 as firmware.

  The acquisition unit 141 acquires a movement instruction from the player including the movement direction. For example, the acquisition unit 141 determines whether the operation unit 12 has detected a touch on the operation unit 12 of the player. When it is determined that the contact is detected, the acquisition unit 141 acquires the contact position where the player is in contact with the operation unit 12 as the input position at predetermined time intervals.

  Subsequently, the acquisition unit 141 determines whether the operation unit 12 has detected the end of the touch on the operation unit 12 by the player. If it is determined that the end of the touch is detected, the acquisition unit 141 determines whether the input position acquired last and the input position acquired immediately before it are separated by a predetermined distance or more. When it is determined that the predetermined distance or more is left, the acquisition unit 141 acquires an operation instruction. The operation instruction includes, as coordinates of the operation position, position coordinates of the input position acquired at first in the operation unit 12. In addition, the operation instruction includes, as a movement direction, a direction with respect to the input position acquired immediately before the input position acquired last.

  Subsequently, the acquisition unit 141 determines whether the coordinates of the operation position included in the operation instruction are within a predetermined range. When it is determined that the coordinates of the operation position are not within the predetermined range, the acquisition unit 141 acquires an operation instruction as a movement instruction. When it is determined that the coordinates of the operation position are within the predetermined range, the acquisition unit 141 does not acquire the movement instruction. In addition, when it is determined that the coordinates of the operation position are within the predetermined range, the acquisition unit 141 may acquire the operation instruction as a viewpoint movement instruction.

  The acquisition unit 141 also acquires a manual operation instruction by the player for operating the game medium 411. For example, when the player operates the operation unit 12 and inputs the display area of the operation instruction object 414 as the input position on the field screen 410, the acquisition unit 141 manually includes a direction according to the input position as the operation direction. Get operation instruction.

  In addition, the acquisition unit 141 acquires a menu screen display instruction for displaying a menu screen by the player. For example, in response to the player operating the operation unit 12 and selecting the menu screen display object on the field screen 410, the acquisition unit 141 acquires a menu screen display instruction.

  In response to the acquisition unit 141 acquiring the movement instruction by the player, the calculation unit 142 specifies a polygon area including the position of the game medium 411 among the plurality of polygon areas obtained by dividing the movable area 413. Subsequently, the calculation unit 142 refers to the target position table 1020 and extracts a target position 412 in which the distance in the virtual space from the position of the game medium is equal to or less than a predetermined distance. Subsequently, the calculation unit 142 refers to the target position table 1020 to specify a polygon area including each of the extracted target positions 412. Subsequently, the calculation unit 142 generates a path calculation graph. Subsequently, the calculation unit 142 calculates a route to each of the target position 412 extracted from the position of the game medium 411. Also, the calculation unit 142 calculates the route cost for each route.

  Further, the calculation unit 142 may calculate only the route whose route cost is equal to or less than a predetermined cost among the routes to the extracted target position 412. For example, the calculation unit 142 extracts only the route whose route cost is equal to or less than a predetermined cost among the calculated shortest route to each of the extracted target positions, so that the route cost is equal to or less than the predetermined cost. Calculate only certain routes.

  As described above, when the coordinates of the operation position included in the movement instruction by the player are within the predetermined range, the calculation unit 142 calculates the route to each of the target positions 412 extracted from the position of the game medium 411. do not do.

  The determination unit 143 determines whether the calculated route satisfies a predetermined condition regarding the moving direction. For example, in the predetermined condition, the size of the angle formed by the movement direction and the direction of the first element path connected to the position of the game medium 411 among the element paths constituting the path is a predetermined angle (for example, 60 degrees or less) It is to be. When a plurality of routes are calculated by the calculating unit 142, the determining unit 143 determines whether or not a predetermined condition regarding the moving direction is satisfied for each of the calculated plurality of routes.

  When it is determined that the path satisfies the predetermined condition, the display control unit 144 controls display of the game medium so that the game medium moves to the target position along the path. For example, the display control unit 144 controls the display of the game medium by supplying the display unit 13 with display data for displaying an image such that the game medium is walking in the moving direction.

  Further, when it is determined that the route satisfies the predetermined condition, the display control unit 144 controls the display unit 13 to display at least a part of the route in the virtual space. For example, the display control unit 144 may display, in the virtual space, only a part of the route from the current position of the game medium 411 to the target position 412.

  In addition, when it is determined that the plurality of routes satisfy the predetermined condition, the display control unit 144 causes the game medium to move along the route having the smallest route cost among the routes determined to satisfy the predetermined condition. Control the display of media.

  In addition, the display control unit 144 controls the display of the game medium so that the game medium is stopped when the game medium moving along the route contacts the obstacle object before reaching the target position.

  In addition, when the game medium moving along the route stops before reaching the target position, the display control unit 144 causes the display unit to display information prompting the player to input a movement instruction.

  In addition, when it is determined that the route does not satisfy the predetermined condition, the display control unit 144 controls the display unit 13 so that the game medium travels straight in the movement direction included in the movement instruction input by the player. Control the display of game media. As a result, even when the target position does not exist in the movement direction, the player can move the game medium in the movement direction, and a more intuitive operation for the player can be provided. The display control unit 144 controls the display of the game medium so that the game medium is stopped when the game medium going straight reaches the outer edge of the movable area.

  In addition, the display control unit 144 controls the display of the game medium so that the game medium moves in the operation direction included in the manual operation instruction in response to the acquisition unit 141 acquiring the manual operation instruction by the player.

  Further, in response to the acquisition unit 141 acquiring the menu screen display instruction from the player, the display control unit 144 controls the display unit 13 to display the menu screen. For example, the display control unit 144 acquires display data for displaying a menu screen from the storage unit 11 and supplies the display data to the display unit 13.

  Further, the display control unit 144 controls the display unit 13 in response to the acquisition unit 141 acquiring the viewpoint movement instruction from the player, and displays the field screen so that at least one of the viewpoint position and the gaze direction moves. change. For example, the display control unit 144 moves the viewpoint position in the movement direction included in the viewpoint movement instruction, and displays the field screen so that the direction of the game medium based on the moved viewpoint position is the viewpoint direction. change.

(Description of the flow of processing by the terminal device)
The flow of processing by the terminal device 1 will be described below with reference to FIGS. 11 to 13.

  FIG. 11 is a flow chart showing an example of the flow of movement processing by the terminal device 1.

  First, the storage unit 11 of the terminal device 1 stores information on a target position in the virtual space (S1101). Subsequently, the display unit 13 of the terminal device 1 displays the game medium located in the virtual space (S1103). Subsequently, the acquisition unit 141 of the terminal device 1 executes a movement instruction acquisition process (S1105). Details of the movement instruction acquisition process will be described later. Subsequently, the calculation unit 142 of the terminal device 1 executes a route calculation process (S1107). Details of the route calculation process will be described later.

  Subsequently, the determination unit 143 of the terminal device 1 determines an angle between the movement direction included in the movement instruction and the direction of the first element path connected to the position of the game medium among the element paths constituting the calculated path. It is determined whether or not the size of is smaller than a predetermined angle (S1109). If it is determined that the size of the corner is equal to or less than the predetermined angle (S1109-Y), the display control unit 144 of the terminal device 1 controls the display of the game medium to move the game medium along the route (S1111). ). Subsequently, the display control unit 144 determines whether the game medium moving along the route has reached the target position (S1113). When it is determined that the target position has not been reached, that is, when it is determined that the game medium moving along the route has stopped before reaching the target position (S1113-N), the display control unit 144 Information for instructing the player to input a movement instruction is displayed (S1115), and the process proceeds to S1105. If it is determined that the target position has been reached (S1113-Y), the series of processing ends. If it is determined that the size of the corner is not less than the predetermined angle (S1109-N), the display control unit 144 controls the display of the game medium so that the game medium travels straight in the movement direction included in the movement instruction. (S1117), and the series of processing ends.

  FIG. 12 is a flowchart showing an example of the flow of the movement instruction acquisition process in the terminal device 1. First, the acquisition unit 141 of the terminal device 1 determines whether the operation unit 12 has detected a touch on the operation unit 12 of the player (S1201). If it is determined that the contact is not detected (S1201-N), the process proceeds to S1201. When it is determined that the contact is detected (S1201-Y), the acquisition unit 141 acquires a contact position where the player is in contact with the operation unit as an input position at predetermined time intervals (S1203). Subsequently, the acquisition unit 141 determines whether the operation unit 12 has detected the end of the contact of the player with the operation unit 12 (S1205). If it is determined that the end of the touch is not detected (S1205-N), the process proceeds to S1203. When it is determined that the end of the touch is detected (S1205-Y), the acquisition unit 141 determines whether the input position acquired last and the input position acquired immediately before it are separated by a predetermined distance or more. (S1207). If it is determined that the user is separated by a predetermined distance or more (S1207-Y), the acquisition unit 141 acquires an operation instruction including the coordinates of the operation position and the movement direction (S1209). If it is determined that the predetermined distance is not exceeded (S1207-N), the process proceeds to S1201. Subsequently, the acquisition unit 141 determines whether the coordinates of the operation position included in the operation instruction are within a predetermined range (S1211). If it is determined that the coordinates of the operation position are not within the predetermined range (S1211-N), the acquisition unit 141 acquires an operation instruction as a movement instruction (S1213), and ends the series of processing. If it is determined that the coordinates of the operation position are within the predetermined range (S1211-Y), the process proceeds to S1201.

  FIG. 13 is a flowchart showing an example of the flow of the route calculation process in the terminal device 1. First, the calculation unit 142 of the terminal device 1 specifies a polygon area including the position of the game medium (S1301). Subsequently, the calculation unit 142 extracts a target position having a predetermined relation with the position of the game medium 411 among the target positions (S1303). Subsequently, the calculation unit 142 specifies a polygon area including each of the extracted target positions (S1305). Subsequently, the calculation unit 142 generates a path calculation graph (S1307). Subsequently, the calculating unit 142 calculates the shortest path to each of the target positions extracted from the position of the game medium and the path cost for each path (S1309), and ends the series of processing.

  As described above, the terminal device 1 according to the present invention includes the display unit 13 that displays game media located in the virtual space. Moreover, the terminal device 1 which concerns on this invention is provided with the memory | storage part 11 which memorize | stores the information regarding the target position in virtual space. Moreover, the terminal device 1 which concerns on this invention is provided with the acquisition part 141 which acquires the movement instruction | indication which includes the movement direction by a player. The terminal device 1 according to the present invention further includes a calculation unit 142 that calculates a route from the position of the game medium in the virtual space to the target position. In addition, the terminal device 1 according to the present invention includes the determination unit 143 that determines whether the calculated route satisfies the predetermined condition regarding the moving direction. In addition, the terminal device 1 according to the present invention includes the display control unit 144 that controls the display of the game medium so that the game medium moves to the target position along the path when it is determined that the path satisfies the predetermined condition. By providing such a configuration, the terminal device 1 according to the present invention can support the player's operation of the character.

  Further, in the terminal device 1 according to the present invention, the path may be configured by a plurality of element paths. Also, the predetermined condition may be that the size of the angle formed by the movement direction and the direction of the element path connecting with the position of the game medium is equal to or less than a predetermined angle. By doing this, the game medium moves in a direction close to the moving direction included in the moving instruction input by the player, so that an intuitive operation for the player is realized.

  In addition, in the terminal device 1 according to the present invention, the movement instruction may include information on the operation position. In addition, the calculation unit 142 may not calculate the route when the information on the operation position is within the predetermined range. By doing this, when the information on the operation position is within the predetermined range, different game operations can be assigned, and the variety of game operations increases.

  In addition, in the terminal device 1 according to the present invention, the display control unit 144 may control the display of the game medium so that the game medium moves in the moving direction when it is determined that the route does not satisfy the predetermined condition. . By doing this, even when the route does not satisfy the predetermined condition, the game medium moves in the direction close to the moving direction included in the moving instruction input by the player, so that the player is more intuitive Operations are realized.

  In addition, in the terminal device 1 according to the present invention, the display control unit 144 may display at least a part of the route in the virtual space when it is determined that the route satisfies the predetermined condition. By doing this, the player can easily confirm the path along which the game medium will move.

  In addition, in the terminal device 1 according to the present invention, the display control unit 144 displays, on the display unit, information prompting a move instruction by the player, when the game medium moving along the route stops before reaching the predetermined position. You may By doing this, the player can further recognize that the operation unit 12 has to be operated.

  Moreover, the terminal device 1 which concerns on this invention may be equipped with the operation part 12 which detects the contact by a player. In addition, in the terminal device 1 according to the present invention, the acquisition unit 141 may acquire the contact position where the player is in contact with the operation unit 12 at predetermined time intervals. In addition, the movement direction may be a direction based on the contact position acquired immediately before the contact position acquired by the acquisition unit 141 last. By doing this, the player can move the game medium by changing the contact position in the direction in which the game medium is moved, and a more intuitive operation becomes possible.

  Further, in the terminal device 1 according to the present invention, when it is determined that the plurality of routes satisfy the predetermined condition, the display control unit 144 follows the route having the smallest route cost among the routes determined to satisfy the predetermined condition. The display of the game medium may be controlled to move out of the game medium. By doing this, when there are a plurality of target positions in the same direction, the game medium moves to the closest target position, so the moving time can be reduced.

  Further, in the terminal device 1 according to the present invention, the calculation unit 142 may calculate a route to a target position having a predetermined relation with the position of the game medium. By doing this, it is possible to suppress the load of calculation processing required to calculate the route.

  The control method of the terminal device 1 including the storage unit 11 and the display unit 13 for displaying game media located in the virtual space according to the present invention includes the storage unit 11 with information on a predetermined position in the virtual space. Including remembering. In addition, the control method according to the present invention includes acquiring a movement instruction including a movement direction by the player. The control method according to the present invention further includes calculating a path from the position of the game medium in the virtual space to the target position. In addition, the control method according to the present invention includes determining whether the calculated route satisfies a predetermined condition regarding the moving direction. Further, the control method according to the present invention includes controlling display of the game medium so that the game medium moves to a predetermined position along the path when it is determined that the path satisfies the predetermined condition. By providing such a configuration, the control method according to the present invention can support the player's operation of the character.

  Further, the control program of the terminal device 1 including the storage unit 11 and the display unit 13 for displaying the game medium located in the virtual space according to the present invention stores the information on the predetermined position in the virtual space in the storage unit 11 Having the terminal device 1 execute including including storing. In addition, the control method according to the present invention causes the terminal device 1 to execute acquisition of a movement instruction including the movement direction by the player. In addition, the control method according to the present invention causes the terminal device 1 to execute calculating the path from the position of the game medium in the virtual space to the target position. In addition, the control method according to the present invention causes the terminal device 1 to execute determining whether the calculated route satisfies the predetermined condition regarding the moving direction. In addition, the control method according to the present invention includes controlling the display of the game medium so that the game medium moves to the predetermined position along the path when it is determined that the path satisfies the predetermined condition. Make it run. By providing such a configuration, the control program according to the present invention can support the player's operation of the character.

(Modification 1)
In the above description, the calculation unit 142 extracts the target position whose distance in the virtual space from the position of the game medium is equal to or less than a predetermined distance, but the present invention is not limited to this. For example, after calculating the route from the position of the game medium to all the target positions and the route cost in the route calculation graph, the calculation unit 142 may extract the target position having the route cost equal to or less than a predetermined value. In addition, when a value other than the link length is used as the cost of the link, the calculation unit 142 may extract a target position where the total value of the lengths of the links included in the route is equal to or less than a predetermined value.

  Also, a polygon region may be associated with any of a plurality of region groups. Then, the calculation unit 142 may extract the target position included in the polygon area associated with the area group associated with the polygon area including the position of the game medium. In this case, the storage unit 11 stores, in the area table 1010, identification information for identifying an area group in association with each polygon area. Then, after specifying the polygon area including the position of the game medium, the calculation unit 142 refers to the area table 1010 and acquires identification information of the area group associated with the specified polygon area. Subsequently, the calculation unit 142 acquires the area ID 1011 of another polygon area associated with the acquired identification information of the area group. Subsequently, the calculation unit 142 extracts the target position by acquiring the target position ID 1021 of the target position associated with the acquired area ID 1023 with reference to the target position table 1020. By doing this, it is possible to flexibly set the target position where the game medium can move automatically and the target position where the game medium can not move automatically.

(Modification 2)
In the above description, the display control unit 144 controls the display of the game medium to stop the game medium when the game medium moving along the route contacts the obstacle object before reaching the target position. Although, it is not limited to this. For example, the game medium may not touch the obstacle object.

  In this case, the storage unit 11 stores a plurality of polygonal areas obtained by dividing an area obtained by removing an area of a predetermined range centered on the obstacle object from the movable area. As a result, the game medium moving along the route will not touch the obstacle object before reaching the target position.

  Further, depending on the type of obstacle object, whether or not the game medium contacts the obstacle object may be set differently. For example, the obstacle object may include an enemy game medium in which a battle game is started by contacting the game medium, and an NPC (non-player character) in which an event is started by contacting the game medium. . Then, the storage unit 11 stores a plurality of polygonal areas obtained by dividing an area obtained by removing an area of a predetermined range centered on an obstacle object that is an NPC from the movable area. As a result, the game medium moving along the route can contact the obstacle object, which is the enemy game medium, without contacting the obstacle object, which is the NPC, before reaching the target position. Then, the player can enjoy the battle game with the enemy game medium while omitting the event with the NPC by inputting the movement instruction. Also, the game medium moving along the route may be set so as not to touch the obstacle object which is the enemy game medium but to touch the obstacle object which is the NPC. Thereby, the player can enjoy the event with the NPC while omitting the battle game.

(Modification 3)
In the above description, among the element paths constituting the path, the magnitude of the angle formed by the direction of the first element path which is the element path connecting with the position of the game medium and the movement direction included in the movement instruction is a predetermined angle or less When it is determined that the route satisfies the predetermined condition, it is not limited thereto. Whether or not the predetermined condition is satisfied may be determined based on whether or not the degree of deviation between the first element path and the movement instruction input by the player is equal to or less than a predetermined value.

  In this case, the acquisition unit 141 of the terminal device 1 acquires a movement instruction including a series of acquired input positions instead of the operation position and the movement direction. The determination unit 143 of the terminal device 1 calculates the distance between the line segment representing the first element path and the respective coordinates of the acquired series of input positions. Subsequently, the determination unit 143 calculates the degree of deviation by averaging the calculated distances. Subsequently, the determination unit 143 determines whether or not the route satisfies the predetermined condition by determining whether the deviation degree is equal to or less than a predetermined value. As a result, the game medium first moves along the input position included in the movement instruction input by the player, so that a more intuitive operation for the player is realized.

  The degree of deviation is not limited to the method described above, and may be calculated by any method. For example, the degree of deviation may be a total value of distances between line segments representing the first element path and respective coordinates of the acquired series of input positions. In addition, the determination unit 143 extracts a predetermined number of small or large distances among the distances between the line segment representing the element path connecting to the position of the game medium and the coordinates of the acquired series of input positions. , Their average value or total value may be a degree of divergence.

  Further, whether or not the predetermined condition is satisfied may be determined based on whether or not the degree of coincidence between the first element path and the movement instruction input by the player is equal to or more than a predetermined value. The matching degree may be, for example, an inner product of a vector corresponding to the first element path and a vector corresponding to the movement instruction input by the player. The vector corresponding to the first element path is, for example, a vector starting at one end point, which is the position of the game medium, of the two end points of the first element path, and ending at the other end point. The vector corresponding to the movement instruction input by the player is, for example, a vector having an input position acquired last among input positions included in the movement instruction as an end point and an input position acquired immediately before that as a start point. The vector corresponding to the movement instruction may be a vector determined based on another input position.

  In addition, the determination unit 143 determines, among the calculated routes, a route with the smallest divergence between the first element route forming the route and the movement instruction, or a match between the first element route forming the route and the movement instruction. Only the route with the largest degree may be determined as the route that satisfies the predetermined condition.

(Modification 4)
In the above description, the movement direction included in the movement instruction is the direction of the last acquired input position with respect to the input position acquired immediately before that, but it is not limited to this. For example, the movement direction may be the direction of the input position acquired last, with respect to the input position acquired first. In addition, the movement direction may be the direction of a straight line calculated based on a series of acquired input positions. In this case, the calculated straight line may be, for example, a straight line that minimizes the total value of the distances from the coordinates of the acquired series of input positions (or a value based on the distance, such as the square of the distance).

  As a result, even if the player makes a mistake in the operation immediately before ending the touch on the operation unit 12, the possibility of the game medium moving in the direction not intended by the player is reduced, and the operation in accordance with the player's intention is To realize.

(Modification 5)
In the above description, when it is determined that the plurality of routes satisfy the predetermined condition regarding the moving direction, the display control unit 144 controls the display of the game medium so that the game medium moves along the route with the smallest route cost. Not limited to this. For example, when there is a plurality of routes in which the size of the angle formed by the first element route forming the route and the movement direction is equal to or less than a predetermined angle, the display control unit 144 follows the route with the smallest angle May control the display of the game media as it moves.

  By doing this, the game medium moves along a path that minimizes the difference from the movement direction included in the movement instruction, so that a more intuitive operation for the player is realized.

(Modification 6)
In addition, when determining whether or not the size of the angle formed by the direction of the first element path forming the path and the movement direction included in the movement instruction is equal to or less than a predetermined angle, the determination unit 143 differs for each path. The predetermined angle may be determined. For example, the determination unit 143 may determine the predetermined angle so that the predetermined angle increases as the route cost increases. In addition, the determination unit 143 may determine the predetermined angle so that the predetermined angle increases as the distance in the virtual space between the position of the game medium and the target position reached by the route increases. Further, the determination unit 143 may determine the predetermined angle so that the predetermined angle increases as the length of the first element path increases.

  When the player tries to move the game medium to a distant target position, it is difficult for the player to predict the shortest path, so the movement direction included in the movement instruction and the direction of the first element path are likely to be different. By configuring the determination unit 143 as described above, even when the game medium is moved to a distant target position, the size of the angle between the first element path and the movement direction is likely to be equal to or less than the predetermined angle. Therefore, the player can easily move the game medium to a distant target position.

(Modification 7)
Note that the present invention may be provided by cooperation of a terminal device and a server device. In this case, the terminal device 1 includes a communication unit and is communicably connected to the server device. And a part of the function in the terminal device 1 is provided by the server apparatus. For example, the processing unit 14 of the terminal device 1 obtains a signal corresponding to the movement instruction by the player, and transmits the signal to the server device via the communication unit. Then, the server device generates display data to be displayed such that the game medium is moved according to the received movement instruction, and transmits the display data to the terminal device 1. Then, the processing unit 14 of the terminal device 1 controls the display unit 13 to display the game medium so as to move based on the received display data. By doing this, the game according to the present invention can be provided regardless of the processing capability of the terminal device 1.

  It is to be understood that one of ordinary skill in the art can add various changes, substitutions and modifications thereto without departing from the spirit and scope of the present invention. For example, in the spirit and scope of the present invention, the functions of the above-described units may be combined or divided as appropriate. Also, the processing of each unit described above may be performed in a different order. In addition, the embodiments and the modifications described above may be implemented in combination as appropriate.

Claims (10)

A display unit for displaying game media located in the virtual space;
A storage unit storing information on a predetermined position in the virtual space;
An acquisition unit for acquiring a movement instruction including a movement direction by the player;
A calculation unit that calculates a path composed of a plurality of element paths from the position of the game medium in the virtual space to the predetermined position;
A determination unit that determines whether or not the magnitude of an angle formed by the movement direction and the direction of the element path connected to the position of the game medium is equal to or less than a predetermined angle; If it is determined that there is, the display of the game medium is controlled such that the game medium moves to the predetermined position along the path, and if it is determined that the size of the corner is not less than the predetermined angle, the game A display control unit that controls display of the game medium so that the medium moves in the movement direction ;
A terminal device comprising The movement instruction includes information on the operation position,
The calculation unit does not calculate the route when the information on the operation position is within a predetermined range.
The terminal device according to claim 1 . The display control unit displays at least a part of the path in the virtual space when it is determined that the size of the corner is equal to or less than a predetermined angle .
The terminal device according to claim 1 or 2 . The display control unit displays, on the display unit, information prompting the player to input the movement instruction when the game medium moving according to the path is stopped before reaching the predetermined position.
The terminal device according to any one of claims 1 to 3 . An operation unit for detecting a touch by the player;
The acquisition unit acquires contact positions at which the player is in contact with the operation unit at predetermined time intervals,
The movement direction is a direction based on the contact position acquired immediately before the contact position acquired last by the acquisition unit.
The terminal device according to any one of claims 1 to 4 . The calculation unit calculates a plurality of routes from the position of the game medium and parameters relating to each of the plurality of routes.
The terminal device according to any one of claims 1 to 5 . When it is determined that the size of the corner is less than or equal to a predetermined angle for a plurality of the paths, the display control unit determines that the parameter is one of the paths determined that the size of the corner is less than or equal to the predetermined angle. Controlling the display of the game medium such that the game medium moves along the smallest path,
The terminal device according to claim 6 . The calculation unit calculates a route to the predetermined position, which has a predetermined relation with the position of the game medium.
The terminal device according to any one of claims 1 to 7 . A control method of a terminal device, comprising: a storage unit; and a display unit for displaying a game medium located in a virtual space, the terminal device comprising:
Storing information on a predetermined position in the virtual space in the storage unit;
Obtain a movement instruction including the movement direction by the player,
Calculating a path composed of a plurality of element paths from the position of the game medium in the virtual space to the predetermined position;
It is determined whether or not the size of an angle formed by the movement direction and the direction of the element path connected to the position of the game medium is equal to or less than a predetermined angle .
If the magnitude of the angle is determined to be a predetermined angle or less, so that the game medium is moved to the predetermined position according to the route, control the display of the game medium,
When it is determined that the size of the corner is not equal to or less than a predetermined angle, the display of the game medium is controlled so that the game medium moves in the movement direction.
Control methods, including: A control program for a terminal device, comprising: a storage unit; and a display unit for displaying game media located in a virtual space,
Storing information on a predetermined position in the virtual space in the storage unit;
Obtain a movement instruction including the movement direction by the player,
Calculating a path composed of a plurality of element paths from the position of the game medium in the virtual space to the predetermined position;
It is determined whether or not the size of an angle formed by the movement direction and the direction of the element path connected to the position of the game medium is equal to or less than a predetermined angle .
If the magnitude of the angle is determined to be a predetermined angle or less, so that the game medium is moved to the predetermined position according to the route, control the display of the game medium,
When it is determined that the size of the corner is not equal to or less than a predetermined angle, the display of the game medium is controlled so that the game medium moves in the movement direction.
A control program that causes the terminal device to execute including.

Images