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