JP3607266B2 - Go game program - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a Go game program that allows users to enjoy Go by operating a meteorite displayed on a display by operating an input means on a grid displayed on the display, and in particular, playing a computer against The present invention relates to a Go game program that can produce a game of go against the opponent.
[0002]
[Prior art]
Normally, in this type of Go game program, a computer battle mode is provided in which a player plays Go with a computer as an opponent. In this computer battle mode, the computer is stored in a predetermined game stored in the Go game program. In accordance with the game algorithm, the player calculates the hand to be pointed next (candidate hand) with respect to the hand pointed by the player, and is calculated as the highest evaluation, that is, the possibility of winning. A hand is selected and a meteorite is displayed (struck) in the corresponding eye of the board displayed on the display.
[0003]
[Problems to be solved by the invention]
However, in this case, while the player operates the input device while thinking various next steps and hits the meteorite on the display, the computer simply performs an operation of displaying the calculated result on the display. The hitting of the meteorite on the computer side is mechanical and tasteless, which causes inconvenience to an unskilled player.
Further, in the case of a portable game device having a low computing ability of a computer, it may take a relatively long time for the computer to compute the next hand, and the player may wait for that time, which may be frustrating.
[0004]
Therefore, the present invention can produce a human-like appearance of hitting a computer-side meteorite in the computer battle mode, and at the same time, it is possible to prevent the player from feeling as much as possible the computation time of the computer. The object is to provide a game program.
[0005]
[Means for Solving the Problems]
The invention of claim 1 changes the display mode of the grid (30) and the meteorite (31) displayed on the display (3) according to the signal from the input device (4) operated by the player, A Go game program (CGP) that allows a computer to play a game of Go on the display,
The Go game program is stored in the computer,
Candidate hand calculation procedure for sequentially calculating and evaluating the advantage in the game as candidate hands for each empty point (30c) where no meteorite is placed on the board, and obtaining the evaluation results as evaluation parameters and storing them in the memory,
Wherein from each candidate hand calculated by the candidate hand operation procedure, a plurality on the evaluation parameter is high order, the candidate hand list creation procedure of creating a candidate hand list stored in the random access memory to select,
When the candidate hand list is first created, a candidate hand other than the candidate hand with the highest evaluation parameter is selected from a plurality of candidate hands stored in the candidate hand list, and the selected candidate hand is selected. A tentative determination procedure for tentatively determining one or more positions of empty points (for example, the eye 30b1 in FIG. 3) corresponding to
Temporarily determined position animation display procedure for generating an animation to move the meteorite to the eyes of the grid corresponding to one or more empty points tentatively determined by the temporary determination procedure, and displaying the animation on the display;
After the candidate hand list is created by the candidate hand list creation procedure, the calculation of the evaluation parameter according to the candidate hand calculation procedure for the empty points for which the evaluation parameter has not yet been calculated is continued, and the provisionally determined position animation The candidate hand list that continues the calculation operation of the evaluation parameter for each empty point by the candidate hand calculation procedure and updates the candidate hand list created by the candidate hand list creation procedure even during the animation display by the display procedure Update procedures,
After the calculation of the evaluation parameters for all empty points by the candidate hand calculation procedure is completed, the candidate hand with the highest evaluation parameter is selected from the candidate hands shown in the candidate hand list, and the candidate hand corresponding to the candidate hand A final determination procedure for determining a vacant point as a vacant point that the computer should finally hit (for example, the eye 30b2 in FIG. 3);
An animation for moving the meteorite (31) from the position corresponding to the tentatively determined empty point is generated in the eyes of the grid corresponding to the empty point determined by the final determination procedure, and is displayed on the display Final decision position animation display procedure,
It is comprised as a Go game program for performing.
[0006]
【The invention's effect】
According to the first aspect, after the meteorite (31) first moves by animation to the eye (30b1) corresponding to the tentatively determined empty spot, the meteorite (30b2) corresponding to the finally determined empty spot ( Since display control is performed on the display (3) so that 31) further moves by animation, it is possible to produce an effect as if the computer (11) is at a loss as to how to hit it. You can produce a hit like a human being.
[0007]
Note that the numbers in parentheses are for the sake of convenience indicating the corresponding elements in the drawings, and therefore the present description is not limited to the descriptions on the drawings.
[0008]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[0009]
1 is an external view of a portable game machine to which the present invention is applied, FIG. 2 is a control block diagram of the game machine of FIG. 1, and FIG. 3 is an example of a display mode of a Go game displayed on a display. FIG.
[0010]
FIG. 1 shows a portable game machine as a computer constituting the game system. The portable game machine 1 has a main body 2, a reflective liquid crystal display 3 as a display device attached to the main body 2, and an input device 4. The input device 4 includes a direction indicating switch 5 and a plurality of push button switches 6a and 6b. The direction indicating switch 5 has, for example, a cross-shaped operation member 5a, and outputs a signal corresponding to an operation in the up / down / left / right direction of the operation member 5a (a push-in operation of the top / bottom / left / right ends).
[0011]
Such a configuration of the input device 4 is well known and can be variously modified. For example, instead of the operation member 5a, one push button switch may be arranged on each of the upper, lower, left and right sides. Although the number and arrangement of the pushbutton switches 6a and 6b may be variously changed, in the following description, the pushbutton switch 6a is referred to as an A button and the pushbutton switch 6b is referred to as a B button. However, when it is not necessary to distinguish these buttons, they are expressed as push button switches 6. In addition to this, the game machine 1 is provided with a power switch, a volume adjusting operation member, and the like, which are omitted.
[0012]
FIG. 2 shows the configuration of the control device 10 provided in the game machine 1. The control device 10 is configured as a computer mainly composed of a CPU 11 using a microprocessor. Connected to the CPU 11 are a ROM (Read Only Memory) 12 and a RAM (Random Access Memory) 13, an image processing circuit 14, and a sound processing circuit 15 as main storage devices via a bus 16. The ROM 12 stores a program necessary for basic control (for example, activation processing) of the game machine 1. A working area for the CPU 11 is secured in the RAM 13. The image processing circuit 14 controls the liquid crystal display 3 according to a drawing instruction from the CPU 11 to display a predetermined image on the screen. The sound processing circuit 15 generates an analog audio signal corresponding to a sound generation instruction from the CPU 11 and outputs it to the speaker 7.
[0013]
The CPU 11 is connected to the switches 5 and 6 of the input device 4 via the bus 16, whereby the CPU 11 can determine the operation state of the switches 5 and 6. An external storage device 17 that is separate from the control device 10 is connected to the bus 16. The external storage device 17 is configured, for example, in a cartridge type that is detachable from the main body 2, and includes a ROM 18 as a storage medium and a RAM 19 (a readable / writable storage element) as a rewritable user memory. In the ROM 18, a program such as a game program and various data necessary for the execution are recorded in advance. As the memory 19, a rewritable ROM such as a flash memory is used, in which, for example, game save data is recorded as necessary. The storage medium of the external storage device 17 is not limited to a semiconductor storage element, and various storage media such as a magnetic storage medium, an optical storage medium, and a magneto-optical storage medium may be used. Note that an interface circuit is interposed between the bus 16 and each element as necessary, but illustration thereof is omitted. The configuration of the control device 10 is not limited to the above, and various control devices may be used.
[0014]
In order to connect the game machine 1 to a predetermined communication line, another game machine or the like, a communication control circuit 20 is connected to the CPU 11 via the bus 16. A communication connector 22 is connected to the communication control circuit 20 via a communication interface 21. As the communication control circuit 20, a circuit that functions as a modem or a network interface can be used by combining a DSP (digital signal processor) and software, for example. The communication connector 22 and the interface 21 may be provided as peripheral devices that are externally connected to the game machine 1.
[0015]
In the game machine 1 having the above-described configuration, various types of games can be played on the screen of the display 3 by loading the program recorded in the ROM 18 of the external storage device 17 into the RAM 13 and executing it by the CPU 11. . Further, by controlling the communication control circuit 20 to connect the game machine 1 to a predetermined network, it is possible to exchange messages with other game machines 1 and play a battle game.
[0016]
In the game machine 1, when a predetermined initialization operation (for example, a power-on operation) is performed, the CPU 11 first executes a predetermined initialization process according to the program in the ROM 12. When the initialization is completed, the CPU 11 starts reading the game program CGP stored in the RAM 18 of the external storage device 17, and starts game processing according to the program. When the player operates the input device 4 to perform a predetermined game start operation, the CPU 11 starts various controls necessary for executing the game according to the procedure of the game program CGP.
[0017]
Here, the game program CGP is a Go game program, and the CPU 11 starts arithmetic control to execute a game of Go on the display based on the Go game program. In the Go game program CGP, two players operate the input device 4 alternately, or other players operate the input device 4 of another portable game machine 1 connected via a communication cable. A two-player battle mode in which a Go game is displayed on the display 3 while communicating with the player via the communication control circuit 20, a computer on which the CPU 11 controlled by the Go game program CGP competes with the player via the input device 4. Two types of battle modes, the battle mode, are prepared, and the player instructs the CPU 11 in which battle mode to play the go game via the input device 4, so that the CPU 11 executes the corresponding program. Reading and controlling the display of the Go game on the display 3 based on the read program.
[0018]
Various computer algorithms relating to the progress of the game of Go in each of these battle modes are already known, and the description thereof is omitted here.
[0019]
Based on the Go game program CGP, the player operates the input device 4 to select a computer battle mode with the CPU 11 as an opponent, and the corresponding computer battle mode program is read from the Go game program CGP. Suppose that the Go game for the opponent is started.
[0020]
As shown in FIG. 3, the CPU 11 arranges the meteorite 31 (in this case, the white stone 31b) on the appropriate eye 30b of the go board 30 displayed on the display 3, as shown in FIG. When the user confirms the operation by operating the push button switch 6 of the input device 4 or the like, an input confirmation signal ID is input to the CPU 11. In response to this, the CPU 11 sequentially calculates the hand to be struck next for the eye where the meteorite 31 on the meteorite 30 is not placed, that is, the empty point 30c, based on the Go game program CGP. The vacancy 30c is calculated and evaluated for the advantage of the game, and the evaluation result is obtained as an evaluation parameter and stored as a candidate in an appropriate memory. Since various calculation procedures for the advantage of winning and losing the game for each empty point 30c are known, detailed description thereof will be omitted here.
[0021]
The CPU 11 calculates the evaluation parameter for each empty point 30c and stores the candidate hand in the memory. At the same time, for each candidate hand calculated, that is, the empty point 30c, a predetermined number (for example, in descending order of the evaluation parameter) About 10) are selected, stored in the RAM 13, and a candidate hand list is created.
[0022]
Thus, when a candidate hand list in which a predetermined number of empty points 30c are arranged in the descending order of evaluation parameters is created in the RAM 13, the CPU 11 continues to the remaining empty points (candidate hands) for which evaluation parameters have not yet been calculated. If the vacant point 30c having a higher evaluation parameter than the vacant point 30c stored in the candidate hand list is found in the subsequent calculation, the calculation of the evaluation parameter is continued. (Candidate hand) 30c is stored in the candidate hand list, and as a result, an update process is performed to exclude the empty point (candidate hand) 30c, which is the lowest evaluation parameter in the candidate hand list, from the candidate hand list, and is always the latest The calculation result of the evaluation parameter is reflected in the candidate hand list.
[0023]
At the same time, the CPU 11 reads the hand determination program DPR in the Go game program CGP at the time when the candidate hand list is first created, and at that time, the highest evaluation parameter is selected from the candidate hands with the highest evaluation parameters. A candidate hand other than the candidate hand having the evaluation parameter is appropriately selected, and the vacant point 30c corresponding to the candidate hand is provisionally determined as the position where the CPU 11 should hit. When the position of the empty point 30c to be hit by the CPU 11 is provisionally determined, the CPU 11 reads the animation program AP in the Go game program CGP, and displays the meteorite 31 to be hit by the CPU 11 on the display 3 based on the animation program AP. An animation to be moved from the standby position WP is generated and displayed on the corresponding eye 30b1 of the grid 30 displayed above.
[0024]
Thereby, on the display 3, as shown in FIG. 3, the finger cursor FC for displaying the hit of the CPU 11 takes the meteorite 31 of the CPU 11, that is, the black stone 31a, at the predetermined standby position WP on the display 3, An animation that moves toward the eye 30b1 corresponding to the tentatively determined empty point 30c is displayed. Even during the display of the animation for moving the meteorite 31 to the position corresponding to the tentatively determined empty point 30c, the CPU 11 continues the calculation operation of the evaluation parameter for each remaining empty point 30c on the board 30. Then, update the candidate hand list.
[0025]
Thus, in the state where the calculation of the evaluation parameters for all the empty points 30c on the grid 30 is completed during the display of the animation by the animation program AP, the meteorite 31 is near the above-mentioned provisionally determined eye 30b1 on the display 3. The finger determination program DPR displays that the meteor 31 has finally been hit at the position (specifically, in the order in which the player hits the meteor 31). (Turn display to show that there is) is not.
[0026]
Thus, after the CPU 11 causes the animation program AP to move and display the meteorite 31 on the eye 30b1 corresponding to the tentatively determined empty point 30c by animation, the CPU 11 finally performs the operation based on the hand determination program DPR. As the final position of the empty point 30c to be hit, the empty point with the highest evaluation parameter in the candidate hand list is selected and determined. As described above, the CPU 11 uses the time for moving the meteorite 31 to the temporarily determined position to complete the evaluation parameter calculation for all empty points (candidate hands) 30c. The position of the empty point 30c to be hit is immediately determined by referring to the candidate hand list. When selecting the position of the vacant point 30c that was initially provisionally determined, as already described, the candidate hand with the highest evaluation parameter in the candidate hand list is excluded from the selection at that time. Therefore, even when the empty point 30c having the highest evaluation parameter is not newly found during the animation movement of the meteorite 31 to the temporarily determined eye 30b1, an empty point different from the temporarily determined empty point is found. Finally, the CPU 11 is selected and determined as the empty point 30c to be hit.
[0027]
Thus, when the position of the empty point 30c to be hit by the CPU 11 is finally determined, the CPU 11 changes the meteorite 31 displayed on the display 3 to the temporarily determined empty point 30c based on the animation program AP. The corresponding eye 30b1 further moves to the eye 30b2 corresponding to the finally determined empty point 30c, and an animation for hitting the meteorite 31 at the position is generated and displayed.
[0028]
As a result, on the display 3, the finger cursor FC that grabs the meteorite 31 first moves to the eye 30b1 of the board 30 and then further moves to the eye 30b2, and an image of hitting the meteorite 31 at that position is displayed. Thus, it is possible to produce a state as if the CPU 11 is striking while striking.
[0029]
Since it takes a certain amount of time to calculate the evaluation parameters for all the empty points 30c and finally determine the final position of the empty point 30c to be hit by the CPU 11, as described above, one or more empty points When the evaluation parameter for 30c is obtained, the CPU 11 tentatively determines the position to be hit and displays the animation on the display 3, so that the time for the remaining empty points 30c is utilized using the time displayed by the animation. By calculating the evaluation parameters, it is desirable to reduce the time that the player spends unnecessarily and to provide the player with a game progression that does not feel uncomfortable .
[0030]
Further, the number of positions to be struck by the CPU 11 from the candidate hand list is one or more, and a plurality of positions are tentatively determined until the final position to be struck by the CPU 11 is finally determined. Also good. In this case, the animation display by the animation program AP is arranged on the board 30 when the finger cursor FC with the meteorite 31 moves between the temporarily determined eyes 30b and reaches the final position. Is displayed so that it is possible to effectively express the state of being lost in the hand to be struck.
[0031]
Note that various representational variations can be used for the movement mode of the meteorite 31 by the animation program AP to the temporarily determined position and the display mode by the animation at the temporarily determined position. For example, the moving speed and movement trajectory of the meteorite 31 from the standby position WP to the provisionally determined position are appropriately changed, or the finger cursor FC is moved around the eye 30b1 of the provisionally determined board 30. Display control or reciprocation between the eyes 30b of a plurality of temporarily determined grids 30 may be made to express a state of patrol.
[0032]
Thus, the CPU 11 moves the meteorite 31 to the final position of the eye 30b of the grid 30 on the display 3 corresponding to the empty point 30c calculated with the highest evaluation parameter, and when the hand of the CPU 11 ends, the CPU 11 Based on the Go game program CGP, the fact that the user's procedure has been completed is displayed on the display 3, and the player is prompted to take the next action. In response to this, the player operates the input device 4. Then, the player places his meteorite 31 at an appropriate position on the board 30 on the display 3 and continues the go game.
[Brief description of the drawings]
FIG. 1 is an external view of a portable game machine to which the present invention is applied.
FIG. 2 is a control block diagram of the game machine of FIG. 1;
FIG. 3 is a diagram illustrating an example of a display mode of a Go game displayed as an image on a display.
[Explanation of symbols]
1 …… Computer (portable game machine)
3 ... Display 4 ... Input device 30 ... Board 30b, 30b1, 30b2 ... Eye 30c ... Empty point 31 ... Meteorite CGP ... Go game program

