
alpha-beta
w4149
无
展开
-
POJ 1085 Triangle War 博弈 (对抗搜索 alpha-beta 剪枝)
Triangle WarDescription Triangle War is a two-player game played on the following triangular grid: Two players, A and B, take turns filling in any dotted line connecting two dots, with A starting fi原创 2017-10-15 21:13:29 · 565 阅读 · 0 评论 -
对抗博弈 alpha-beta剪枝
h10.14思路: alpha-beta剪枝的经典应用 学习了一发可以参照这篇blog#include <cstdio>#include <iostream>#include <algorithm>#define N 25#define inf 0x3f3f3f3fusing namespace std;const int dx[] = {-1, 0, 1, 0}, d原创 2017-10-15 21:16:18 · 369 阅读 · 0 评论