JP4976754B2 - Shooting game processing method, apparatus thereof, program thereof, and recording medium thereof - Google Patents

Description

  The present invention is a shooting game in which a player and an enemy aircraft are displayed on a screen, and the player moves the enemy aircraft for a predetermined time by W types of actions to fight an enemy aircraft that attacks the enemy aircraft. The present invention relates to a processing method, an apparatus thereof, a program thereof, and a recording medium thereof.

Shooting game processing methods, particularly methods for controlling the operation of enemy aircraft, include algorithms that do not take into account the position of the aircraft, such as algorithms that keep the enemy aircraft descending in a certain direction regardless of the location of the aircraft, There was a method that adopted an algorithm that kept the enemy aircraft stationary regardless of the position of the aircraft. In addition, as an algorithm that considers the position of the own aircraft, for example, an algorithm that moves the enemy aircraft to approach the position of the own aircraft, or an algorithm that moves the enemy aircraft to always keep the position of the own aircraft at a certain distance and direction was there.
In addition, as a method of controlling the attacking bullet firing operation of the enemy aircraft, for example, an algorithm that the enemy aircraft launches an attack bullet in a certain direction regardless of the position of the own aircraft, or an algorithm that launches an attack bullet in a random direction was there. Further, as an algorithm that considers the position of the own aircraft, for example, there is an algorithm that fires an attack bullet toward the position of the own aircraft at the time of attack bullet emission.

In addition, in a non-action thinking game such as chess, othello, and shogi, an algorithm that introduces artificial intelligence technology has been studied (see, for example, Non-Patent Document 1).
Jonathan Schaeffer, H. Jaap van den Herik, “Games, computers, and artificial intelligence”, Artificial Intelligence, 2002, Vol. 134, p1-7

However, there is a problem that the control algorithm for enemy aircraft operations and the attacking bullet firing algorithm for enemy aircraft are simple and easy to get bored by the player.
For example, in a so-called vertical shooting game in which the attack bullets of your aircraft fly vertically, the game screen is often vertical, and enemy aircraft appear from the top of the screen and are positioned below the screen. Often attacks his own aircraft. In such a vertical shooting game, since the game screen is vertical, it is difficult for the enemy aircraft to approach the own aircraft until close enough that the attack of the enemy aircraft can pose a threat to the own aircraft, In many cases, enemy aircraft are quickly shot down by their own attacks. Also, considering the balance of game difficulty, it is not appropriate to increase the speed of enemy aircraft excessively. For this reason, in many vertical shooting games, enemy aircraft that appear from the top of the screen are shot down quickly, and there is a problem that the merit of devising the action control algorithm of the enemy aircraft is small.

In order to solve such problems, it is considered effective to introduce artificial intelligence technology, but currently research on games in artificial intelligence is centered on non-action thinking games such as chess, othello and shogi. There was no attempt to apply artificial intelligence technology to action games like shooting games.
Also, research on artificial intelligence technology for solving thinking games such as chess, othello, and shogi has concentrated on the development of methods for efficiently performing deep search calculations (see, for example, Non-Patent Document 1). Of course, even in shooting games, search technology is important to develop intelligent enemy aircraft operation algorithms. However, in the shooting game, the demand for the depth of search is low. Rather, how to achieve the level of real time required in the action game is important. However, there was no technology that could meet such requirements.
In addition, as in the prior art, central control that monitors the movement of all enemy aircraft is insufficient for controlling enemy aircraft. This is because the situation of enemy aircraft appearing on the game screen changes from moment to moment, and it is virtually impossible to develop a central control algorithm that takes all these situations into consideration.

According to one aspect of the present invention, there is provided a computer including own aircraft movement pattern generation means, collision determination means, own aircraft movement range determination means, position determination means, mode determination means, and enemy aircraft speed determination means. This is a method of processing a shooter game that displays an enemy aircraft and enemy aircraft on the screen, moves the aircraft by an operation of selecting W types of actions, and fights enemy aircraft attacking the aircraft. The mode determination means determines whether the enemy aircraft that goes straight in a certain direction is shot down by the enemy aircraft that goes around in the traveling direction of the enemy aircraft and attacks it, and the enemy aircraft speed determination means However, if it is determined in the mode determination process that the enemy aircraft is shot down by the aircraft, the movement speed of the enemy aircraft in the direction is slowed down, and the enemy aircraft is determined not to be shot down by the aircraft. Increases the speed of enemy aircraft moving in the direction Possess a decision process, a, Y-axis direction of own apparatus to fire attack bomb, and a direction perpendicular directions apparatus itself to fire attack bomb and X-axis, the mode determination process, the current location of the terminal The absolute value of the difference between the X coordinate and the current position of the enemy aircraft is divided by the maximum movement speed of the aircraft in the X-axis direction (hereinafter referred to as A value), and the current location of the aircraft Divide the absolute value of the difference between the Y coordinate of the enemy aircraft and the Y coordinate of the current position of the enemy aircraft by the absolute value of the difference between the maximum movement speed of the enemy aircraft in the Y axis direction and the maximum movement speed of the enemy aircraft in the Y axis direction. The A value is compared with the B value, and if the B value is greater, it is determined that the enemy aircraft will be shot down. when is large, the process der determines that enemy aircraft is not shot down in the multifunction peripheral is, the opponent's aircraft speed determining process, it is determined yet, in the mode determination process, and the opponent's aircraft is shot down in the multifunction peripheral If the enemy aircraft moves in a direction perpendicular to the direction in which the aircraft is not in the direction of 0 or more and it is determined that the enemy aircraft will not be shot down by the aircraft, machine the moving speed of the enemy machine saw including a process of zero or more in the direction in which there are, furthermore, ship movement pattern generating means for a predetermined time (hereinafter referred to as action unit time T.) action to move only The own aircraft movement pattern generation process for generating each destination candidate of the own aircraft to be performed D times, and the collision determination means, the enemy aircraft has already been fired while the aircraft is moving to each destination candidate of the own aircraft Collision determination process for determining whether or not to collide with the attacked bullet, and the own-movement movement in which the own-movement range determination means determines the minimum and maximum X-coordinate values of the position determined not to collide in the collision determination process The range determination process and the position determination means determine that the X coordinate of the current position of the enemy aircraft A position determination process for determining whether or not it is between the minimum value and the maximum value, and the enemy aircraft speed determination process further determines that the enemy aircraft is shot down by the own aircraft in (1) mode determination process In the position determination process, if it is determined that the X coordinate of the current position of the enemy aircraft is not between the minimum value and the maximum value of the X coordinate, the movement speed of the enemy aircraft in the direction perpendicular to the direction is set. And (2) in the mode determination process, it is determined that the enemy aircraft is shot down by the own aircraft, and in the position determination process, the X coordinate of the current position of the enemy aircraft is the minimum value and the maximum value of the X coordinate. In the case where it is determined that the vehicle is in between, a process of increasing the moving speed of the enemy aircraft in a direction perpendicular to the direction in a direction where the own aircraft is not present to be greater than zero is included.
According to another aspect of the present invention, the own aircraft movement pattern generation means, the collision determination means, the arrival time difference calculation means, the attack target position determination means, the attack bullet launching means, the mode determination means, and the enemy aircraft A computer equipped with a speed determination means displays the own aircraft and enemy aircraft on the screen, moves the aircraft by an operation of selecting W types of actions, and fights the enemy aircraft that attacks the own aircraft a method for processing a shooter, the mode determining means, the enemy machine straight in one direction it is determined mode whether shot down ship to attack crowded around the traveling direction of the enemy If the determination process and the enemy aircraft speed determining means determine that the enemy aircraft is shot down by the own aircraft in the mode determination process, the enemy aircraft is slowed down in the direction and the enemy aircraft is If it is determined not to be shot down, Possess the enemy aircraft speed determination step of the moving speed of the machine, a, Y-axis direction of own apparatus to fire attack bomb, the apparatus itself and perpendicular direction to fire attack bomb and X-axis, the mode In the determination process, the absolute value of the difference between the X coordinate of the current position of the own aircraft and the X coordinate of the current position of the enemy aircraft is divided by the maximum movement speed in the X-axis direction of the own aircraft (hereinafter referred to as A value). )) And calculate the absolute value of the difference between the Y coordinate of the current position of the aircraft and the Y coordinate of the current position of the enemy aircraft, and the maximum movement speed in the Y axis direction of the enemy aircraft and the maximum value in the Y axis direction of the own aircraft. Find the value divided by the absolute value of the difference from the moving speed (hereinafter referred to as B value), compare the A value with the B value, and if the B value is greater, the enemy aircraft will shoot down to your own aircraft. is a determination, if the a side value is large is, the process der determines that enemy aircraft is not shot down in the multifunction peripheral is, the opponent's aircraft speed determining process may further provide a mode determination process, the enemy If it is determined that the enemy aircraft will be shot down by the aircraft, the movement speed of the enemy aircraft in the direction perpendicular to the direction in which the aircraft is not present is set to 0 or more, and the enemy aircraft is determined not to be shot down by the aircraft. in this case, it viewed contains a process of the moving speed of the enemy machine in the direction in which the ship in a direction perpendicular to the direction above zero, further, ship movement pattern generating means for a predetermined time (hereinafter, action units It is assumed that time T.) The movement pattern generation process for generating each movement destination candidate of the own apparatus that performs the movement only D times, and the collision determination means, the own apparatus, each of the movement destination candidates of the own apparatus A collision determination process for determining whether an enemy aircraft collides with an already-launched attack bullet while moving to the position of the X coordinate of the position determined by the own aircraft movement range determination means as not colliding in the collision determination process The aircraft movement range determination process that determines the minimum and maximum values, and the arrival time difference calculation means When it is determined that there is no collision in the collision determination process, it is determined that the time required to move to the position where it is determined that the aircraft does not collide and the attack bullet that the enemy aircraft newly fires do not collide. The arrival time difference calculation process for calculating the absolute value of the difference from the time required to move to the target position and the attack target position determination means determine whether the absolute value of the difference is smaller than a predetermined value, and When the absolute value of the difference is smaller than the predetermined value, the attack target position determination process in which the position determined not to collide is set as the attack target position, and the attack bullet launching means is directed to the enemy aircraft toward the attack target position. A shooting game processing method, comprising: an attack firing process for firing a new attack bullet.

When an enemy aircraft that goes straight in a certain direction may be shot down by the enemy aircraft that attacks in the direction of the enemy aircraft, that is, when the distance between the enemy aircraft and the enemy aircraft is far By slowing down the movement speed of the enemy aircraft in that direction, it becomes easier to create a wall (see FIG. 6) that blocks the movement of the own aircraft by the attack bullets fired by the enemy aircraft, and the defense power of the enemy aircraft increases. Also, if there is no possibility that an enemy aircraft that goes straight in a certain direction will be shot down by the enemy aircraft that goes around in the traveling direction of the enemy aircraft, that is, the distance between the enemy aircraft and the enemy aircraft is short By increasing the movement speed of the enemy aircraft in that direction, the enemy aircraft can shoot attack bullets toward itself by surrounding it from eight sides while moving around it at high speed. Increases attack power of enemy aircraft.
As a result, enemy aircraft attacks become more intelligent. Further, since each enemy aircraft behaves according to the above algorithm, cooperation between enemy aircraft is born, so that it is possible to realize a shooting game with improved game characteristics as a whole.