Claims (1)

A Go game that allows the computer to execute a game of Go on the display by changing the display mode of the board and meteorite displayed on the display in accordance with a signal from the input device operated by the player. A program,
The Go game program is stored in the computer,
Candidate hand calculation procedure for sequentially evaluating the advantage in the game as a candidate hand for each empty point where no meteorite is placed on the board, and obtaining the evaluation result as an evaluation parameter and storing it in the memory,
Wherein from each candidate hand calculated by the candidate hand operation procedure, a plurality on the evaluation parameter is high order, the candidate hand list creation procedure of creating a candidate hand list stored in the random access memory to select,
When the candidate hand list is first created, a candidate hand other than the candidate hand with the highest evaluation parameter is selected from a plurality of candidate hands stored in the candidate hand list, and the selected candidate hand is selected. A provisional decision procedure for provisionally deciding one or more empty points corresponding to
Temporarily determined position animation display procedure for generating an animation to move the meteorite to the eyes of the grid corresponding to one or more empty points tentatively determined by the temporary determination procedure, and displaying the animation on the display;
After the candidate hand list is created by the candidate hand list creation procedure, the calculation of the evaluation parameter according to the candidate hand calculation procedure for the empty points for which the evaluation parameter has not yet been calculated is continued, and the provisionally determined position animation The candidate hand list that continues the calculation operation of the evaluation parameter for each empty point by the candidate hand calculation procedure and updates the candidate hand list created by the candidate hand list creation procedure even during the animation display by the display procedure Update procedures,
After the calculation of the evaluation parameters for all empty points by the candidate hand calculation procedure is completed, the candidate hand with the highest evaluation parameter is selected from the candidate hands shown in the candidate hand list, and the candidate hand corresponding to the candidate hand A final determination procedure for determining the empty point as an empty point to be finally hit by the computer;
Final decision to generate an animation to move the meteorite from the position corresponding to the tentatively determined empty point to the eyes of the grid on the display corresponding to the empty point determined by the final determination procedure, and to display on the display Position animation display procedure,
Go game program for running.

Images