fuzzy reasoning in computer go opening stage strategy p.lekhavat and c.j.hinde
TRANSCRIPT
Fuzzy Reasoningin
Computer Go Opening Stage Strategy
P.Lekhavat and C.J.Hinde
Game Objective
• Surrounding most area on the board
Game Stages
• Opening game
• Middle game
• End game
Opening game stage
• Establish groups
• Extend from own group
• Prevent extension from opponent group
• Reinforce weak group
• Threaten invasion to opponent group
Human reasoning
•Urgent Move•Large Move•Framework
• Territory
• Potential
Drawing Border
1212
2121
1212
2121
),( ),(21
yywhenyyy
yywhenyyy
xxwhenxxx
xxwhenxxx
yxP SS
Territory and Potential
Stones potential
Fuzzy Influence
Conventional method
Fuzzy Influence
Using Fuzzy reasoning in Positional judgement
Group A status - slightly weak, thin, pretty light
Strategy for white - create base, enlarge eye space
Strategy for black - threaten, neutralise group influence
Hybrid SystemFuture development
Search tree
Pattern recognition
Fuzzy reasoning
Neural network
Genetic algorithm
Conclusion
• Fuzzy reasoning was intended to be used to reduce search space by narrowing local objective
• It need to be combined with other techniques to explore the best move
• Also need automatic learning system improve it efficiency
Middle game stage
• Invade opponent territory
• Defence their own territory
End game stage
• Close the gap between each groups