Tag: tic tac toe

确定Tic Tac Toe游戏结束的algorithm

我用Java编写了一个井字棋的游戏，而我目前确定游戏结束的方法解释了游戏结束时的以下可能的场景： 董事会已经满员，还没有赢家宣布：比赛是平局。 克罗斯赢了。 圈子赢了。 不幸的是，为了做到这一点，它从表中读取了一组预定义的场景。 考虑到棋盘上只有9个空格，所以这不一定是不好的，因此桌子有点小，但是有更好的algorithm来判断游戏是否结束？ 确定是否有人获胜是问题的核心，因为检查9个空间是否满是微不足道的。 表格方法可能是解决scheme，但如果没有，是什么？ 另外，如果董事会不是大小n=9 ？ 如果是一个更大的棋盘，比如说n=16 ， n=25等等，那么连续放置棋子的数量是x=4 ， x=5等等。 用于所有n = { 9, 16, 25, 36 … }通用algorithm？