像井字棋这样的游戏,实际上在每一步都要移动到几个可能的新棋盘状态中的一个——我们可以把它看作是在「游戏状态空间」中的不同「位置」。但是,如果我们不考虑棋盘状态,而只是把我们的状态看作是一个栅格(lattice)上的位置,如:
在这类型的博弈游戏中,最简单估计就是井字棋游戏了,在当前计算机硬件支持下,我们是完全可以穷举构建出它的博弈树,最高是9层。
本研究选择某中学高一年级的241名学生为研究对象,在计算机教室完成了“挑战Alpha井字棋”6个课时的学习。在学习“挑战Alpha井字棋”内容前,他们已经掌握Python语言的基本知识,体验编程解决问题的基本过程,能够运用顺序、选择和循环三种结构编写程序,具备利用计算机解决问题的基本能力。本项目由一名经验丰富的信息技术教师教学,已具备人工智能学科知识与专业技能,以及游戏化教学实践能力。
完全信息博弈,从字面就很好理解,博弈/游戏的状态信息,对所有玩家都是完全可见的;比如井字棋、象棋、围棋等。
我们已经研究了「经典井字棋」和一些特定的变体。但最终还有各种可能的变体。一种来表示任何类似井字游戏的「棋盘」的方便的一般方法是,给出一个「扁平化」的数值列表——0代表空白位置,i代表玩家i添加的一个符号。