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

computer-go: RE: alpha-beta reduction



Forget about my question in last message. Vincent's email had a pseudo
code for it. Sorry about that. Could somebody enlighten us more about
the algorithms and why it helps?

Thanks.

-- Mousheng Xu




-----Original Message-----
From: Xu, Mousheng 
Sent: Monday, November 15, 1999 1:14 PM
To: 'computer-go@xxxxxxxxxxxxxxxxx'
Subject: alpha-beta reduction


What is alpha-beta reduction? I cannot find the term in a couple of text
books. :)
My guess is in a min-max tree, you leave N number of nodes as "min"
nodes, but only 1 node as the "max" node, with "max node" being own
node. Correct me if I am wrong.

Thanks.

-- Mousheng Xu