Negamax Algorithm与普通的MiniMax Algorithm的区别(200分)

I

iknowabc

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-03-19

• #1

看过MiniMax算法后，感觉算法根据走子的不同，一方试图取最大值，而另一方试图取最小值，这很好理解，因为对方的失利就是我方的得利，所以，利用MINIMAX算法计算每个走子的“得分”。
但是看看NegaMax算法时，基于求负极大值的搜索算法，博弈双方都取极大值，也就是父节点的值是各子节点的值的负数的极大值。
但是这样怎么区分己方与对方的得失利情况？到底与MiniMax算法有什么区别？
看了半天书也弄不明白，为什么？
请哪位老师具体给我讲讲！谢谢！

 

I

iknowabc

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-03-19

• #2

版主，各位朋友，各位老师,请帮帮我！

 

C

creation-zy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-03-19

• #3

我对博弈算法研究也不多，很抱歉...
http://research.microsoft.com/users/i-congl/popscience/chess/chess.htm
——看看其中的“3.3 NegaScout搜索”吧。

 

Z

zhangyv

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-03-24

• #4

这个帖子也是你发的吗?
http://expert.csdn.net/Expert/topic/1547/1547252.xml?temp=.5838739

 

I

iknowabc

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-04-09

• #5

呵呵，还是没有朋友回答。再等等。