棋盘游戏 - 信奥网|信息学奥赛

棋盘游戏

暂无介绍

0推荐

1140浏览

信息学奥赛一本通T1451：深搜的剪枝技巧棋盘游戏

【题目描述】在一个 4×4 的棋盘上有 8 个黑棋和 8 个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。【输入】前四行，每行 4 个数字（1 或者 0 ），描述了初始棋盘；接着是一个空行；第六到第九行，每行 4 个数字（1 或者 0），描述了最终棋盘。【输出】一行是一个整

0
轩爸发布于 2020-05-21 16:20

信息学奥赛一本通T1451：深搜的剪枝技巧棋盘游戏

相关标签

推荐用户

信息学奥赛一本通T1451：深搜的剪枝技巧 棋盘游戏

相关标签

推荐用户

信息学奥赛一本通T1451：深搜的剪枝技巧棋盘游戏