[computer-go] FW: Microsoft Research Lectures: Akihiro Kishimoto, Future University-Hakodate

[Jack]

This may be of interest
JL


-----Original Message-----
From: Sarah Nightingale (Interaction Recruitment PLC)
[mailto:i-sanigh at microsoft.com] 
Sent: 05 November 2007 17:25
To: Jack Lang
Subject: Microsoft Research Lectures: Akihiro Kishimoto, Future
University-Hakodate

MICROSOFT RESEARCH LECTURE
This is a PUBLIC lecture
________________________________________
TITLE: Developing the Best Life and Death Solver in Go
SPEAKER: Akihiro Kishimoto
INSTITUTION: Future University-Hakodate
HOST: David Stern
DATE: 13 November 2007
TIME: 15:00 - 16:00
MEETING ROOM: Lecture-room small(50 seats)
ADDRESS: Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road),
Cambridge
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 best tsume-Go solver for the last 15 years.





---
You are currently subscribed to msrclectures as: jack at lang.net
To unsubscribe send a blank email to
leave-74307-8707.81baadacf39a11c56ee30acd5455fced at list.research.microsoft.co
m
Please see our Privacy Statement:
http://research.microsoft.com/msrsupp/privacy.htm