该博客介绍了如何使用宽度优先搜索（BFS）解决一个棋盘博弈问题，涉及皇后（QueenMove）和国王（KingMove）的移动估值。问题要求分别计算皇后和国王可以移动的步数。在搜索过程中，针对皇后独特的移动方式，需要特别注意避免已搜索过的路径，以防止超时或错误的计数。解决方案中，国王的BFS相对直接，而皇后的BFS需要处理因多次搜索同一方向可能导致的冲突。
Problem Description
根据亚马逊棋估值方法判断当前局面下白方的估值得分。
Input
输入数据可能不止一组，每组测试样例间有一个空行，每组输入数据均有10行，每行10个字符，其中".”代表空棋格（没有棋子或障碍），"X”代表障碍，"W”代表白子，"R”代表黑子。
Output
输出白方局面评估的值，每个局面的估值包括：
按照
queen move
标记，白方步数少于黑方步数的格子数与白方步数多于黑方步数格子数之差。
按照
king move
标记，白方步数少于黑方步数的格子数与白方步数多于黑方步数格子数之差。
每组输入数据所对应的输出结果占一行。
例
输入：
..XRX.....
..WXX.....
..XXRXXXX.
.XX.X.W.X.
X....X....
.XX..XXX..
...W...X..
.X.....W.X
...R..R...
X......X..
如图棋局输出应为：
case 1: queen win:3 king win:7
| 测试输入 |
|---|
最低0.47元/天 解锁文章
扫一扫
462
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
