五子棋中如何判断提前弃子，是需要遍历棋盘，广度优先遍历么？

Question

五子棋中如何判断提前弃子，是需要遍历棋盘，广度优先遍历么？写到这里没有思路了，谢谢

Answer 1

不需要，满足提前胜的前提是有两个会连成4，并且没有阻挡，所以只要对现有棋子周围一圈判断就可以了。