C++学习笔记
文章平均质量分 86
xyh_Adolph
这个作者很懒,什么都没留下…
展开
-
五子棋AI博弈树之带Alpha-Beta剪枝的极大极小过程函数
在博弈树的极大极小过程中是对每一个树节点(称它为全局搜索吧)都要计算其估值,然后在这些估值中做出选择。如果搜索比较大的话,全局搜索的方式效率会非常低,因为有一些节点根本不需要搜索。那么怎么加快搜索的速度呢?可以采用Alpha-Beta剪枝方法。 Alpha-Beta剪枝方法如下:任何Max节点n的alpha值如果大于或等于它先辈节点的bete值,那么原创 2014-05-23 17:52:25 · 9142 阅读 · 0 评论 -
sizeof简单总结
对于sizeof,作个简单的总结:在一个struct或者class里面定义的一些变量,如果是static类型的,则不算入sizeof计算范围(可能是因为创建对象时,static类型不属于某个特定的对象,而是属于这个类所有的对象,它在内存中不是和对象的变量一起存放的),一般的函数也不算入sizeof计算范围,虚函数则放到一个虚函数表中,有一个虚函数表指针指向这个表格。如果是单继承,则子类的大小是原创 2014-03-13 20:43:28 · 1467 阅读 · 1 评论