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 · 492 阅读 · 0 评论 -
对抗博弈 alpha-beta剪枝
h10.14思路: alpha-beta剪枝的经典应用 学习了一发可以参照这篇blog#include <cstdio> #include <iostream> #include <algorithm> #define N 25 #define inf 0x3f3f3f3f using namespace std;const int dx[] = {-1, 0, 1, 0}, d原创 2017-10-15 21:16:18 · 341 阅读 · 0 评论