给定在一个3*3的棋盘,小X和小O轮流在在棋盘上放置自己的标记(小X在棋盘的任意一个空格上放置标记X ,小O同理),直到小X或小O的标记占领了某一个整行(横、竖、斜)。注意:小X先放置。
用9个“.”表示一个空的棋盘,然后用标记表示游戏的过程。下面是一个从开始到以X获胜为结束的游戏过程:
... X.. X.O X.O X.O X.O X.O X.O
... ... ... ... .O. .O. OO. OO.
... ... ... ..X ..X X.X X.X XXX
任务:读入一个棋盘的目标状态,然后判断它是否合法?即,从空的棋盘开始玩,可不可能玩到给定目标状态?