[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [computer-go] citation

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:-)

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...

regards,
-John


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