[Theoretical background]
<Explanation of shooting game>
FIG. 6 illustrates a shooting game that is a target of the processing of the present invention. On the screen, the own machine 1 and the attack bullet 3 of the own machine 1, and the enemy machine 2 and the attack bullet 4 of the enemy machine 2 are displayed. There may be a plurality of attack bullets 3, enemy aircraft 2, and attack bullets 4. The own aircraft 1, enemy aircraft 2, attack bullet 3, and attack bullet 4 are assumed to be located on a two-dimensional plane composed of the X axis and the Y axis.
The user operates the own aircraft 1 to fight the enemy aircraft 2. The user can move his / her own device for the behavior unit time T at W types of movement speeds (direction and speed) in one operation. W types of movement speeds (Vsx (w), Vsy (w)) that the own device 1 can take are determined in advance, and each movement speed (Vsx (w), Vsy (w)) has a movement speed number. It is assumed that w (w = 1,..., W) is attached. Hereinafter, the action of selecting the moving speed number w is referred to as action (w). In addition, the user can perform an operation of firing an attack bullet 3 for attacking the enemy aircraft 2 at the same time as movement at W speeds. The attack bullet 3 fired from the own aircraft 1 goes straight upwards on the screen.

The enemy aircraft 2 can move at the moving speed (Vex, Vey) every action unit time T. Further, the enemy aircraft 2 can fire the attack bullet 4 simultaneously with the movement. Assume that the attacking bullet 4 fired by the enemy aircraft 2 moves at a constant speed (Vbikx (t), Vbiky (t)).
When the own aircraft 1 collides with the enemy aircraft 2 and the attack bullet 4 fired by the enemy aircraft 2, the own aircraft 1 is destroyed and the game is over there. On the contrary, when the attack bullet 3 of the own aircraft 1 collides with the enemy aircraft 2, the enemy aircraft 2 is destroyed. When all the enemy aircrafts 2 are destroyed by the attack bullet 3 of the own device 1, the user wins the game.
Hereinafter, it is assumed that the maximum value of the moving speed in the X-axis direction and the Y-axis direction of the own aircraft is Vsmax, and the maximum value of the moving speed in the X-axis direction of the enemy aircraft is Vexmax. Further, the current position of the own aircraft is (Xs, Ys), and the current position of the enemy aircraft is (X, Y). For example, Vexmax> Vsmax.

<Description of safe behavior patterns>
In the following, the concept of “safety behavior pattern” necessary for understanding the present invention will be described. It is assumed that the own device can move a predetermined number of times (D times) at W speeds. At this time, with respect to all the action patterns that the aircraft can take, it is checked whether or not the aircraft is destroyed by the attacking bullet of the enemy aircraft. That is, with respect to all the action patterns that the aircraft can take by moving at the movement speed of W types at the depth d (d = {1,..., D}) of each behavior, Find out if it will be destroyed. Among all action patterns, an action pattern in which the aircraft is not destroyed by an attack bullet is defined as a safe action pattern. Conversely, a behavior pattern in which the aircraft is destroyed by an attack bullet is defined as a death behavior pattern. Between all behavior patterns, safety behavior patterns, and death behavior patterns, there is a relationship that the total number of behavior patterns = the total number of safety behavior patterns + the total number of death behavior patterns.

For example, FIG. 10 shows an example of a safe behavior pattern when W = 3 and D = 3. In FIG. 10, it is assumed that a collision occurs at * 1, * 2, and * 3. Further, in FIG. 10, a solid line represents a trajectory drawn by the own device when an action of w = 1 is selected at each depth d. A broken line represents a trajectory drawn by the own device when an action of w = 2 is selected at each depth d. An alternate long and short dash line represents a trajectory drawn by the own device when an action of w = 3 is selected at each depth d. A pattern with a circle at the end of a branch is a safe behavior pattern, and a pattern with a cross at the end of a branch is a death behavior pattern.
In the following, it is assumed that the maximum value of the X coordinate of the position moved according to the safe behavior pattern is Xmax, and the minimum value of the X coordinate of the position moved according to the safe behavior pattern is Xmin. Xmax and Xmin are obtained by search calculation such as vertical search and horizontal search, as will be described later.

<Determining the movement speed of enemy aircraft>
In the above shooting game, the movement speed (Vex, Vey) of the enemy aircraft may be determined as follows.
First, whether or not there is a possibility that the enemy aircraft will be destroyed by the attack of the enemy aircraft that went around in the traveling direction of the enemy aircraft, without considering whether or not the enemy aircraft is destroyed by the attack bullet of the enemy aircraft The determination is made (FIG. 5, step S161). After that, regarding enemy aircraft that may be destroyed by the attack of the enemy aircraft that travels in the direction of advance of the enemy aircraft, whether the enemy aircraft is destroyed by the enemy's attack bullets, It is determined whether or not the aircraft is destroyed by the attack of its own aircraft that has entered the traveling direction of the enemy aircraft (FIG. 5, Steps S162 to S166).
For example, when | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, as shown in FIG. 13, the own aircraft can go around in the traveling direction of the enemy aircraft. For this reason, there is a possibility that the enemy aircraft is destroyed by the attack of the own aircraft that has entered the traveling direction of the enemy aircraft. However, even if | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, if Xmax <X or X <Xmin, the own aircraft is traveling in the direction of the enemy aircraft. It is impossible to go around and destroy enemy aircraft. This is because when Xmax <X or X <Xmin, there is no action pattern in which the own aircraft wraps around in the traveling direction of the enemy aircraft in the safety behavior pattern of the own aircraft. In other words, when Xmax <X or X <Xmin, the behavior pattern in which the aircraft turns around in the traveling direction of the enemy aircraft located at the position (X, Y) is a death behavior pattern. This is because if the aircraft takes an action pattern that turns around in the traveling direction of the enemy aircraft located at the position (X, Y), the aircraft will be destroyed by the attack bullets already fired by the enemy aircraft.

  When | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, there is a possibility that the enemy aircraft may be destroyed by the attack of the own aircraft that has entered the traveling direction of the enemy aircraft. Therefore, the enemy aircraft behaves according to the enemy aircraft behavior control algorithm in the defense mode / own device enclosure mode (FIG. 5, Steps S162 to S168). Specifically, it moves slowly in the Y-axis direction and creates a wall that surrounds itself with attacking bullets fired by enemy aircraft, thereby enhancing the defense capability of enemy aircraft. For example, the enemy aircraft moves at a moving speed of Vsmax / 2 in the Y-axis direction. Further, when | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax | and Xmax <X or X <min, as described above, the enemy aircraft is It does not move in the X-axis direction because it is not destroyed by the attack of its own aircraft that goes around the enemy aircraft. Further, when | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax | and Xmin <X <Xmax, the enemy aircraft advances the enemy aircraft as described above. Since there is a possibility of being destroyed by the attack of the own aircraft that goes around in the direction, the enemy aircraft moves at a speed of 0 or more in the direction of the X axis and the direction in which the own aircraft does not exist. For example, when Xmin <X <Xmax, the robot moves at a moving speed of Vexmax toward the X-axis direction and the direction where there is no own device.

  When | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, as shown in FIG. 14, the enemy aircraft is attacked by the enemy aircraft that has entered the traveling direction of the enemy aircraft. Since there is no possibility of being destroyed, the enemy aircraft behaves according to the enemy aircraft behavior control algorithm in the attack mode (FIG. 5, steps S169 to S1611). Specifically, the attack bullets are sparsely fired from various directions toward the aircraft, moving fast in the Y-axis direction. For example, it moves at a moving speed of Vsmax × 2 in the Y-axis direction, and does not move in the X-axis direction, or moves at a speed of 0 or more in the direction of the X-axis and where the own aircraft is.

In this way, by determining the movement speed of enemy aircraft, it becomes possible to tactics of chasing the own aircraft whose action range was narrowed early with enemy aircraft with excellent attack power, and shooting games with increased game characteristics Can be realized.
It is determined whether or not | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, but | Xs−X | / Vsmax <| Ys−Y | / | Vexmax−Vsmax | It may be determined whether the mode is a defense / enclosure mode or an attack mode. Further, it may be determined whether or not the enemy aircraft moves in the X-axis direction and the own aircraft does not exist depending on whether Xmin ≦ X ≦ Xmax, not Xmin <X <Xmax.

<Method of launching attack bullets>
Simultaneously with the method for determining the movement speed of the enemy aircraft, as described below, it is effective to fire an attack bullet at the enemy aircraft so that the number of “safe behavior patterns” is reduced. If the enemy aircraft can reduce the number of “safe behavior patterns” that can be taken by the own aircraft at the time of firing the attack bullets, it can be said that the enemy aircraft is effectively pursuing the own aircraft is there. Also, when enemy aircraft move slowly, it is easy to create a wall that blocks the movement of your aircraft if you launch many attack bullets at narrow intervals so that they pass through one of the positions included in the safe action pattern. It is to become.
In the following, when the absolute value of the difference between the time it takes for the aircraft to reach a certain position and the time it takes for an attack bullet fired by the enemy aircraft to reach that position is smaller than a predetermined value C Is called the target position of the attack bullet (hereinafter referred to as the attack target position). The predetermined value C can be, for example, S / Ve, where S is half of the sum of the size of the own aircraft and the size of the enemy attacking bullet, and Ve is the velocity of the attacking bullet of the enemy aircraft. Also, as the size of the own aircraft, for example, the diameter of a circle inscribed in the shape of the own aircraft, and as the size of the enemy aircraft attack bullet, the diameter of a circle inscribed in the shape of the enemy aircraft attack bullet can be taken .

If the absolute value of the difference between the time it takes for the aircraft to move to a certain position and the time it takes for the attacking bullet fired by the enemy aircraft to move to that position is smaller than S / Ve, When an attack bullet is fired at that position, the aircraft that selected the action to move to that position collides with the attack bullet at that position.
Here, it can be said that the shorter the arrival time of the own aircraft at the attack target position, the greater the number of safe action patterns of the own aircraft that can be reduced by the attack bullets fired by the enemy aircraft. This is because if a node near the root of the search tree of the movement pattern of the own device (at a shallow depth) is set as the attack target position, all of the safety action patterns branched from the node can be eliminated.

In order to find an attack target position that is close to the root of the search tree of the movement pattern of the own device and that can be reached by the own device, the vertical search is used in the first embodiment described below. . In the second embodiment, horizontal search is used. These embodiments are merely examples, and the present invention can be implemented using other search methods. That is, the search method is not limited to the vertical search and the horizontal search described later.
A vertical search is a search that gives priority to child nodes. For example, when D = 3 and W = 3, as shown in FIG. 11, each route is searched in the order of the numbers given to the movement routes for each behavior unit. In the first embodiment described below, when a collision occurs, the route after the location where the collision occurs is not searched. For example, when a collision occurs in * 1 (route 6), the routes 7-9 are not searched. In this case, after the route 6 is searched and a collision occurs, the route 10 is searched. If even one suitable attack target position is found, the search is not performed for a position where the arrival time of the own aircraft is longer than the time required to reach the attack target position. For example, as shown in FIG. 5, when a suitable attack target position is found in a circle (15 routes) in a search with a depth d = 2, the own aircraft is attacked with a circle from the current position. It is examined whether or not an appropriate attack target position can be obtained only for a position where the arrival time of the own aircraft is shorter than the time required to reach the target position.

  In addition, horizontal search is a search method in which a search is started from a certain node, all nodes connected to the node are examined, and then the child nodes connected to the examined node are examined in order. is there. For example, in the case of D = 3 and W = 3, as shown in FIG. 12, each route is searched in the order of the numbers assigned to the movement routes for each action unit. In the second embodiment described below, when a collision occurs, the route after the location where the collision occurs is not searched. For example, when a collision occurs in * 1 (route 5), the routes 16 to 18 are not searched. In this case, after searching for 15 routes, 19 routes are searched. If even one suitable attack target position is found, a search is not performed for a position where the arrival time of the own aircraft is longer than the time to reach the attack target position. For example, as shown in FIG. 12, when a suitable attack target position is found in a circle (path 7) in a search at a depth d = 2, the own aircraft is attacked by a circle from the current position. It is examined whether or not an appropriate attack target position can be obtained only for a position where the arrival time of the own aircraft is shorter than the time required to reach the target position.

