- 博客(2)
- 收藏
- 关注
原创 黑白棋开局库研究
众所周知,开局库在黑白棋中是非常重要的。以下是我设想的开局库数据结构。为了简单,设计成一个链表,而没有采用树形结构。align这些都是为了字节对齐而加的,没有实际意义。typedef struct BOOK_MOVE_Tag{ char x; //走法 char y; char _align0; char _align1;
2004-12-21 17:58:00 5416 8
原创 黑白棋估值函数中的稳定子究竟该占多大权重?
稳定子判断是个很费时的过程。开始我以为占很大的权重,费了不少劲去优化这部分程序,但是其耗时仍然占了整个估值的大约一半。后来发现大多数比较强的棋局中,在40步之前基本上不会有稳定子,因此很多计算其实是浪费。而从40步开始终局搜索就开始了。现在我想,从第30步开始加入稳定子判断也许是个好注意。就是说对游戏的不同阶段,估值函数也要变化一下,呵呵。
2004-12-09 17:49:00 7139 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人