该博客探讨了HPUOJ 1152题目的解决方案，这是一个关于4x4棋盘上1的移动问题。目标是找出将初始棋盘状态转换为目标棋盘状态所需的最小步数。作者提到了利用搜索算法（如BFS）来解决这个问题，通过将所有可能的棋盘状态用数字表示，然后进行记忆化搜索。对于216种可能的状态，复杂度为O(216 * 16 * 4)，并给出了样例输入和输出。
题目描述
给定一个4*4的01棋盘，1代表棋子，0代表空格，棋子1每次可以移动到相邻上下左右四个位置的空格。然后再给定你目标棋盘，问你最少在多少步能把当前棋盘变成目标棋盘状态。
输入
第一行输入一个整数T，代表有T组测试数据。接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘，中间有一个空行。
输出
输出一个整数表示最小的步数，若不能到达输出-1。
样例输入
1
0001
0011
1100
1111
1011
1101
0000
1101
样例输出
8
思路
港巨巨提供的思路：
把棋盘是 4×4 的，有 2
最低0.47元/天 解锁文章
扫一扫
363
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