A shooting game processing apparatus 1000 for carrying out the shooting game processing method according to the first embodiment (vertical search) of the present invention will be described with reference to FIGS. FIG. 1 is a diagram illustrating a functional configuration example of the shooting game processing apparatus 1000. FIG. 2 is a diagram illustrating a processing example of the shooting game processing apparatus 1000.
The shooting game processing apparatus 1000 includes, for example, the own device movement pattern generation unit 10, the attack bullet position estimation unit 20, the collision determination unit 30, the attack target position determination unit 40, the attack target position buffer 50, the own device movement pattern buffer 51, the enemy The machine attack bullet state buffer 52, the own machine movement range buffer 54, the attack bullet firing unit 60, the own machine movement range determination unit 70, and the enemy aircraft speed determination unit 80 are configured.
The own device movement pattern generation unit 10 includes, for example, an initialization unit 101, a control unit 102, a buffer 103, a position update unit 104, and a storage unit 105.
The attack bullet position estimation unit 20 includes a storage unit 201 and a position acquisition unit 202, for example.
The attack target position determination unit 40 includes, for example, an arrival time difference calculation unit 401.
The enemy aircraft speed determination unit 80 includes a mode determination unit 801 and a position determination unit 802, for example.

<Preparation>
Number of actions of own machine (depth of search) D, number W of kinds of actions w that can be taken by own machine, speed (Vxw, Vyw) of own machine when taking each action w, and unit time T of action It is assumed that it is set in advance and stored in the storage unit 105 of the own device movement pattern generation unit 10.
For example, D = 5 and W = 9 can be set. Further, as the speed (Vxw, Vyw) of the own device when each action w is taken, for example, when W = 9, (Vx1, Vy1) = (0, 1), (Vx2, Vy2) = (1 , 1), (Vx3, Vy3) = (1, 0), (Vx4, Vy4) = (1, −1), (Vx5, Vy5) = (0, −1), (Vx6, Vy6) = (− 1, -1), (Vx7, Vy7) = (-1, 0), (Vx8, Vy8) = (-1, 1), (Vx9, Vy9) = (0, 0).
The length of the action unit time T should be such that if the size of the aircraft is not 0, an area that cannot be covered by the area swept by the movement of the aircraft does not occur at each depth of movement. is important. If there is an area that cannot be covered by the area swept by the own machine, the determined Xmax and Xmin do not consider a part of the area in which the own machine can actually move. It is. For this reason, in order to find a more appropriate attack target position, for example, a value obtained by dividing the diameter of a circle inscribed in the shape of the own device by the speed of the own device is set as the action unit time T.
Assume that the velocity (Vbikx (t), Vbiky (t)) of the attacking bullet of the enemy aircraft is set in advance and stored in the storage unit 201 of the attacking bullet position estimation unit 20.
In the following, t is the elapsed time from the start of the action of the ship, the position of the ship at time t is (Xs (t), Ys (t)), and the kth attack bullet launched by the enemy aircraft i. (Xbik (t), Ybik (t)) at time t. Here, t takes a discrete time for each processing unit time τ.

<Step S1>
The initialization unit 101 of the own device movement pattern generation unit 10 stores these in the buffer 103 as t = 0, d = 1, Db = D, tb = D × T. Further, the initialization unit 101 sets the position (Xs (t), Ys (t)) of the own apparatus at time t to the current position of the own apparatus, and stores this in the own movement pattern buffer 51.
<Step S2>
The control unit 102 of the own device movement pattern generation unit 10 sets w (d) = 1. Here, w (d) is the moving speed number w of the own device at the depth d.
<Step S3>
The control unit 102 of the own device movement pattern generation unit 10 stores the values of w (d) and (Xs (t), Ys (t)) in the own device movement pattern buffer 51, respectively. Further, the control unit 102 of the own aircraft movement pattern generation unit 10 stores the attack bullet position (Xbik (t), Ybik (t)) at the time t in the enemy aircraft attack bullet state buffer 52.

<Step S4>
The control unit 102 of the own movement pattern generation unit 10 reads t from the buffer 103 and increments t by the increment width τ. The incremented t is stored in the buffer 103. The increment width τ of t may be any value as long as it is a value smaller than the action unit time T, preferably a value that equally divides T. For example, when T is set to 0.3 seconds to 1 second, 0.03 seconds to 0.1 seconds, which is a time interval for dividing T into 10 parts, can be set as τ.
Further, the position update unit 104 of the own device movement pattern generation unit 10 moves the own device after moving by the increment width τ of t at the moving speed (Vx (w (d)), Vy (w (d)) of the own device. Specifically, the position updating unit 104 calculates (τ × Vx (w (d)), τ × Vy (w (d))) to obtain a displacement amount of the position, By adding (Xs (t−τ), Ys (t−τ)) to this, the position of the own apparatus is updated, that is, the position of the own apparatus after being incremented by the increment width τ, that is, the updated position. The machine position (Xs (t), Ys (t)) is output to the collision determination unit 30.

<Step S5>
The attack bullet position estimation unit 20 updates the position of the attack bullet (Xbik (t), Ybik (t)). That is, the attack bullet position (Xbik (t), Ybik (t)) after the elapse of τ time is calculated.
Specifically, the velocity (Vbikx (t), Vbiky (t)) of the attack bullet stored in the storage unit 201 is read, and the attack bullet before update acquired by the position acquisition unit 202 is multiplied by τ. Is added to the position (Xbik (t−τ), Ybik (t−τ)) to obtain the updated position (Xbik (t), Ybik (t)) of the attacking bullet.
The updated attack bullet positions (Xbik (t), Ybik (t)) are stored in the storage unit 201. The updated attack bullet positions (Xbik (t), Ybik (t)) are output to the collision determination unit 30 and the own movement pattern generation unit 10.

<Step S6>
The collision determination unit 30 determines whether or not the own aircraft and the attack bullet have collided. Whether or not the vehicle has collided is set in advance and is stored in a storage unit (not shown) in the storage unit 30, the shape of the own aircraft, the shape of the attack bullet, and the updated output output from the own device movement pattern generator 10 Is determined from the position (Xs (t), Ys (t)) of the own aircraft and the position (Xbik (t), Ybik (t)) of the updated attack bullet output from the attack bullet position estimation unit 20 .
For example, if the shape of the own aircraft placed at the updated position and the shape of the attack bullet of the enemy aircraft placed at the updated position overlap, it can be determined that the own aircraft and the attack bullet have collided it can.
When it is determined that there is no collision, a signal indicating that there is no collision is output to the own apparatus movement pattern generation unit 10 and the own apparatus movement range determination unit 70. Thereafter, the process of step S7a is performed.
If it is determined that there is a collision, a signal indicating that there is a collision is output to the own-movement pattern generation unit 10. Then, the process of step S12 is performed.

<Step S7a>
Step S7a is a process for obtaining the maximum value and the minimum value of the movement range in the X-axis direction in which the own aircraft can move without being shot down by the attacking bullets of the enemy aircraft. Step S7a includes steps S71 to S74 as shown in FIG.
<< Step S71 >> (FIG. 3)
Receiving the signal that there was no collision, own device movement range determining unit 70 reads Xmax stored in own device movement range buffer 54 and compares the magnitude relationship with Xs (t).
If Xmax <Xs (t), the process of step S72 is performed.
If Xs (t) ≦ Xmax, the process of step S73 is performed.
If Xmax is not stored in own apparatus movement range buffer 54, own apparatus movement range determination unit 70 stores Xs (t) as Xmax in own apparatus movement range buffer 54, and performs step S8 (FIG. 8). Process 2) is performed.

<< Step S72 >>
If Xmax <Xs (t), own device movement range determination unit 70 stores Xs (t) as new Xmax in own device movement range buffer 54. Then, the process of step S8 (FIG. 2) is performed.

<< Step S73 >>
When Xs (t) ≦ Xmax, own device movement range determination unit 70 reads Xmin stored in own device movement range buffer 54 and compares the magnitude relationship with Xs (t).
If Xs (t) <Xmin, the process of step S74 is performed.
If Xmin ≦ Xs (t), the process of step S8 (FIG. 2) is performed.
If Xmin is not stored in own device movement range buffer 54, own device movement range determination unit 70 stores Xs (t) as Xmin in own device movement range buffer 54, and performs step S8 (FIG. 8). Process 2) is performed.

<< Step S74 >>
If Xs (t) <Xmin, own device movement range determination unit 70 stores Xs (t) as new Xmin in own device movement range buffer 54. Then, the process of step S8 (FIG. 2) is performed.
<Step S8>
The control unit 102 of the own device movement pattern generation unit 10 determines whether or not the behavior unit time T has elapsed since step S3. That is, it is determined whether t read from the buffer is larger than d × T, that is, whether t ≧ d × T.
If t <d × T, the process of step S4 is performed. That is, steps S4 to S8 are repeated until the action unit time T elapses from when t is step S3.
If t ≧ d × T, the process of step S9 is performed.
<Step S9>
The control unit 102 of the own device movement pattern generation unit 10 increments d read from the buffer 103 by one. The incremented d is stored in the buffer 103.
<Step S10>
The control unit 102 of the own device movement pattern generation unit 10 determines whether d read from the buffer 103 is larger than Db read from the buffer 103. That is, it is determined whether Db <d.
When it is determined that Db ≧ d, the control unit 102 performs the process of step S2.
When it is determined that Db <d, the control unit 102 performs the process of step S11.

<Step S11>
The control unit 102 of the own device movement pattern generation unit 10 decrements d read from the buffer 103 by one. The decremented d is stored in the buffer 103.
<Step S12>
The control unit 102 of the own device movement pattern generation unit 10 sets t read from the buffer 103 to (d−1) T. (D-1) t set in T is stored in the buffer 103. Also, w (d) stored in own device movement pattern buffer 51 is read and incremented by one. The incremented w (d) is stored in the own movement pattern buffer 51.
<Step S13>
The control unit 102 of the own device movement pattern generation unit 10 compares the magnitude relationship between W read from the storage unit 105 and w (d) read from the own device movement pattern buffer 51.
If W <w (d), the control unit 102 of the own device movement pattern generation unit 10 performs the process of step S15. If W ≧ w (d), the control unit 102 of the own device movement pattern generation unit 10 performs the process of step S14.
<Step S14>
The control unit 102 of the own device movement pattern generation unit 10 reads the position (Xs (t), Ys (t)) of the own device at time t from the own device movement pattern buffer 51. Further, the position (Xbik (t), Ybik (t)) of the attacking bullet at time t is read from the enemy aircraft attacking bullet state buffer 52. Thereafter, the process of step S3 is performed.

