Method for choosing landing points of I-go in I-go human-computer game-playing software

A technology of Go and move, applied in special data processing applications, instruments, electronic digital data processing, etc., can solve the problems of poor overall control, slow move speed, and low calculation path, so as to improve control, prevent mistakes, and stabilize The effect of calculating the way

Inactive Publication Date: 2009-11-04
姚斯宇
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] In order to solve the shortcomings of the existing man-machine game software, such as not deep calculation, poor global control and slow move speed, the present invention proposes a method for selecting the Go move point in the Go man-machine game software

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The selection method of the Go drop point in a kind of Go man-machine game software described in the present embodiment is:

[0037] A. For all the free points, carry out the simulated drop test one by one, exclude the forbidden points, and the remaining points are the alternative points;

[0038] B. According to the progress of the chess game, the method of obtaining the placement point is selected through the combination of algorithms, specifically:

[0039] When laying out, match the fixed formula in the knowledge base for each candidate point, and add three to five times the score to the candidate point that matches successfully, and then use the improved MC algorithm to simulate the candidate point, if all If the winning rate of the above-mentioned alternative points is lower than 40-55%, it will be judged that the matching effect is not good, and its score will be reduced by twice; otherwise, the points will be added to the above-mentioned alternative points; Sel...

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

The invention relates to a method for choosing the landing points of I-go in I-go human-computer game-playing software, relating to the technology of I-go human-computer game-playing software. The method avoids the disadvantages of poor sense of game-playing, shallow account of road, poor view of general situation and slow landing speed of the existing human-computer game-playing software. The method for choosing the landing points has the steps as follows: during fuseki, referring the result which matches the algorithm of a knowledge base to follow formulary, and referring the result of potential function algorithm to encircle; during middle game, increasing the quantity of simulated game-playing of localization algorithm and improved MC algorithm, referring the result of tactical analysis, ignoring the potential function, and only matching game models in the knowledge base to work out the small brilliant move; and increasing the simulation quantity of the improved MC algorithm and the localization algorithm. The method of the invention can directly choose a suitable strategy to determine the landing points according to the situation of the game and can be applied to any existing I-go human-computer game-playing system to choose the landing points of the I-go.

Description

technical field [0001] The invention relates to a human-machine game playing technology of Go, in particular to a method for a computer to select a point in a system where a computer and a human play Go. Background technique [0002] With the continuous efforts of human beings for decades, computers have defeated top human masters in many chess games. Go has become the "Achilles heel" of computer science. [0003] Go is an intellectual game that originated in China. Let me first introduce the basics of Go: [0004] The qi of a chess piece refers to: a chess piece is on the chessboard, and the empty point directly adjacent to it is the "qi" of the chess piece. If there are chess pieces of the same color at the points adjacent to the straight line of the chess pieces, they will be connected to each other into an indivisible whole. Their qi should also be calculated together. If there is a chess piece of a different color at the point adjacent to the straight line of the ch...

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(China)
IPC IPC(8): G06F19/00
Inventor 姚斯宇
Owner 姚斯宇
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products