【BZOJ 3106】【CQOI 2013】棋盘游戏
貌似叫对抗搜索?其实应该和博弈论差不多吧,只不过博弈论是针对当前局面做出唯一判断,而对抗搜索是通过搜索加以决策。
对于本题,显然白棋腿短,如果第一步吃不掉黑棋就再也吃不到了,所以白棋的策略就是尽量拖延时间。
再来看黑棋,显然黑棋如果第一步不被吃掉是必胜的,因为黑棋会不断地缩小白棋的活动范围(换个方法想,黑棋腿长,一定不会输,又不会出现和棋局面,所以黑必胜),所以黑棋的策略是尽快吃掉白棋。
df
原创
2017-04-17 15:48:30 ·
688 阅读 ·
0 评论