<Step S15>
If it is determined in step S13 that W <w (d), the control unit 102 of the own movement pattern generation unit 10 determines whether d = 1.
If it is determined that d ≠ 1, the process of step S11 is performed.
If it is determined that d = 1, the process of step S16a is performed.
<Step S16a>
If it is determined in step S15 that d = 1, the search for obtaining the maximum value Xmax and the minimum value Xmin of the movement range of the own device in the X-axis direction is terminated. Then, the enemy aircraft speed determination unit 80 determines the movement speed of the enemy aircraft based on the maximum value Xmax and the minimum value Xmin of the movement range of the own aircraft in the X-axis direction. Step S16a is composed of steps S161 to 1611 as shown in FIG.

<< Step S161 >> (FIG. 5)
First, the mode determination unit 801 of the enemy aircraft speed determination unit 80 determines whether or not | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |.
When | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, as shown in FIG. 13, the enemy aircraft has been attacked by its own aircraft that has turned around in the advancing direction of the enemy aircraft. Since there is a possibility of being destroyed, the enemy aircraft speed determination algorithm shifts to the defense mode / own device enclosure mode. Specifically, the processes in steps S162 to S168 are performed.

When | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, as shown in FIG. Since there is no possibility of being destroyed, the enemy aircraft speed determination algorithm shifts to the attack mode. Specifically, the processing of step S169 to step S1611 is performed.
<< Step S162 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between Xmax read from the own aircraft movement range buffer 54 and the X coordinate (X) of the current position of the enemy aircraft.

If Xmax <X, the process of step S163 is performed.
If X ≦ Xmax, the process of step S164 is performed.
<< Step S163 >>
When Xmax <X, the enemy aircraft does not move in the X axis direction because the enemy aircraft is not destroyed by the own aircraft that has entered the traveling direction of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = 0 and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S164 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between Xmin read from the own aircraft movement range buffer 54 and the X coordinate (X) of the enemy aircraft position.
If X <Xmin, the process of step S165 is performed.
If Xmin ≦ X, the process of step S166 is performed.

<< Step S165 >>
When X <Xmin, the enemy aircraft does not move in the X-axis direction because the enemy aircraft is not destroyed by the own aircraft that has entered the traveling direction of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = 0 and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S166 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between the X coordinate value Xs of the current position of the own aircraft and the X coordinate (X) of the current position of the enemy aircraft.
If Xs <X, the process of step S167 is performed.
If X ≦ Xs, the process of step S168 is performed.

<< Step S167 >>
In step S164 and step S165, since it is determined that Xmin <X <Xmax, there is a pattern in which the enemy aircraft goes around in the advancing direction and attacks the enemy aircraft in the safety action pattern of the aircraft. For this reason, enemy aircraft may be shot down by itself. The enemy aircraft moves in the direction of the X axis and away from the enemy aircraft in order to avoid the attack bullets of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = Vexmax and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S168 >>
In step S164 and step S165, since it is determined that Xmin <X <Xmax, there is a pattern in which the enemy aircraft goes around in the advancing direction and attacks the enemy aircraft in the safety action pattern of the aircraft. For this reason, there is a possibility that the enemy aircraft will be shot down by its own aircraft that goes around and attacks the enemy aircraft. The enemy aircraft moves in the direction of the X axis and away from the enemy aircraft in order to avoid the attack bullets of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = −Vexmax and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S169 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between the X coordinate value Xs of the current position of the own aircraft and the X coordinate value X of the current position of the enemy aircraft.
If X <Xs, the process of step S1610 is performed.
If Xs ≦ X, the process of step S1611 is performed.
<< Step S1610 >>
In step S161, it is determined that | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, and since it is in the attack mode, the enemy aircraft moves fast in the Y-axis direction. Further, it does not move in the X-axis direction, or moves in the X-axis direction toward the direction where the own machine is located. For example, Vex = Vexmax and Vey = −Vsmax × 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S1611 >>
In step S161, it is determined that | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, and since it is in the attack mode, the enemy aircraft moves fast in the Y-axis direction. Further, it does not move in the X-axis direction, or moves in the X-axis direction toward the direction where the own machine is located. For example, Vex = −Vexmax and Vey = −Vsmax × 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.
The above processing is performed every certain time (for example, behavior unit time T).
The above is the outline of the shooting game processing apparatus 1000 according to the first embodiment.

With reference to FIGS. 7-9, the shooting game processing apparatus 1001 for implementing the shooting game processing method by 2nd Embodiment (horizontal search) of this invention is demonstrated. FIG. 7 is a diagram illustrating a functional configuration example of the shooting game processing apparatus 1001. 8 and 9 are diagrams illustrating a processing example of the shooting game processing apparatus 1001.
The shooting game processing device 1001 is different from the shooting game processing device 1000 in that the own device movement pattern generation unit 11 includes a permutation creation unit 106 and a permutation acquisition unit 107, and the operation of the control unit 112 of the own device movement pattern generation unit 11 It differs from the shooting game processing apparatus 1000 shown in FIG. 1 in that it differs from the operation of the control unit 102 of the machine movement pattern generation unit 10 and has a permutation data buffer 53. Other functional configurations of the shooting game processing device 1001 are the same as the functional configurations of the shooting game processing device 1000.

<Preparation>
Similar to the first embodiment, the number of actions (depth of search) D of the own machine, the number W of the types of actions w that the own machine can take, and the speed (Vxw, Vyw), the action unit time T is set in advance and is stored in the storage unit 105 of the own device movement pattern generation unit.
Further, it is assumed that the velocity (Vbikx (t), Vbiky (t)) of the attacking bullet of the enemy aircraft is preset and stored in the storage unit 201 of the attacking bullet position estimation unit 20.
In the following, t is the elapsed time from the start of the action of the ship, the position of the ship at time t is (Xs (t), Ys (t)), and the kth attack bullet launched by the enemy aircraft i. Is the position at time t (Xbik (t), Ybik (t)), d is the total number of elements of the own apparatus action permutation currently evaluated, j is the own apparatus action permutation number currently evaluated, de , W (d, 1, j), ..., w (d, de, j), ..., w (d, d, j), jth self It is assumed that the machine action permutation is set, and each w (d, de, j) has its own moving speed number. Also, tb is the time when the attack target position is found, and Db is the search depth when the attack target position is found. Here, t takes a discrete time for each processing unit time τ.

<Step S1>
The initialization unit 101 of the own device movement pattern generation unit 11 stores these in the buffer 103 as d = 1, k = 1, Db = D, tb = D × T. Further, the initialization unit 101 sets the position (Xs (t), Ys (t)) of the own apparatus at time t to the current position of the own apparatus, and stores this in the own movement pattern buffer 51.

<Step S2>
The permutation creation unit 106 of the own device movement pattern generation unit 11 performs the own device action permutation w (d, 1, j),..., W (d, de, j),. d, d, j) are created and stored in the permutation data buffer 53. Further, j = 1 is stored in the buffer 103. The self-device action permutation is a permutation of movement speed numbers that the self-device can take.
For example, in the case of d = 1, the permutation creation unit 106, for all j and de, has the following 9 (= 9 to the 1st power) number of own action permutations w (d, 1, j),. w (d, de, j),..., w (d, d, j) can be created.
j = 1: {w (1, 1, 1) = 1}
j = 2: {w (1, 1, 2) = 2}
...
j = 8: {w (1, 1, 2) = 8}
j = 9: {w (1,1,9) = 9}
Further, for example, when d = 2, for all j and de, 81 (= 9 to the second power) permutation w (d, 1, j),..., W (d, de, j),..., w (d, d, j) can be created.
j = 1: {w (2, 1, 1) = 1, w (2, 2, 1) = 1}
j = 2: {w (2, 1, 2) = 1, w (2, 2, 2) = 2}
...
j = 80: {w (2,1,80) = 9, w (2,2,80) = 8}
j = 81: {w (2,1,81) = 9, w (2,2,81) = 9}
Further, for example, in the case of d = 3, for all d, de, and j, 729 (= 9 to the third power) self-action permutations w (d, 1, j),. d, de, j), ..., w (d, d, j) can be created.
j = 1: {w (3, 1, 1) = 1, w (3, 2, 1) = 1, w (3, 3, 1) = 1}
j = 2: {w (3, 1, 2) = 1, w (3, 2, 2) = 1, w (3, 3, 2) = 2}
...
j = 728: {w (3,1,728) = 9, w (3,2,728) = 9, w (3,3,728) = 8}
j = 729: {w (3,1,729) = 9, w (3,2,729) = 9, w (3,3,729) = 9}

