Developing the Best Life and Death Solver in Go

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=ZhiK_ZskPxU


Duration: 1:03:10
149 views
2

Computer Go is one of the ultimate challenges for games research. Despite of a lot of efforts for building state of the art programs, Go is still resistant to current AI techniques, even for solving subproblems such as Life and Death, or tsume-Go. This talk presents the techniques behind TsumeGo Explorer, a high-performance tsume-Go solver. TsumeGo Explorer uses df-pn(r), a new search algorithm that improves the depth-first proof-number search algorithm. The program also contains domain-dependent enhancements. In empirical tests, TsumeGo Explorer out performs GoTools, which has been the undisputedly bes



Other Videos By Microsoft Research


2016-09-06Entity and Relation Types in Web Search: Annotation, Indexing and Scoring Techniques
2016-09-06Combinatorial Approach to Data Mining [1/9]
2016-09-06Learning using Large Datasets
2016-09-06Locating Family Values: A Field Trial of the Whereabouts Clock
2016-09-06VISP: Visualizing Information Search Processes
2016-09-06Dynamics, Emergence and Simulation
2016-09-06User Intention and Interaction for Improving Search Effectiveness
2016-09-06Science Education in the 21st Century: Using the tools of science to teach science
2016-09-06Generic Programming in the Parallel Boost Graph Library
2016-09-06Candidate talk: On the Evaluation and Extraction of Thread-Level Parallelism in Ordinary Programs
2016-09-06Developing the Best Life and Death Solver in Go
2016-09-06No Ifs, Ands, or Buts: Uncovering the Simplicity of Conditionals
2016-09-06Refinement of Thread-Modular Verification
2016-09-06Dependable Software via Automated Verification
2016-09-06GENI - Global Environment for Network Innovations
2016-09-06Welcome - Overview of the day
2016-09-06Mantis and JouleSort: Power Models and Metrics in Enterprise Computing
2016-09-06Explicit-Symbolic Modeling for Formal Verification
2016-09-06Wired Shut: Copyright and the Shape of Digital Culture
2016-09-06Accelerating Architectural-Level Full-System Multiprocessor Simulations using FPGAs
2016-09-06Recurrence of weak graph limits


Tags:
microsoft research