Re: computer-go: FPGA

[Mike Gherrity <gherrity@xxxxxxxx>]

Hi Don,

> Dave, I  am interested in why a  computer would get consistantly worse
> results   with more computing  power  and   why  you believe it's  not
> possible to fix.

Dana Nau at U. Maryland showed there were games with this property.  The
deeper you search, the worse you play.  He called such games "pathological."

It was also shown that scheduling can have such un-intuitive behavior.  Adding
another cpu can actually increase the time it takes to finish a job.

Although history has shown that more computing power improves play in many
parlor games, including checkers and chess, it is not clear when this
assumption may fail.  Perhaps Go has many pathological positions.  Has MFG
encountered such positions?


	mike