<Step S3>
The control unit 112 of the own device movement pattern generation unit 11 stores de = 1 and t = 0 in the buffer 103. The moving speed number to be selected by the own device is assumed to be w (d, de, j).
<Step S4>
The control unit 112 of the own device movement pattern generation unit 11 determines whether d read from the buffer 103 is d = 1. If d = 1, the process of step S5 is performed. If d = 1 is not satisfied, the process of step S18 is performed.
<Step S5>
The control unit 112 of the own device movement pattern generation unit 11 reads t from the buffer 103 and increments t by the increment width τ. The incremented t is stored in the buffer 103. The increment width τ of t may be any value as long as it is a value smaller than the action unit time T, preferably a value that equally divides T. For example, when T is set to 0.3 seconds to 1 second, 0.03 seconds to 0.1 seconds, which is a time interval for dividing T into 10 parts, can be set as τ.
In addition, the position update unit 104 of the own device movement pattern generation unit 11 uses the moving speed (Vx (w (d, de, j)), Vy (w (d, de, j)) of the own device and the increment width of t. Specifically, the position update unit 104 calculates (τ × Vx (w (d, de, j)), τ × Vy (w (d, de, j))) is calculated to determine the displacement amount of the position, and (Xs (t−τ), Ys (t−τ)) is added to this to update the position of the own device. The position of the own machine after being incremented in step 1, that is, the updated position of the own machine (Xs (t), Ys (t)) is output to the collision determination unit 30.

<Step S6>
The attack bullet position estimation unit 20 updates the position of the attack bullet (Xbik (t), Ybik (t)). That is, the attack bullet position (Xbik (t), Ybik (t)) after the elapse of τ time is calculated.
Specifically, the velocity (Vbikx (t), Vbiky (t)) of the attack bullet stored in the storage unit 201 is read, and the attack bullet before update acquired by the position acquisition unit 202 is multiplied by τ. Is added to the position (Xbik (t−τ), Ybik (t−τ)) to obtain the updated position (Xbik (t), Ybik (t)) of the attacking bullet.
The updated attack bullet positions (Xbik (t), Ybik (t)) are stored in the storage unit 201. The updated attack bullet positions (Xbik (t), Ybik (t)) are output to the collision determination unit 30 and the own movement pattern generation unit 11.

<Step S7>
The collision determination unit 30 determines whether or not the own aircraft and the attack bullet have collided. Whether or not the vehicle has collided is set in advance and is stored in a storage unit (not shown) in the storage unit 30, the shape of the own aircraft, the shape of the attack bullet, and the updated output output from the own device movement pattern generation unit 11 Is determined from the position (Xs (t), Ys (t)) of the own aircraft and the position (Xbik (t), Ybik (t)) of the updated attack bullet output from the attack bullet position estimation unit 20 .
For example, if the shape of the own aircraft placed at the updated position and the shape of the attack bullet of the enemy aircraft placed at the updated position overlap, it can be determined that the own aircraft and the attack bullet have collided it can.
When it is determined that there is no collision, a signal indicating that there is no collision is output to the own apparatus movement pattern generation unit 11 and the own apparatus movement range determination unit 70. Thereafter, the process of step S7a is performed.
If it is determined that there has been a collision, a signal indicating that there has been a collision is output to the own movement pattern generation unit 11. Thereafter, the process of step S17a is performed.

<Step S7a>
Step S7a is a process for obtaining the maximum value and the minimum value of the movement range in the X-axis direction in which the own aircraft can move without being shot down by the attacking bullets of the enemy aircraft. Step S7a includes steps S71 to S74 as shown in FIG.

<< Step S71 >> (FIG. 3)
Receiving the signal that there was no collision, own device movement range determining unit 70 reads Xmax stored in own device movement range buffer 54 and compares the magnitude relationship with Xs (t).
If Xmax <Xs (t), the process of step S72 is performed.
If Xs (t) ≦ Xmax, the process of step S73 is performed.
If Xmax is not stored in own apparatus movement range buffer 54, own apparatus movement range determination unit 70 stores Xs (t) as Xmax in own apparatus movement range buffer 54, and performs step S11 (FIG. Process 8) is performed.

<< Step S72 >>
If Xmax <Xs (t), own device movement range determination unit 70 stores Xs (t) as new Xmax in own device movement range buffer 54. Then, the process of step S11 (FIG. 8) is performed.

<< Step S73 >>
When Xs (t) ≦ Xmax, own device movement range determination unit 70 reads Xmin stored in own device movement range buffer 54 and compares the magnitude relationship with Xs (t).
If Xs (t) <Xmin, the process of step S74 is performed.
If Xmin ≦ Xs (t), the process of step S11 (FIG. 8) is performed.
If Xmin is not stored in own device movement range buffer 54, own device movement range determination unit 70 stores Xs (t) as Xmin in own device movement range buffer 54, and performs step S11 (FIG. Process 8) is performed.

<< Step S74 >>
If Xs (t) <Xmin, own device movement range determination unit 70 stores Xs (t) as new Xmin in own device movement range buffer 54. Then, the process of step S11 (FIG. 8) is performed.
<Step S11>
The control unit 112 of the own device movement pattern generation unit 11 determines whether or not the behavior unit time T has elapsed since step S3. That is, it is determined whether or not t read from the buffer 103 is larger than de × T, that is, whether t ≧ de × T.
If t <d × T, the process of step S5 is performed. That is, the process of steps S5 to S11 is repeated until the action unit time T elapses from when t is step S3.
If t ≧ d × T, the process of step S12 is performed.
<Step S12>
The control unit 112 of the own device movement pattern generation unit 11 uses the data of the own device position (Xs (d, de, j), Ys (d, de, j)) at the current d, j, and de values as the own device. Store in the movement pattern buffer 51. Further, the control unit 102 of the own-device movement pattern generation unit 11 uses the current d, j, de values of the enemy aircraft attack bullets (Xbik (d, de, j), Ybik (d, de, j)). Is stored in the enemy aircraft attack bullet state buffer 52, and the process of step S13 shown in FIG. 9 is performed.

<Step S13> (FIG. 9)
The control unit 112 of the own device movement pattern generation unit 11 increments the own device action permutation number j read from the buffer 103 by one. The incremented own device action permutation number j is stored in the buffer 103.
<Step S14>
The control unit 112 of the own device movement pattern generation unit 11 determines whether or not the own device action permutation number j read from the buffer 103 is j = w to the d power.
If j ≠ w to the power d, the process of step S3 (FIG. 8) is performed. That is, the process of steps S3 to S12 is repeated for all the own machine action permutation numbers j.
If j = w to the d power, the process of step S15 is performed.
<Step S15>
The control unit 112 of the own device movement pattern generation unit 11 increments d read from the buffer 103 by one. The incremented d is stored in the buffer 103.
<Step S16>
The control unit 112 of the own device movement pattern generation unit 11 determines whether d read from the buffer 103 is larger than Db read from the buffer 103. That is, it is determined whether Db <d.

When it is determined that Db ≧ d, the control unit 112 performs the process of step S2 shown in FIG.
If it is determined that Db <d, the horizontal search according to the present embodiment ends, and the control unit 112 performs the process of step S16a (FIG. 5).
<Step S17> (FIG. 8)
If it is determined in the process of step S7 that the attack bullets of the own aircraft and the enemy aircraft collide, the control unit 112 of the own aircraft movement pattern generation unit 11 sets the current d to dc (k), Is stored in the own movement pattern buffer 51 as jc (k). Then, k read from the buffer 103 is incremented by 1, and the incremented k is stored in the buffer 103.

After the process of step S17 is completed, the process of step S13 shown in FIG. 9 is performed.
<Step S18> (FIG. 8)
The permutation acquisition unit 107 searches the permutation data buffer 53 and acquires the depth ds of the permutation action permutation having the same elements as the elements of the pertinent behavior permutation currently evaluated and the permutation number js.
For example, as shown in FIG. 15, the self-action sequence of d = 2 and j = 1 is {w (2,1,1) = 1, w (2,2,1) = 1}, and d = 1, j = 1, when the own permutation is {w (1,1,1) = 1}, w (2,1,1) = 1 and w (1,1,1) = 1 Since the elements of the own machine action permutation coincide with each other, it can be said that the part with de = 1 has the same element. Therefore, ds is 1 and js is 1 for the own device permutation {w (2,1,1) = 1, w (2,2,1) = 1} with d = 2 and j = 1. That is, (ds, js) = (1, 1).

  Also, for example, the own machine action permutation of d = 3, j = 1 is {w (3,1,1) = 1, w (3,2,1) = 1, w (3,3,1) = 1. }, And the own action permutation of d = 2, j = 1 is {w (2,1,1) = 1, w (2,2,1) = 1}, and d = 1, j = 1. If the own action sequence of {w (1, 1, 1) = 1}, the own action sequence of d = 3, j = 1 and the own action sequence of d = 2, j = 1. Of these, {w (3,1,1) = 1, w (3,2,1) = 1} and {w (2,1,1) = 1, w (2,2,1) = 1} In the part, the elements of the self-behavior permutation match. In addition, among the own device action permutation of d = 3, j = 1 and the own device action permutation of d = 1, j = 1, w (2,1,1) = 1 and w (1,1,1) = In the part 1, the elements of the own machine action permutation match. Therefore, d = 3, j = 1 per-machine action permutation {w (3,1,1) = 1, w (3,2,1) = 1, w (3,3,1) = 1} ds and js are (ds, js) = {(1, 1), (2, 1)}.

<Step S19>
The control unit 112 of the own device movement pattern generation unit 11 searches the own device movement pattern buffer 51 for k that satisfies dc (k) = ds, jc (k) = js. If there are a plurality of pairs of (ds, js), it is searched whether or not k satisfying dc (k) = ds, jc (k) = js exists for each (ds, js) pair.
If k satisfying dc (k) = ds and jc (k) = js exists, the process of step S13 shown in FIG. 9 is performed.
If k that satisfies dc (k) = ds and jc (k) = js does not exist, the process of step S20 is performed.

<Step S20>
When there is no k that satisfies dc (k) = ds, jc (k) = js, the control unit 112 of the own-device movement pattern generation unit 11 is the group of (ds, js) obtained in step S18. (ds, js) having the maximum value of ds is obtained. Then, the own position (Xs (ds, ds, js), Ys (ds, ds, js)) and the attack bullet position (Xbik) as a result of movement according to the maximum value of ds (ds, js). (Ds, ds, js), Ybik (ds, ds, js)) is read from the own movement pattern buffer 51. Further, t = de × d and t = de are stored in the buffer 103, respectively.

<Step S16a> (FIG. 9)
If it is determined in step S16 that Db <d, the search for obtaining the maximum value Xmax and minimum value Xmin of the movement range in the X-axis direction of the own machine is terminated. Then, the enemy aircraft speed determination unit 80 determines the movement speed of the enemy aircraft based on the maximum value Xmax and the minimum value Xmin of the movement range in the X-axis direction of the own aircraft. Step S16a is composed of steps S161 to 1611 as shown in FIG.
<< Step S161 >> (FIG. 5)
First, the mode determination unit 801 of the enemy aircraft speed determination unit 80 determines whether or not | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |.
When | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, as shown in FIG. 13, the enemy aircraft has been attacked by its own aircraft that has turned around in the advancing direction of the enemy aircraft. Since there is a possibility of being destroyed, the enemy aircraft speed determination algorithm shifts to the defense mode / own device enclosure mode. Specifically, the processes in steps S162 to S168 are performed.
When | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, as shown in FIG. Since there is no possibility of being destroyed, the enemy aircraft speed determination algorithm shifts to the attack mode. Specifically, the processing of step S169 to step S1611 is performed.

<< Step S162 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between Xmax read from the own aircraft movement range buffer 54 and the value X of the X coordinate of the current position of the enemy aircraft.
If Xmax <X, the process of step S163 is performed.
If X ≦ Xmax, the process of step S164 is performed.
<< Step S163 >>
When Xmax <X, the enemy aircraft does not move in the X axis direction because the enemy aircraft is not destroyed by the own aircraft that has entered the traveling direction of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = 0 and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S164 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between Xmin read from the own aircraft movement range buffer 54 and the X coordinate (X) of the enemy aircraft position.
If X <Xmin, the process of step S165 is performed.
If Xmin ≦ X, the process of step S166 is performed.
<< Step S165 >>
When X <Xmin, the enemy aircraft does not move in the X-axis direction because the enemy aircraft is not destroyed by the own aircraft that has entered the traveling direction of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = 0 and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S166 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between the X coordinate value Xs of the current position of the own aircraft and the X coordinate (X) of the current position of the enemy aircraft.
If Xs <X, the process of step S167 is performed.
If X <Xs, the process of step S168 is performed.
<< Step S167 >>
In step S164 and step S165, since it is determined that Xmin <X <Xmax, there is a pattern in which the enemy aircraft goes around in the advancing direction and attacks the enemy aircraft in the safety action pattern of the aircraft. For this reason, enemy aircraft may be shot down by itself. The enemy aircraft moves in the direction of the X axis and away from the enemy aircraft in order to avoid the attack bullets of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = Vexmax and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S168 >>
In step S164 and step S165, since it is determined that Xmin <X <Xmax, there is a pattern in which the enemy aircraft goes around in the advancing direction and attacks the enemy aircraft in the safety action pattern of the aircraft. For this reason, enemy aircraft may be shot down by itself. The enemy aircraft moves in the direction of the X axis and away from the enemy aircraft in order to avoid the attack bullets of the enemy aircraft. In step S161, it is determined that | Xs−X | / Vsmax ≦ | Ys−Y | / | Vexmax−Vsmax |, and the enemy aircraft is in the Y-axis direction because it is in the defense mode / own device enclosure mode. Proceed slowly. For this reason, for example, Vex = −Vexmax and Vey = −Vsmax / 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S169 >>
The position determination unit 802 of the enemy aircraft speed determination unit 80 compares the magnitude relationship between the X coordinate value Xs of the current position of the own aircraft and the X coordinate (X) of the current position of the enemy aircraft.
If X <Xs, the process of step S1610 is performed.
If Xs <X, the process of step S1611 is performed.
<< Step S1610 >>
In step S161, it is determined that | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, and since it is in the attack mode, the enemy aircraft moves fast in the Y-axis direction. Further, it does not move in the X-axis direction, or moves in the X-axis direction toward the direction where the own machine is located. For example, Vex = Vexmax and Vey = −Vsmax × 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.

