P18 井字游戏(穷举法)

拼搏现实的明天。 2022-09-02 13:43 216阅读 0赞

两玩家依此下棋, 一人执X棋, 一人执O棋;  
X棋先手, 问: 从给定数组中, 判定该数组生成的盘面在实际下棋中是否有可能出现，并判定盘面情况;  
盘面情况：

*  1、X玩家胜利: X为先手, 若胜利则比O多1, 故X-O=1
 *  2、O玩家胜利: O为后手, 若胜利则O和X一样多, 故X-O=0
 *  3、平手: X==O, 并且两者旗子总数为9
 *  4、没下完: X-O=1 || X==O，并且没有胜利者
 *  5、否则是不可能出现的盘面

例如\[\]string\{“XXX”,“X O”,“OOO”\}; X和O旗子相同,但出现两方胜利,是不可能出现的盘面  
例如\[\]string\{“OXX”,“XOX”," O"\}; X比O多1,但O为胜利者,是不可能出现的盘面

func GameBoard(array []string) (status string) { 
    	var countX, countO int
    	for i := 0; i < len(array); i++ { 
    		for _, bs := range array[i] { 
    			if bs == rune('X') {  // 字符串用下标为byte, range为rune
    				countX++
    			}
    			if bs == rune('O') { 
    				countO++
    			}
    		}
    	}
    
    	xIsWinner := win(array, 'X')
    	oIsWinner := win(array, 'O')
    	// 1. X玩家胜利, O不能胜利
    	if countX-countO == 1 && xIsWinner && !oIsWinner { 
    		return "X玩家胜利"
    	}
    	// 2. O玩家胜利, X不能胜利
    	if countX == countO && oIsWinner && !xIsWinner { 
    		return "O玩家胜利"
    	}
    	// 3.平手
    	if countX == countO && 2*countX == 3*3 { 
    		return "平手"
    	}
    	// 4.没下完
    	if (countX-countO == 1 || countX == countO) && !xIsWinner && !oIsWinner { 
    		return "没下完"
    	}
    	return "不可能出现的盘面"
    }
    
    func win(array []string, flag byte) bool { 
    	for i := 0; i < 3; i++ { 
    		// 1.三棋子横向
    		if array[i] == string(flag+flag+flag) { 
    			return true
    		}
    		// 2.三旗子纵向
    		if array[i][0] == flag && array[i][1] == flag && array[i][2] == flag { 
    			return true
    		}
    	}
    	// 3.三旗子斜对角
    	if array[0][0] == flag && array[1][1] == flag && array[2][2] == flag { 
    		return true
    	}
    	if array[0][2] == flag && array[1][1] == flag && array[2][0] == flag { 
    		return true
    	}
    	return false
    }
    func main() { 
    	fmt.Println(GameBoard([]string{ "XOX", "OXO", "X "}))
    	fmt.Println(GameBoard([]string{ "XXX", "X O", "OOO"}))
    	fmt.Println(GameBoard([]string{ "OXX", "XOX", " O"}))
    }

> X玩家胜利  
> 不可能出现的盘面  
> 不可能出现的盘面