摘要:
public class Random { private static final int A=48271; private static final int M=2147483647; private static final int Q=M/A; private static final int R... 阅读全文
摘要:
1、方法声明时,方法的类型前面不加关键字static的是实例方法,加static的是类方法即静态方法。 2、实例方法既可以对类变量操作也可以对实例变量进行操作,而类方法(static method)只能够对类变量(static varival)操作。 3、一个类中的方法可以互相调用,实例方法可以调用 阅读全文
摘要:
Tic_Tac_Toe游戏是在一块3乘3的板上玩的游戏,两个玩家轮流在方块上放置自己的符号。第一个占上行、列或者对角线三个方块的人获胜。尽管最大最小的策略给出了一步最优的步骤,但它还需要大量的搜索。具体来说,每走一步需要大约五十万次的递归调用。没有必要完全计算每一个点,对每一个点找到一个反驳就可以结束。在搜索的任何一点上,alpha是选手必须反驳的值,beta是计算机必须反驳的值。当完成选手的搜索时,任何小于alpha的值都认为和alpha等价,同理,任何大于beta的值都认为和beta等价。这种在最大最小搜素中坚守计算位置书的策略通常称为alpha-beat pruning.为了充分利用alpha-beat pruning,游戏通常试着在搜索的早期用启发式策略找到更好的走法,这种方法会产生比随机位置搜索更多的剪枝。 阅读全文