<< Step S1611 >>
In step S161, it is determined that | Xs−X | / Vsmax> | Ys−Y | / | Vexmax−Vsmax |, and since it is in the attack mode, the enemy aircraft moves fast in the Y-axis direction. Further, it does not move in the X-axis direction, or moves in the X-axis direction toward the direction where the own machine is located. For example, Vex = −Vexmax and Vey = −Vsmax × 2. The enemy aircraft speed determination unit 80 moves the enemy aircraft according to this movement speed.
The above processing is performed every certain time (for example, behavior unit time T).
The above is the outline of the shooting game processing apparatus 1001 according to the second embodiment.

In the above embodiment, only the movement direction of the enemy aircraft is determined. However, the enemy aircraft may be fired at the same time as the enemy aircraft movement direction is determined. By simultaneously performing the process of determining the movement speed of the enemy aircraft according to the present invention and the process of launching the attacking bullet described below, the enemy aircraft is more effectively enclosed in the defense mode / enclosure mode. Defense power can be raised, and in the attack mode, you can attack your aircraft more effectively. Specifically, in the first embodiment, step S17a and step S18a are provided (FIG. 2). Also in the second embodiment, step S17a (FIG. 8) and step S18a (FIG. 9) are provided.
Hereinafter, the process of step S17a and step S18a in 1st Embodiment is demonstrated.

<Step S17a>
Step S17a is a step of obtaining a target position where the enemy aircraft fires an attack bullet, that is, an attack bullet firing position. As shown in FIG. 4, step S17a includes steps S171 to S173.
<< Step S171 >>
The control unit 102 of the own movement pattern generation unit 10 that has received the signal that there is no collision compares the magnitude relationship between t and tb read from the buffer 103.
If t <tb, the process of step S172 is performed. If t ≧ tb, the process of step S8 (FIG. 2) is performed. If t ≧ tb, the process of step S11 (FIG. 8) is performed in the second embodiment.

<Step S172>
The arrival time difference calculation unit 401 of the attack target position determination unit 40 causes the enemy aircraft located at the current position (X, Y) of the enemy aircraft to fire an attack bullet with (Xs (t), Ys (t)) as the target position. Tn required for the attack bullet to reach (Xs (t), Ys (t)) is calculated. Then, the absolute value of the difference between the time t required for the aircraft to reach the target position (Xs (t), Ys (t)) and the required time Tn is calculated.
The attack target position determination unit 40 determines whether the absolute value of the difference between the required arrival times Tn and t is smaller than a predetermined value C read from the storage unit 105. The predetermined value C can be, for example, S / Ve, where S is half of the sum of the size of the own aircraft and the size of the enemy attacking bullet, and Ve is the velocity of the attacking bullet of the enemy aircraft. Also, as the size of the own aircraft, for example, the diameter of a circle inscribed in the shape of the own aircraft, and as the size of the enemy aircraft attack bullet, the diameter of a circle inscribed in the shape of the enemy aircraft attack bullet can be taken .
If S / Ve> | t−Tn |, (Xs (t), Ys (t)) can be set as the attack target position. This is because if the enemy aircraft fires an attack bullet with (Xs (t), Ys (t)) as the target position, it may be possible to destroy the aircraft. In this case, the process of step S173 is performed.

If S / Ve <| t−Tn |, (Xs (t), Ys (t)) cannot be set as the attack target position. In this case, the process of step S8 (FIG. 2) is performed. In this case, in the second embodiment, the process of step S11 (FIG. 8) is performed.
<Step S173>
If S / Ve> | t−Tn |, since (Xs (t), Ys (t)) can be set as the attack target position, the attack target position determination unit 40 determines (Xs (t), Ys). (T)) is stored in the attack target position buffer 50 as the attack target position (Xdes, Ydes). Further, tb is newly set as tb = t, and this is stored in the buffer 103. Then, the process of step S8 (FIG. 2) is performed. In the second embodiment, the process of step S11 (FIG. 8) is then performed.
The above is the description of step S17a. Next, step S18a will be described.

<Step S18a> (FIG. 4)
Step S18a is a step of causing the enemy aircraft to fire an attack bullet toward the attack target position obtained in step S17a. Specifically, the attack bullet launcher 60 causes the enemy aircraft to launch an attack bullet toward the attack target position (Xdes, Ydes) read from the attack target position buffer 50.
In the search according to the above-described embodiment, once the attack target position is found, the attack can be performed only for positions that can be reached in a shorter time than when the own aircraft reaches the attack target position (t <tb, step S171). We are searching for the target position of the bullet. When a new target position of the attack bullet is found (step S172), the attack target position buffer 50 is updated with the new target position of the attack bullet (step S173). For this reason, when the search according to the above embodiment is completed, the attack target position (Xdes, Ydes) stored in the attack target position buffer 50 is the attack target position that the aircraft can reach in the shortest time. It becomes.
The above is the description of step S18a.

There are the following methods for setting the behavior unit time T.
For example, it is assumed that the operation history recording unit 108 of the own device movement pattern generation unit 10 and the own device movement pattern generation unit 11 takes data on the operation history of the player. The action unit time setting unit 109 calculates the average value of the time interval when the own device changes the moving direction from the operation history data recorded in the operation history recording unit 108 and sets the calculation result as the action unit time T. can do.
This makes it possible to fire attack bullets that take into account the player's trap.

  In the search for the attack target position, the action unit time T can be changed for each action of the own machine. For example, the length of the action unit time T can be increased exponentially as the number of actions of the own machine increases, in other words, as the search depth d increases. By increasing the action unit time T as the search depth d becomes deeper, even in a limited depth search, it is possible to perform a search that considers even a future state. For this purpose, for example, the behavior unit time setting unit 109 increments d in the process of step S9 (FIG. 2) in the first embodiment or in the process of step S15 (FIG. 9) in the second embodiment. Later, Aexp (d) is calculated, and the calculation result is set as the action unit time T. Here, A is an arbitrary real number larger than 1.

Alternatively, the search for the target position of the attack may be performed after the own device continues the current speed for a certain time Tc in the future. This is because the search calculation can be performed substantially deeper. That is, when it is assumed that the current speed has continued for a certain period of time Tc in the future, when searching for D = 5, the same search as that performed for D = 6 should be performed. Can do.
It is common for a user to take action unit time T or more to determine his own action after inputting his / her own enemy, enemy aircraft and attack bullets displayed on the screen and to input the action. . Therefore, there is no problem even if the search for the target position of the attack is performed, assuming that the current device continues the current speed for a certain time Tc in the future. Also, if the action selection timing of the own aircraft and the enemy aircraft is not simultaneous, that is, if the enemy aircraft selects an action, even if the own aircraft is moving, the own aircraft will keep the current speed constant in the future The enemy aircraft can select an action by performing a search assuming that the time Tc has continued.

In the first embodiment, in order to perform a search after the own device continues the current speed for a certain time Tc in the future, in the process in step S1 of the first embodiment or step S1 of the second embodiment, the initialization unit 101 sets the position (Xs (t), Ys (t)) of the own apparatus at time t = 0 to a position where the own apparatus has moved the current speed by a fixed time Tc. Moreover, in the process of step S5 of the first embodiment or step S6 of the second embodiment, the attack bullet position estimation unit 20 calculates the attack bullet from the current position of the enemy bullet already fired by the enemy aircraft acquired by the position acquisition unit 202. The position (Xbik (t−τ), Ybik (t−τ)) of the attacking bullet before update is obtained by calculating the position where the attacking bullet has moved for a certain time Tc. In the process of step S172, the attack target position determination unit 40 determines whether S / Ve> | t + Tc−Tn |, not S / Ve> | t−Tn |.
Other processes are the same as those in the above embodiments. Note that, for example, the average value of the time interval when the own device described in the first embodiment changes the moving direction can be set as the fixed time Tc.

  In step S18 of the first embodiment or step 21 of the second embodiment, if the attack target position is not stored in the attack target position buffer 50, the attack bullet launching section 60 It is possible to fire an attack bullet at the current position of the aircraft.

In step S18a, if the attack target position is not stored in the attack target position buffer 50, the attack bullet launching section 60 applies a random displacement to the current position of its own aircraft. Attack bullets can be fired at enemy positions toward a given position.
For example, the random number generator 61 of the attack bullet launcher 60 generates a random value for each of the displacement amount in the X-axis direction and the displacement amount in the Y-axis direction. The attack bullet firing unit 60 causes the enemy aircraft to launch an attack bullet toward a position obtained by adding the generated displacement amount in the X-axis direction and the displacement amount in the Y-axis direction to the current position of the own aircraft.
Specifically, if the diameter of a circle inscribed in the shape of the machine is M, the width of the displacement amount in the X-axis direction and the displacement amount in the Y-axis direction is preferably about −3M to 3M. For example, when the size of its own shape is 30 dots, the displacement amount in the X-axis direction and the displacement amount in the Y-axis direction can each take a value of −50 to 50 at random. Good.

In step S <b> 18 a, when the attack target position is not stored in the attack target position buffer 50, the attack bullet launching unit 60 outputs a signal to the subject movement pattern generation unit 10 that the attack bullet target position has not been found. You may make it do.
Receiving the signal, the own-device movement pattern generation unit 10 assumes that the own device maintains the current speed, and generates the destination of the own device when the own device continues to take action to maintain the current speed. The attack target position determination unit 40 determines whether or not each position up to the movement destination can be an appropriate attack bullet target position. In other words, for each position up to the destination, the absolute value of the difference between the time for the aircraft to move to that position and the time for the attack bullets fired by the enemy aircraft to move to that position is greater than the predetermined value C. Determine if it is small. When it is smaller than the predetermined value C, the position can be set as the attack target position. The attack bullet launcher 60 launches an attack bullet toward the attack target position.

Further, as described in the ninth embodiment, in step S18a, when the attack target position is not stored in the attack target position buffer 50, the attack bullet launching unit 60 indicates that the attack bullet target position has not been found. The signal is output to own device movement pattern generation unit 10.
Receiving the signal, the control unit 102 of the own movement pattern generation unit 10 reads the predetermined value C stored in the storage unit 105, resets the predetermined value C to a larger value, and stores it in the storage unit 105. To do. And you may make it perform the process of the said shooting game processing apparatus again. At that time, the processing of the moving range determination step S7a of the own aircraft and the speed determination step S16a of the enemy aircraft can be omitted.

Further, as described in the ninth embodiment, in step S18a, when the attack target position is not stored in the attack target position buffer 50, the attack bullet launching unit 60 indicates that the attack bullet target position has not been found. The signal is output to own device movement pattern generation unit 10.
Receiving the signal that the attack target position has not been found, the control unit 102 of the own movement pattern generation unit 10 reads the search depth D stored in the storage unit 105 and newly adds a value of D + 1 incremented by one. Stored as D in the storage unit 105. And you may make it perform the process of the said shooting game processing apparatus again. At that time, the processing of the moving range determination step S7a of the own aircraft and the speed determination step S16a of the enemy aircraft can be omitted.
When the incremented D + 1 reaches a certain value Dc, the control unit 102 ends the search. That is, each process is stopped when the incremented D + 1 becomes a constant value Dc.

  In the above embodiment, the attack bullet is fired only for the attack target position that the aircraft can reach in the shortest time. However, every time the attack target position is found, the attack bullet launching unit 60 is directed to the attack target position. The attacking bullets may be fired at the enemy aircraft.

