主变差搜索几乎总是没有移动排序的Alpha-Beta的两倍?

时间:2015-07-31 17:35:39

标签: algorithm artificial-intelligence chess minimax

我有一个奇怪的问题。根据维基百科和其他来源,Principal Variation Search应该给国际象棋提高10%左右。 我已经测试了这两种算法,令我惊讶的是,PVS在90%的情况下比Alpha-Beta快得多,即使没有任何移动排序。我正在使用随机生成的树,其随机宽度(在一些范围内,如4到20)和随机值(在某些范围内,例如1-100)。我也用Java而不是C或C ++来执行测试。这些事实中的任何一个都可以解释PVS与Alpha-Beta的这种奇怪优势吗?

0 个答案:

没有答案