题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。
● ○ ● ○ ● ○ ● ● ○ ● ○ ○ ● ○
输入描述 Input Description
从文件中读入一个4*4的初始棋局，黑棋子用B表示，白棋子用W表示
wikioi-天梯-普及一等-bfs-1004：四子连棋
最新推荐文章于 2019-07-16 19:38:13 发布
该博客介绍了一个4*4棋盘的四子连棋问题，玩家需要通过最少的步数使同色棋子形成四子一线。这是一个典型的图论问题，可以使用广度优先搜索（BFS）策略解决。博主提供了详细的题意解析、样例输入输出，并指出在实现过程中需要注意的状态记录和黑白交替行棋的细节。
最低0.47元/天 解锁文章
538
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