The action unit time T may be increased according to the distance between the own aircraft and the enemy aircraft. Specifically, the behavior unit time setting unit 109 calculates the distance between the current position of the own aircraft and the current position of the enemy aircraft before executing the process of step S1 in each embodiment. The action unit time T is set longer and stored in the storage unit 105.
The longer the distance between the enemy aircraft and the enemy aircraft, the longer the action unit time T. In other words, the shorter the distance between the enemy aircraft and the enemy aircraft, the shorter the action unit time T, so that the distance between the aircraft and the enemy aircraft. In a close battle with a shorter and more tense feeling, it becomes possible to control the movement of enemy aircraft more precisely and the game performance is further increased. In addition, when the distance between the enemy aircraft and the enemy aircraft is long and precise control of the behavior of the enemy aircraft is not necessary, the processing unit time can be reduced by reducing the processing load on the shooting game processing device. Can do.

Other embodiments and modifications may be combined with the above embodiments.
The processing function of the shooting game processing device can be realized by a computer. In this case, the content of the processing function of the shooting game processing device is described by a program. Then, by executing this program on a computer as shown in FIG. 16, the processing functions of the shooting game processing device are realized on the computer.
The program describing the processing contents can be recorded on a computer-readable recording medium. As the computer-readable recording medium, any recording medium such as a magnetic recording device, an optical disk, a magneto-optical recording medium, and a semiconductor memory may be used. Specifically, for example, as a magnetic recording device, a hard disk device, a flexible disk, a magnetic tape or the like, and as an optical disk, a DVD (Digital Versatile Disc), a DVD-RAM (Random Access Memory), a CD-ROM (Compact Disc Read Only). Memory), CD-R (Recordable) / RW (ReWritable), etc., magneto-optical recording medium, MO (Magneto-Optical disc), etc., semiconductor memory, EEP-ROM (Electronically Erasable and Programmable-Read Only Memory), etc. Can be used.

The program is distributed by selling, transferring, or lending a portable recording medium such as a DVD or CD-ROM in which the program is recorded. Furthermore, the program may be distributed by storing the program in a storage device of the server computer and transferring the program from the server computer to another computer via a network.
A computer that executes such a program first stores, for example, a program recorded on a portable recording medium or a program transferred from a server computer in its own storage device. When executing the process, the computer reads a program stored in its own recording medium and executes a process according to the read program. As another execution form of the program, the computer may directly read the program from a portable recording medium and execute processing according to the program, and the program is transferred from the server computer to the computer. Each time, the processing according to the received program may be executed sequentially. Also, the program is not transferred from the server computer to the computer, and the above-described processing is executed by a so-called ASP (Application Service Provider) type service that realizes the processing function only by the execution instruction and result acquisition. It is good. Note that the program in this embodiment includes information that is provided for processing by an electronic computer and that conforms to the program (data that is not a direct command to the computer but has a property that defines the processing of the computer).

In this embodiment, the user terminal is configured by executing a predetermined program on the computer. However, at least a part of the processing contents may be realized by hardware.
In addition to the above embodiments, the shooting game processing method, the apparatus thereof, and the like according to the present invention are not limited to the above-described embodiments, and can be appropriately changed without departing from the spirit of the present invention.

The figure which illustrated the function structure of the shooting game processing apparatus 1000. The figure which illustrated processing of shooting game processing device 1000. The figure which illustrated the process of own machine movement range determination step S7a. The figure which illustrated processing of attack bullet firing position judging step S17a. The figure which illustrated the process of enemy aircraft moving speed determination step S16a. A schematic diagram of a shooting game. The figure which illustrated the function structure of the shooting game processing apparatus 1001. The figure (1) which illustrated processing of shooting game processing device 1001. The figure (2) which illustrated processing of shooting game processing device 1001. The figure which shows a safe action pattern. The figure which shows the search order of a vertical type search. The figure which shows the search order of a horizontal type search. The figure showing the condition of defense mode and enclosure mode. The figure showing the condition of attack mode. The figure for demonstrating the example of a coincidence of the element of self-machine action permutation. The figure which illustrated functional composition when a shooting game difficulty level judging device is performed with a computer.

Explanation of symbols

1: host aircraft, 2: enemy aircraft, 3: attack bullet, 4: attack bullet, 5: CPU, 6: RAM, 7: output unit, 8: auxiliary storage unit, 9: input unit, 9 ′: bus, 10 : Own device movement pattern generation unit, 11: own device movement pattern generation unit, 20: attack bullet position estimation unit, 30: collision determination unit, 40: attack target position determination unit, 50: attack target position buffer, 51: own device Movement pattern buffer, 52: Enemy aircraft attack bullet state buffer, 53: Permutation data buffer, 54: Own aircraft movement range buffer, 60: Attack bullet emission unit, 61: Random number generation unit, 70: Own aircraft movement range determination unit, 80 : Enemy aircraft speed determination unit, 101: initialization unit, 102: control unit, 103: buffer, 104: position update unit, 105: storage unit, 106: permutation creation unit, 107: permutation acquisition unit, 108: record operation history Part, 109: action unit time setting part, 112: Control unit, 201: storage unit, 202: position obtaining unit, 401: time difference calculating portion reaches, 801: mode determination unit, 802: position determining unit, 1000: Shooting game processing apparatus, 1001: Shooting game processing apparatus

Claims (17)

