我对微小的优化并不感兴趣,因为速度很低.我对alpha-beta搜索最重要的启发式方法感兴趣.而评估功能最重要的组成部分.
我对具有最大(改进/ code_size)比率的算法特别感兴趣.(不是(改进/复杂性)).
谢谢.
PS杀手移动启发式是一个完美的例子 - 易于实现和强大.启发式数据库太复杂了.
不确定你是否已经知道它,但查看国际象棋编程维基 - 它是一个很好的资源,涵盖了现代国际象棋AI的各个方面.特别是,与您的问题相关,请参阅主页上的"搜索和评估"部分(在"主题"下).您也可以在这里列出的一些程序中发现一些有趣的技巧.如果你的问题仍然没有得到解答,我肯定会建议你在国际象棋程序设计论坛上提问,那里可能会有更多的专家来回答.(并不是说你不一定会在这里得到好的答案,只是在主题专家论坛上更有可能).