Unlock instant, AI-driven research and patent intelligence for your innovation.

Life and death judgement system for go game

a life and death judgment and game technology, applied in the field of life and death judgment system for go games, can solve the problems of difficult automatic determination of questioning partial life or death, and difficulty in actually determining whether the stone is alive or dead

Inactive Publication Date: 2014-11-13
PANDANET
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0055]The life and death judgment system for a Go game of the present invention can output a result of the life and death judgment faster than that of conventional technology without limiting the state to the endgame or middle of the game.

Problems solved by technology

For this reason, there is also a problem of questioning partial life or death, which is called Tsumego.
As such, in Go, it is extremely important to determine the life or death of stones; however, it is not easy to actually determine whether the stone is alive or dead.
Particularly, it is difficult for a computer to do it automatically.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Life and death judgement system for go game
  • Life and death judgement system for go game
  • Life and death judgement system for go game

Examples

Experimental program
Comparison scheme
Effect test

working example 1

[0184]Working example 1 of the high speed processing by the above-mentioned life and death judgment processing unit 21a is described herein. An example of the processing function of life and death judgment processing unit 21a of this working example is shown in a conceptual diagram in FIG. 4. When life and death judgment processing unit 21a of this working example performs the round robin life and death judgment processing, it changes the priority of processing at each point so that a round robin is run from the points with a high possibility of giving the life and death judgment result, and then, the round robin life and death judgment processing is carried out according to the priority.

[0185]The life and death judgment processing unit 21a of this working example comprises initial judgment processing unit 210, first judgment processing unit 211, second judgment processing unit 212, priority change-processing unit 213, life and death judgment execution unit 214, and priority memory ...

working example 2

[0249]Next, Working example 2 in which the high speed processing is carried out by the above-mentioned life and death judgment processing unit 21b is described herein. An example of the processing function of life and death judgment processing unit 21b of this working example is shown in a conceptual diagram in FIG. 23. When life and death judgment processing unit 21b of this working example performs the round robin life and death judgment processing, it changes the priority of processing at each point so that a round robin is run after the number of process object points is reduced, and then, the round robin life and death judgment processing is carried out.

[0250]The life and death judgment processing unit 21b of this working example comprises first outside processing unit 216 and second outside processing unit 217, and life and death judgment execution unit 218.

[0251]First outside processing unit 216 extracts, in the original judgment realm, the closed realm including the judgment...

working example 3

[0326]Next, Working Example 3 in which the high speed processing is carried out by life and death judgment processing unit 21c is described herein. An example of the process function of life and death judgment processing unit 21c is conceptually shown in FIG. 54. Life and death judgment processing unit 21c of this example presents the case in which, in the processing of the round robin based life and death judgment, the board in the judgment realm is divided by a given method and changed into each of the eye shapes before the life and death judgment processing is carried out. In other words, the board in the judgment realm is divided by a given method, and one area in the divided realms is changed into the most disadvantageous shape before the processing of the life and death judgment on the entire judgment realm is carried.

[0327]Life and death judgment processing unit 21c of this working example comprises realm division processing unit 219, 0 eye shape change-processing unit 220, h...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Provided is a life and death judgment system for a go game played with a computer, having an input reception unit that receives an input, a life and death judgment processing unit that judges whether judgment subject stones or target stones are alive, and an output processing unit that outputs the result of the life and death judgment. The life and death judgment processing unit tentatively determines the priority of a move at each point when processing life and death judgment in a predetermined judgment realm, judges a point of a move with a high possibility and / or a move with a low possibility of giving a result of the life and death judgment, changes the priority of the point of the move at each tentatively determined point, and undertakes the move of each stone in accordance with the priority after such change, thereby processing the life and death judgment.

Description

CROSS REFERENCES OF RELATED APPLICATIONS[0001]This application is a division of U.S. patent application Ser. No. 13 / 500,675, which is National Stage Entry of International Application No. PCT / JP2009 / 067478, filed on Oct. 7, 2009. The contents of the above-identified applications are hereby incorporated by reference in their entireties.TECHNICAL FIELD[0002]The present invention relates to the life and death judgment system for a Go game played with the use of a computer.BACKGROUND TECHNOLOGY[0003]On a computer, a player can play a Go game with a computer or another player via a network. Go is a game in which players compete for the size of one's territory, and it is important that the player establishes a strategy and makes a move by constantly considering what to do to keep one's living stones or to kill the opponent's stone in some situation.[0004]For instance, if a player can determine that one's stone is dead in the early stage, the player can abandon said territory and concentra...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): A63F13/00A63F13/45A63F3/02
CPCA63F13/005A63F3/00643A63F2003/00996A63F13/40A63F13/45A63F13/46A63F13/80A63F3/02A63F13/00
Inventor TAKI, HIROKOSAEKI, TOMOYAOOMOTO, HIROSHI
Owner PANDANET