A ship moving pattern generating means, a collision determination means, a ship moving range determination unit, a position determining unit, a mode determination unit, a computer equipped with the enemy machine speed determining means, the own device and enemies on the screen A method of displaying a machine, moving a ship by selecting an action of W type, and processing a shooting game to fight an enemy machine that attacks the ship,
A mode determination process in which the mode determination means determines whether an enemy aircraft that goes straight in a certain direction is shot down by the enemy aircraft that goes around in the traveling direction of the enemy aircraft and attacks.
When the enemy aircraft speed determining means determines that the enemy aircraft is shot down by the own aircraft in the mode determination process, the enemy aircraft speed is decreased, and the enemy aircraft is If it is determined that the aircraft is not shot down, the enemy aircraft speed determination process to increase the speed of movement of the enemy aircraft in the above direction,
Have
The direction in which the aircraft fires the attack bullet is the Y axis, the direction perpendicular to the direction in which the aircraft fires the attack bullet is the X axis,
The mode determination process is a value obtained by dividing the absolute value of the difference between the X coordinate of the current position of the own aircraft and the X coordinate of the current position of the enemy aircraft by the maximum movement speed in the X axis direction of the own aircraft (hereinafter referred to as A value). And the absolute value of the difference between the Y coordinate of the current position of the own aircraft and the Y coordinate of the current position of the enemy aircraft, and the maximum movement speed of the enemy aircraft in the Y axis direction and the Y axis direction of the own aircraft. The value divided by the absolute value of the difference from the maximum movement speed (hereinafter referred to as B value) is obtained, and the A value and B value are compared. If the B value is greater, the enemy aircraft It is determined that the enemy aircraft is not shot down by the own aircraft when it is determined that the enemy aircraft is shot down and the A value is larger.
In the enemy aircraft speed determination process, if it is determined in the mode determination process that the enemy aircraft is shot down by the own aircraft, an enemy in a direction perpendicular to the direction in which the own aircraft is not present. If the aircraft's movement speed is set to 0 or higher and it is determined that the enemy aircraft is not shot down by the own aircraft, the movement speed of the enemy aircraft in the direction in which the aircraft is in a direction perpendicular to the above direction is set to 0 or higher. Including the process of
Furthermore,
A self-movement pattern generation process in which a self-movement pattern generation unit generates candidates for each movement destination of the self-machine that performs an action that moves for a predetermined time (hereinafter referred to as a behavior unit time T);
A collision determination process in which the collision determination means determines whether the enemy aircraft collides with an attack bullet that has already been fired while the aircraft is moving to each destination candidate of the aircraft,
The own-machine movement range determination means determines the minimum value and the maximum value of the X coordinate of the position determined not to collide in the collision determination process,
A position determination process in which the position determination means determines whether the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate;
Have
The enemy aircraft speed determination process
(1) It is determined that the enemy aircraft is shot down by the own aircraft in the mode determination process, and the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate in the position determination process. If it is determined that the enemy aircraft does not move in the direction perpendicular to the above direction,
(2) It is determined that the enemy aircraft is shot down by the own aircraft in the mode determination process, and the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate in the position determination process. If it is determined that the enemy aircraft is moving in a direction perpendicular to the above direction and where the aircraft is not present,
including,
A method for processing a shooting game. Own aircraft movement pattern generation means, collision determination means, own aircraft movement range determination means, arrival time difference calculation means, attack target position determination means, attack bullet firing means, mode determination means, enemy aircraft speed determination means Of a shooting game that fights against an enemy aircraft that attacks itself by moving the aircraft by an operation of selecting W types of actions. A method of processing,
A mode determination process in which the mode determination means determines whether an enemy aircraft that goes straight in a certain direction is shot down by the enemy aircraft that goes around in the traveling direction of the enemy aircraft and attacks.
When the enemy aircraft speed determining means determines that the enemy aircraft is shot down by the own aircraft in the mode determination process, the enemy aircraft speed is decreased, and the enemy aircraft is If it is determined that the aircraft is not shot down, the enemy aircraft speed determination process to increase the speed of movement of the enemy aircraft in the above direction,
Have
The direction in which the aircraft fires the attack bullet is the Y axis, the direction perpendicular to the direction in which the aircraft fires the attack bullet is the X axis,
The mode determination process is a value obtained by dividing the absolute value of the difference between the X coordinate of the current position of the own aircraft and the X coordinate of the current position of the enemy aircraft by the maximum movement speed in the X axis direction of the own aircraft (hereinafter referred to as A value). And the absolute value of the difference between the Y coordinate of the current position of the own aircraft and the Y coordinate of the current position of the enemy aircraft, and the maximum movement speed of the enemy aircraft in the Y axis direction and the Y axis direction of the own aircraft. The value divided by the absolute value of the difference from the maximum movement speed (hereinafter referred to as B value) is obtained, and the A value and B value are compared. If the B value is greater, the enemy aircraft It is determined that the enemy aircraft is not shot down by the own aircraft when it is determined that the enemy aircraft is shot down and the A value is larger.
In the enemy aircraft speed determination process, if it is determined in the mode determination process that the enemy aircraft is shot down by the own aircraft, an enemy in a direction perpendicular to the direction in which the own aircraft is not present. If the aircraft's movement speed is set to 0 or higher and it is determined that the enemy aircraft is not shot down by the own aircraft, the movement speed of the enemy aircraft in the direction in which the aircraft is in a direction perpendicular to the above direction is set to 0 or higher. Including the process of
Furthermore,
A self-movement pattern generation process in which a self-movement pattern generation unit generates candidates for each movement destination of the self-machine that performs an action that moves for a predetermined time (hereinafter referred to as a behavior unit time T);
A collision determination process in which the collision determination means determines whether the enemy aircraft collides with an attack bullet that has already been fired while the aircraft is moving to each destination candidate of the aircraft,
The own- machine movement range determination means determines the minimum value and the maximum value of the X coordinate of the position determined not to collide in the collision determination process,
If the arrival time difference calculation means determines that there is no collision in the collision determination process, the time required for the aircraft to move to the position determined not to collide and the attack that the enemy aircraft newly launches An arrival time difference calculation process for calculating the absolute value of the difference from the time required for the bullet to move to the position determined not to collide;
The attack target position determining means determines whether or not the absolute value of the difference is smaller than a predetermined value. If the absolute value of the difference is smaller than the predetermined value, the position determined not to collide is determined. Attack target position determination process as an attack target position,
An attack firing process in which the attack bullet launching means launches a new attack bullet to the enemy aircraft toward the attack target position,
Having
A method for processing a shooting game. The shooting game processing method according to claim 1,
Furthermore,
If the arrival time difference calculation means determines that there is no collision in the collision determination process, the time required for the aircraft to move to the position determined not to collide and the attack that the enemy aircraft newly launches An arrival time difference calculation process for calculating the absolute value of the difference from the time required for the bullet to move to the position determined not to collide;
The attack target position determining means determines whether or not the absolute value of the difference is smaller than a predetermined value. If the absolute value of the difference is smaller than the predetermined value, the position determined not to collide is determined. Attack target position determination process as an attack target position,
An attack firing process in which the attack bullet launching means launches a new attack bullet to the enemy aircraft toward the attack target position,
Having
A method for processing a shooting game. A shooting game processing method according to claim 2 or 3,
The own machine movement pattern generation process is a process of constructing a search tree with an action pattern having a route determined by each speed that can be taken by the own machine for each action unit as a branch, based on the current position of the own machine.
In order from each branch path close to the root, search for an attack target position by the collision determination process, the arrival time difference calculation process, and the attack target position determination process.
A method for processing a shooting game. A shooting game processing method according to claim 2 or 3,
The own machine movement pattern generation process is a process of constructing a search tree with an action pattern having a route determined by each speed that can be taken by the own machine for each action unit as a branch, based on the current position of the own machine.
Search for the attack target position by the collision determination process, the arrival time difference calculation process, and the attack target position determination process in each route in the action pattern in the predetermined order from the root to the limit depth. A shooting game processing method characterized by the above. In the shooting game processing method according to any one of claims 2 to 5,
The attack target position determining process further includes a process of determining an attack target position that the aircraft can reach in the shortest time when there are a plurality of attack target positions.
The attack launch process is a process in which the enemy aircraft launches a new attack bullet toward the target position where the aircraft can reach in the shortest time.
A method for processing a shooting game. In the shooting game processing method according to any one of claims 2 to 6,
In the arrival time difference calculation process, when an attack target position is found in the attack target position determination process, the time other than the attack target position is determined as not to collide with the time when the aircraft moves to the attack target position. Only when the time it takes for the aircraft to move is shorter, it is determined that the time required for the aircraft to move to the position where it was determined that it will not collide, and the newly launched attack bullets will not collide. Is the process of calculating the absolute value of the difference from the time required to move to
The arrival time difference calculation process further includes a process in which only the last attack target position found is the attack target position.
A method for processing a shooting game. In the shooting game processing method in any one of Claims 2-7,
The predetermined value is a value obtained by dividing half the sum of the size of the own aircraft and the size of the attacking bullet newly fired by the enemy aircraft by the speed of the attacking bullet,
A method for processing a shooting game. The shooting game processing method according to claim 2 , further comprising:
The computer includes action unit time setting means,
The action unit time setting means calculates the distance between the current position of the own aircraft and the current position of the enemy aircraft, and the longer the distance between the own aircraft and the enemy aircraft, the longer the action unit time T in the process of generating the own aircraft movement pattern. A behavior unit time setting process to
A method for processing a shooting game. In the shooting game processing method in any one of Claims 2-9,
Even if searching by the collision determination process, the arrival time difference calculation process, and the attack target position determination process and no target position is found for any of the destination candidates of the aircraft,
The predetermined value is changed to a larger value, and the collision determination process, the arrival time difference calculation process, and the attack target position determination process are executed again.
A method for processing a shooting game. In the shooting game processing method in any one of Claims 2-9,
Even if searching by the collision determination process, the arrival time difference calculation process, and the attack target position determination process and no target position is found for any of the destination candidates of the aircraft,
The attack launch process is a process of launching a new attack bullet to the enemy aircraft toward a random displacement position at the current position of the own aircraft,
A method for processing a shooting game. In the shooting game processing method in any one of Claims 2-9,
Even if searching by the collision determination process, the arrival time difference calculation process, and the attack target position determination process and no target position is found for any of the destination candidates of the aircraft,
D is D + 1, and the collision determination process, the arrival time difference calculation process, and the attack target position determination process are executed again until an attack target position is found.
A method for processing a shooting game. The shooting game processing method according to claim 12,
When D reaches a certain value, stop executing the above processes.
A method for processing a shooting game. A shooting game processing device that displays its own aircraft and enemy aircraft on the screen, moves itself by an operation of selecting W types of actions, and fights enemy aircraft that attack itself.
Mode determination means for determining whether an enemy aircraft that goes straight in a certain direction is shot down by its own aircraft that attacks in the direction of travel of the enemy aircraft,
When the mode determination means determines that the enemy aircraft is shot down by the own aircraft, the movement speed of the enemy aircraft in the direction is slowed down and the enemy aircraft is determined not to be shot down by the own aircraft. If so, enemy aircraft speed determining means for increasing the movement speed of the enemy aircraft in the above direction,
Have
The direction in which the aircraft fires the attack bullet is the Y axis, the direction perpendicular to the direction in which the aircraft fires the attack bullet is the X axis,
The mode determination means is a value obtained by dividing the absolute value of the difference between the X coordinate of the current position of the own aircraft and the X coordinate of the current position of the enemy aircraft by the maximum movement speed of the own aircraft in the X-axis direction (hereinafter referred to as A value). And the absolute value of the difference between the Y coordinate of the current position of the own aircraft and the Y coordinate of the current position of the enemy aircraft, and the maximum movement speed of the enemy aircraft in the Y axis direction and the Y axis direction of the own aircraft. The value divided by the absolute value of the difference from the maximum movement speed (hereinafter referred to as B value) is obtained, and the A value and B value are compared. If the B value is greater, the enemy aircraft It is a means to determine that the enemy aircraft is not shot down by the own aircraft when it is determined that the enemy aircraft is shot down and the A value is larger.
The enemy aircraft speed determining means is further configured such that when the mode determining means determines that the enemy aircraft is shot down by the own aircraft, the enemy aircraft speed is determined to be an enemy in a direction perpendicular to the direction in which the own aircraft is not present. If the aircraft's movement speed is set to 0 or higher and it is determined that the enemy aircraft is not shot down by the own aircraft, the movement speed of the enemy aircraft in the direction in which the aircraft is in a direction perpendicular to the above direction is set to 0 or higher. Including means to
Furthermore,
Own-device movement pattern generation means for generating candidates for each destination of the own device that performs an action that moves only for a predetermined time (hereinafter referred to as action unit time T);
Collision determination means for determining whether or not the enemy aircraft collides with an attack bullet that has already been fired while the aircraft is moving to each destination candidate of the aircraft,
Own-machine movement range determination means for determining the minimum value and the maximum value of the X coordinate of the position determined not to collide in the collision determination means;
Position determination means for determining whether the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate;
Have
The enemy aircraft speed determining means further includes:
(1) The mode determination means determines that the enemy aircraft is shot down by the own aircraft, and the position determination means determines that the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate. In the case where it is determined that the enemy aircraft does not move in the direction perpendicular to the above direction,
(2) The mode determining means determines that the enemy aircraft is shot down by the own aircraft, and the position determining means determines that the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate. Means for increasing the moving speed of the enemy aircraft in a direction perpendicular to the above direction in the direction in which the own aircraft is not present,
including,
A shooting game processing apparatus characterized by that. It is a shooting game processing program that displays an own aircraft and enemy aircraft on the screen, moves the aircraft by an operation of selecting W types of actions, and fights enemy aircraft that attack the aircraft.
The direction in which the aircraft fires the attack bullet is the Y axis, the direction perpendicular to the direction in which the aircraft fires the attack bullet is the X axis,
A mode determination process that determines whether an enemy aircraft that goes straight in a certain direction is shot down by its own aircraft that attacks in the direction of travel of the enemy aircraft,
If it is determined in the mode determination process that the enemy aircraft is shot down by the own aircraft, the movement speed of the enemy aircraft in the direction is slowed down and the enemy aircraft is determined not to be shot down by the own aircraft. Is
The enemy aircraft speed determination process to increase the movement speed of the enemy aircraft in the above direction,
A self-movement pattern generation process for generating candidates for each movement destination of a self-machine that performs an action that moves only for a predetermined time (hereinafter referred to as action unit time T);
A collision determination process for determining whether an enemy aircraft collides with an attack bullet that has already been fired while the aircraft is moving to each destination candidate of the aircraft,
A process of determining a range of movement of the aircraft, which determines a minimum value and a maximum value of the X coordinate of the position determined not to collide in the collision determination process;
A position determination process for determining whether the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate;
A shooting game processing program for causing a computer to execute
The mode determination process is a value obtained by dividing the absolute value of the difference between the X coordinate of the current position of the own aircraft and the X coordinate of the current position of the enemy aircraft by the maximum movement speed in the X axis direction of the own aircraft (hereinafter referred to as A value). And the absolute value of the difference between the Y coordinate of the current position of the own aircraft and the Y coordinate of the current position of the enemy aircraft, and the maximum movement speed of the enemy aircraft in the Y axis direction and the Y axis direction of the own aircraft. The value divided by the absolute value of the difference from the maximum movement speed (hereinafter referred to as B value) is obtained, and the A value and B value are compared. If the B value is greater, the enemy aircraft It is determined that the enemy aircraft is not shot down by the own aircraft when it is determined that the enemy aircraft is shot down and the A value is larger.
In the enemy aircraft speed determination process, if it is determined in the mode determination process that the enemy aircraft is shot down by the own aircraft, an enemy in a direction perpendicular to the direction in which the own aircraft is not present. If the aircraft's movement speed is set to 0 or higher and it is determined that the enemy aircraft is not shot down by the own aircraft, the movement speed of the enemy aircraft in the direction in which the aircraft is in a direction perpendicular to the above direction is set to 0 or higher. Including the process of
The direction in which the aircraft fires the attack bullet is the Y axis, the direction perpendicular to the direction in which the aircraft fires the attack bullet is the X axis,
The enemy aircraft speed determination process
(1) It is determined that the enemy aircraft is shot down by the own aircraft in the mode determination process, and the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate in the position determination process. If it is determined that the enemy aircraft does not move in the direction perpendicular to the above direction,
(2) It is determined that the enemy aircraft is shot down by the own aircraft in the mode determination process, and the X coordinate of the current position of the enemy aircraft is between the minimum value and the maximum value of the X coordinate in the position determination process. If it is determined that the enemy aircraft is moving in a direction perpendicular to the above direction and where the aircraft is not present,
A shooting game processing program characterized by comprising:   A computer-readable recording medium on which the shooting game processing program according to claim 15 is recorded.   The shooting game processing method according to claim 1, further comprising:
  The computer includes action unit time setting means,
  The action unit time setting means calculates the distance between the current position of the own aircraft and the current position of the enemy aircraft, and the longer the distance between the own aircraft and the enemy aircraft, the longer the action unit time T in the process of generating the own aircraft movement pattern. A behavior unit time setting process to
  A method for processing a shooting game.

Images