It is currently Tue Nov 30, 2021 10:26 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 2 posts ] 
Author Message
Offline
 Post subject: KataGo 7x7 Opening Books
Post #1 Posted: Fri Aug 06, 2021 5:54 pm 
Lives in gote

Posts: 686
Liked others: 109
Was liked: 836
Rank: maybe 2d
I also made a post in reddit r/baduk, but I figure the folk here might be interested too. :)

This week, KataGo finished a project to try to "solve" 7x7. The results are posted on a site here, where you can browse a tree of the optimal or near-optimal lines of play from the opening position and many other variations.

https://katagobooks.org/

Also you can find some commentary on the highlights, including a variety of seeming new discoveries and moves that may have been missed by earlier human attempts to solve 7x7. Nothing mathematically rigorous of course, you're not going to get that with deep neural nets and the limited-depth search of MCTS, and 7x7 is probably still way out of reach of rigorous solvers. So there's always the chance of mistakes and blind spots and new moves yet to be found, but hopefully this book is close to perfect in practice. There are many variations with high uncertainty off the main line particularly after both sides have made mistakes, but all the main lines and the most important refutations should be explored very deeply.

Hope you enjoy it! And on the off chance you find any major errors in the book, let me know. I can get KataGo to spend another billion playouts focused on those lines to fix it. ;-)

I think with some more compute, optimal 8x8 is already well within reach right now - it will be more uncertain than 7x7, but in practice I think it is also just about possible to enumerate nearly all the optimal opening lines with high accuracy even if they can't be rigorously proven.

Beyond that, as far as I can tell, 9x9 could almost be within reach before long, with a dedicated effort. But it might take a bit more training to be truly feasible. KataGo is still improving at https://katagotraining.org/, any spare GPU power or contributors can help!


This post by lightvector was liked by 3 people: dany, iopq, le_4TC
Top
 Profile  
 
Offline
 Post subject: Re: KataGo 7x7 Opening Books
Post #2 Posted: Sun Aug 08, 2021 5:25 pm 
Dies with sente

Posts: 112
Liked others: 11
Was liked: 26
Rank: 1d
Universal go server handle: iopq
The example that favors White in Chinese counting is pretty wild. Shows why even pros playing in Chinese rules can make mistakes that would lead to the same score in territory counting.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: Bing [Bot] and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group