分形棋盘游戏.docVIP

电信学部专业英语作业 学生姓名：国兴 学号PAGE PAGE 1 分形棋盘游戏(Fractal board games) Cameron Browne Computer Graphics 30 (2006) 126-133 摘要 连接游戏（Connection Games）是一类最近流行起来的带有一些有趣的几何特性的抽象棋盘游戏。本文介绍了一种递归的超规则（metarule），利用此规则可将现有的一些连接游戏推广为类分形的变体，在此变体游戏里使用递归定义的游戏规则。文中使用了计算机制图来把一种在一个连续的势场（Potential Field）上进行的理论上的游戏推广到一类相似的在本质上是真正的分形的游戏。 关键词：分形；抽象的棋盘游戏；连接游戏；Hex游戏；Y游戏 连接游戏 连接游戏是一类抽象的棋盘游戏，在游戏中，玩家们用他们的棋子努力完成一种特定类型的连接。尽管此类游戏往往具有极其简单的规则，但是连接（Connection）所固有的内在特性却会使它们非常复杂。连接的基本概念往往是绝大多数玩家所熟悉的，这使得这些游戏直观且易于掌握，然而要想玩得很好却通常很难。 图1. 一局Hex游戏、一局Y游戏和一局Quax游戏，且都为白方胜出 图1给出了两种著名的连接游戏，Hex游戏和Y游戏，和一种最近较新的叫做Quax的游戏。每一种游戏都是在不同的棋盘上进行的，