随笔分类 - 博弈论——对抗搜索
摘要:"传送门" 很显然,除非白子和黑子相邻,否则必然是黑子获胜~~虽然我并没有看出来~~ 那么现在对黑子来说它要尽可能快的赢,对白子它要多苟一会儿 然后就是这个叫做对抗搜索的东西了 //minamoto include define fp(i,a,b) for(register int i=a,I=b+
阅读全文
摘要:传送门 这对抗搜索是个啥玩意儿…… 首先可以发现每一行的棋子数都不小于下一行,且局面可由每一行的棋子数唯一表示,那么用一个m+1进制数来表示当前局面,用longlong存,开map记忆化搜索 然后时间复杂度的问题,rqy这样说的 然后这个对抗搜索的话……个人理解就是因为要最大化分值的差,所以在一个人
阅读全文

浙公网安备 33010602011771号