题解 P3614 【yyy棋 II】

1-3,5 手玩，或者爆搜 4,6,7 启发式搜索。例如A\*，估值函数为所有剩下棋子到中心的曼哈顿距离。或者模拟退火，也可以手玩。 8 看起来像十字架，所以只需要从外面往里面缩就好啦。 9 螺线型，从外面往里面一圈圈收。 10 这是个4个方向对称的图形。其实相当于点8中的每一条分支，分别向两边伸展……看起来很吓人其实不然。