我正在设计一个游戏引擎,它有一个像这样的2D数组:
0,1,1,2,0
0,1,2,1,1
1,0,1,0,2
2,1,2,0,0
2,0,1,0,0
我被困在"游戏结束"状态,因为它必须检查1或2是否已连接.它应该声明玩家1是赢家并返回:
1 1
1 1 1
1 1
1
1
1
我已经尝试通过检查数组中的每个位置并在所有8个方向上检查其邻居来使用递归,但该方法需要45秒才能运行,这是低效的.
有没有人有任何想法？一个伪代码示例将被赞赏(我是一个慢学习者).