maxpumperla / deep_learning_and_the_game_of_go

Code and other material for the book "Deep Learning and the Game of Go"
https://www.manning.com/books/deep-learning-and-the-game-of-go
953 stars 387 forks source link

How to compute the winner? would you please explain the implementation in the scoring.py? #53

Open computer-idol opened 4 years ago

computer-idol commented 4 years ago

I'm interested in the game of go and want to have my own AI.Now I'm very lucky to read your wonderful book---Deep Learning and the Game of Go. The problem is that I don't seem to see the explanation of an algorithm that can compute the winner in your book,which is important for the game of go. Can you explain the implementation? The link address is https://github.com/maxpumperla/deep_learning_and_the_game_of_go/blob/chapter_4/code/dlgo/scoring.py

maxpumperla commented 4 years ago

https://github.com/maxpumperla/deep_learning_and_the_game_of_go/blob/chapter_4/code/dlgo/scoring.py#L132

the result is computed there, and you can then just call winner on this GameResult

computer-idol commented 4 years ago

when the game is over,many dead stones(don't have two eyes) may still remain in the board.How to identify them? remove them by hand first?