Alice和Bob正在下井字棋,顾名思义,在3*3棋盘上先完成三子连珠的玩家将获胜, Alice执白子,Bob执黑子, 但是在下了几步后,Alice觉得这不好玩并失去了耐心,现在轮到他落子,他想知道他是否能在下一步立即获得游戏胜利, 本来这是个简单的判定,问题是Bob是很坏的,如果他发现Alice可以在下一步立即胜利,Bob会偷偷的偷走Alice一颗棋子而尽可能使得Alice不能立马赢得胜利, 给你当前的局况,你能帮助Alice弄清下一步能否获得胜利吗?
Alice和Bob正在下井字棋,顾名思义,在3*3棋盘上先完成三子连珠(横、竖,或者斜对角线)的玩家将获胜。 Alice执白子,Bob执黑子。 但是在下了几步后,Alice觉得这不好玩并失去了耐心,现在轮到他落子。他想知道他是否能在下一步立即获得游戏胜利。 本来这是个简单的判定,问题是Bob是很坏的,如果他发现Alice可以在下一步立即胜利,Bob会偷偷的偷走Alice一颗棋子而尽可能使得Alice不能立马赢得胜利。 给你当前的局况,你能帮助Alice弄清下一步能否获得胜利吗?
(图片来源网络,侵删)