ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Computer based Opening theory
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Lucas Braesch



Joined: 31 May 2010
Posts: 2951

PostPost subject: Computer based Opening theory    Posted: Sat Dec 28, 2013 1:26 am Reply to topic Reply with quote

I've generated a 4 ply opening book using nothing more than my engine. Basically I start from the starting position, do a perft(4) and eliminate all nodes (interior and leaves) where a 12-ply search returns a score outside acceptable bounds +/-70cp:
http://open-chess.org/viewtopic.php?f=5&t=2551

This was really a fun experiment, and provided me with a great opening suite for testing my engine. It's as diversified and shallow as it can be, and contains 52967 positions which enough for most engine testing purposes.

But it could be improved and generalized:
* code it in a GUI like XBoard, so it can be engine agnostic.
* make the diversity of the book (branching factor) tunable in a couple of ways: using multi PV feature of the engine (fixed factor) or tweaking the 70cp threshold.
* genrate a proper book in PolyGlot format, rather than an EPD file.
* parallelize the book generation, and do it recursively with a global hash table to eliminate more efficiently transpositions.

Has anyone ever done that ?
Is anyone interested ? HGM ?

It would be really great. The idea would be to create entirely computer based opening theory. Human opening theory is flawed and biaised: very poor diversity and many dubious lines that comp analysis show to be unsound.

PS: I can't attach files on this forum, so I use Open Chess. Ideally please answer on Open Chess instead (but most people are here and Open Chess is a bit dead).
_________________
Theory and practice sometimes clash. And when that happens, theory loses. Every single time.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
Computer based Opening theory Lucas Braesch Sat Dec 28, 2013 1:26 am
      Re: Computer based Opening theory Robert Hyatt Sat Dec 28, 2013 3:03 am
            Re: Computer based Opening theory Lucas Braesch Sat Dec 28, 2013 3:10 am
                  Re: Computer based Opening theory Uri Blass Sat Dec 28, 2013 5:10 am
                        Re: Computer based Opening theory Lucas Braesch Sat Dec 28, 2013 6:35 am
                              Re: Computer based Opening theory Ray Banks Sat Dec 28, 2013 7:30 am
                              Re: Computer based Opening theory Joerg Oster Sat Dec 28, 2013 9:55 am
                                    Re: Computer based Opening theory Lucas Braesch Sat Dec 28, 2013 11:29 am
                                          Re: Computer based Opening theory Rein Halbersma Sat Dec 28, 2013 12:10 pm
                                                Re: Computer based Opening theory Marcel van Kervinck Sat Dec 28, 2013 1:44 pm
      Re: Computer based Opening theory Martin Sedlak Sat Dec 28, 2013 3:13 am
      Re: Computer based Opening theory Jon Dart Sat Dec 28, 2013 3:14 am
            Re: Computer based Opening theory Lucas Braesch Sat Dec 28, 2013 3:17 am
            Re: Computer based Opening theory Uri Blass Sat Dec 28, 2013 5:13 am
                  Re: Computer based Opening theory Jon Dart Sat Dec 28, 2013 2:45 pm
                        Re: Computer based Opening theory Uri Blass Sat Dec 28, 2013 8:13 pm
      Re: Computer based Opening theory Marco Costalba Sat Dec 28, 2013 9:52 am
            Re: Computer based Opening theory Lucas Braesch Sun Dec 29, 2013 2:31 am
      Re: Computer based Opening theory Norman Schmidt Sat Dec 28, 2013 12:22 pm
            Re: Computer based Opening theory Natale Galioto Sat Dec 28, 2013 1:38 pm
                  Re: Computer based Opening theory Uri Blass Sat Dec 28, 2013 8:18 pm
                        Re: Computer based Opening theory Marcel van Kervinck Sat Dec 28, 2013 9:09 pm
                        Re: Computer based Opening theory Natale Galioto Mon Dec 30, 2013 11:36 am
                              Re: Computer based Opening theory Uri Blass Mon Dec 30, 2013 10:23 pm
                        Re: Computer based Opening theory Carl Langan Wed Jan 01, 2014 6:03 am
      Re: Computer based Opening theory Lyudmil Tsvetkov Sat Dec 28, 2013 2:39 pm
      Re: Computer based Opening theory Marcel van Kervinck Sat Dec 28, 2013 3:02 pm
            Re: Computer based Opening theory Lucas Braesch Sun Dec 29, 2013 12:43 am
                  Re: Computer based Opening theory Marcel van Kervinck Sun Dec 29, 2013 12:56 am
                        Re: Computer based Opening theory Lucas Braesch Sun Dec 29, 2013 1:41 am
                              Re: Computer based Opening theory Lucas Braesch Sun Dec 29, 2013 4:16 am
                                    Re: Computer based Opening theory Lucas Braesch Mon Dec 30, 2013 3:51 am
                                          Re: Computer based Opening theory Joerg Oster Mon Dec 30, 2013 9:37 am
                                                Re: Computer based Opening theory Lucas Braesch Mon Dec 30, 2013 2:02 pm
      Re: Computer based Opening theory Evert Glebbeek Sat Dec 28, 2013 6:27 pm
      Re: Computer based Opening theory Sergei S. Markoff Sat Dec 28, 2013 11:02 pm
            Re: Computer based Opening theory Sergei S. Markoff Sat Dec 28, 2013 11:08 pm
      Re: Computer based Opening theory Macumba Mon Dec 30, 2013 5:39 pm
      Re: Computer based Opening theory H.G.Muller Mon Dec 30, 2013 6:27 pm
            Re: Computer based Opening theory Uri Blass Mon Dec 30, 2013 10:25 pm
                  Re: Computer based Opening theory Ola Mikael Hansson Tue Dec 31, 2013 2:11 pm
                  Re: Computer based Opening theory H.G.Muller Tue Dec 31, 2013 2:14 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
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 vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads