Re: [computer-go] citation

[Harry Wang <foreversoldier@xxxxxxxxx>]

--- John Tromp <John.Tromp@xxxxxxxxxxxxxxxxx> wrote:
> Martin Girard wrote:
> > Ladder reading is so trivial it can be done in
> linear-time. Give me a 
> > break.
> 
> That only shows you have a narrow-minded view of
> what a ladder is:-)
> 
------------
come on, be nice to each other, guys.


> The definition we use is:
> 
> Given a position on an arbitrarily-sized Go board,
> and a white group with 2 liberties, can Black keep
> putting white
> in atari---that is, reduce white to 1
> liberty---until capture?
> 
> If you still feel that this is trivially solved,
> then you can write a 
> paper about it and become famous for showing that
> P=PSPACE...
> 
-------------

I have only done a little bit of work in computer go.
and also as a 3kyu Go player, solving ladders is not a
very interesting problem. The reason is that it is
easy. most Go player above 7-8 kyu could solve it if
they are just careful.

however, your generalized definition above do not seem
to be the definition of Go ladders. Ladder is much
more specific than that. correct me if I an wrong. 


I think the more interesting problem in Computer Go
research is when you can be totally successful locally
but it turns out to be a complete disaster globally.
such maybe you won the ladder or a corner fight but it
causes you to lose the game.



-harry

> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx
>
http://www.computer-go.org/mailman/listinfo/computer-go/
> 



	
		
__________________________________
Do you Yahoo!?
New and Improved Yahoo! Mail - 100MB free storage!
http://promotions.yahoo.com/new_mail 
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/