滑动谜题

/*
题目思路：
使用Java Stream API来实现广度优先搜索（BFS）。
我们需要使用Stream来处理队列的操作，具体步骤与常规Java解法类似，只是使用Stream来替代部分操作。
1. 将初始状态转换成字符串以便处理。
2. 使用Stream来创建和处理队列，进行BFS搜索。
3. 在每次循环中，使用Stream来处理当前状态，生成新的状态。
4. 记录已经访问过的状态，避免重复处理。
5. 最终返回最少的移动次数，若找不到目标状态则返回-1。
*/
import java.util.*;
import java.util.stream.*;
 
public class SlidingPuzzleStream {
    private static final String TARGET = "123450";
    private static final int[][] NEIGHBORS = {{1, 3}, {0, 2, 4}, {1, 5}, {0, 4}, {1, 3, 5}, {2, 4}};
 
    public int slidingPuzzle(int[][] board) {
        StringBuilder sb = new StringBuilder();
        for (int[] row : board) {
            for (int num : row) {
                sb.append(num);
            }
        }
        String start = sb.toString();
        if (start.equals(TARGET)) return 0;
 
        Set<String> visited = new HashSet<>();
        visited.add(start);
        List<String> queue = Collections.singletonList(start);
        int moves = 0;
 
        while (!queue.isEmpty()) {
            List<String> nextQueue = new ArrayList<>();
            for (String current : queue) {
                if (current.equals(TARGET)) return moves;
                int zeroIndex = current.indexOf('0');
                for (int neighbor : NEIGHBORS[zeroIndex]) {
                    String next = swap(current, zeroIndex, neighbor);
                    if (visited.add(next)) {
                        nextQueue.add(next);
                    }
                }
            }
            queue = nextQueue;
            moves++;
        }
        return -1;
    }
 
    private String swap(String s, int i, int j) {
        char[] chars = s.toCharArray();
        char temp = chars[i];
        chars[i] = chars[j];
        chars[j] = temp;
        return new String(chars);
    }
}