#P2346. 四子连棋

    ID: 1356 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>哈希HASH广度优先搜索BFS搜索深度优先搜索DFS

四子连棋

题目描述

在一个 4×44\times 4 的棋盘上摆放了 1414 颗棋子,其中有 77 颗白色棋子,77 颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。

输入格式

从文件中读入一个 4×44\times 4 的初始棋局,黑棋子用 B 表示,白棋子用 W 表示,空格地带用 O 表示。

输出格式

用最少的步数移动到目标棋局的步数。

BWBO
WBWB
BWBW
WBWO
5