【游戏】连连看游戏
原创约 841 字
连连看游戏可以消除成对儿的相同棋子，但是仅当两个棋子之间连线不超过两次拐弯时才能消除，如果超过两次拐弯则不能消除。
下面这个游戏要求你实现 connect 函数，输入棋盘 board 和用户点击的两个棋子的坐标 row1, col1, row2, col2，请你判断这两个棋子是否可以相连。如果可以在两次拐弯内相连，则返回连接路径，否则返回空，具体要求请看题目：
连连看游戏
这道题的一般解法是 BFS 算法，但是和力扣上的算法题不同，连连看游戏中的场景更加复杂：
1、这里有一个「不超过两次拐弯」的限制。
2、要记录下连接两个棋子的具体路径。
3、连连看游戏中，棋盘边缘棋子的连接线可能超出棋盘边界。
请你先自己试一试，下面我会贴出参考解法。