x-o汇编程序?

时间:2011-01-07 06:06:12

标签: assembly

大家好 我真的需要808186中的x-o或tic tac toe程序的源代码 任何人都可以帮助我,我怎样才能找到类似的东西?

2 个答案:

答案 0 :(得分:1)

答案 1 :(得分:0)

董事会有9个瓷砖。每个图块具有3种状态之一(空,圆,交叉)。给每个状态一个数字,并用它们来计算整个板的状态(例如“board = tile [0] [0] | tile [0] [1] * 3 | tile [0] [2] * 3 * 3 | tile [1] [0] * 3 * 3 * 3 | ...“)。这将为您提供一个0到19683之间的数字,表示游戏的当前状态。

使用“游戏的当前状态”整数作为查找表的索引,其中查找表中的每个条目代表游戏的新状态。这将花费你大约38.45 KiB。使用每个条目的最高位(第16位)来表示“最后一位赢得比赛的玩家”,这样您就不需要做太多事情来检测是否有人赢了。

现在编写一些代码(用C语言或其他一些高级语言)来生成该查找表。即使是简单的暴力技术也应该给你一个代表完美对手的查找表而不会有太多麻烦(尽管游戏的目的是娱乐性,而且一个不可能击败的完美对手并不好玩,所以完美可能很糟糕在这种情况下)。

您唯一需要的是用户输入和显示代码。使用少于64 KiB的代码/数据/堆栈应该相当容易,所以你甚至不需要搞乱段。

那个困难的部分将是找到一个真正的80186来测试它(不,现代的80x86 CPU并不像你想象的那样向后兼容,因为如果我没记错的话,PUSH / POP会有一些错误和差异)...