用计算机图形学方法解决电脑下围棋问题——分形维方法与围棋图形

摘要

在人工智能领域中，电脑围棋一直是相当引人注目的话题。本人尝试采用新的理论构建围棋程序，本人首先将棋盘看成一个图形，每个位置是一个点，总图形由361个点组成，每个点有黑、白或空3种基本状况，，每相邻(曼哈顿距离为1)2点间的关系有3种关系，及同色关系、异色关系、空点和非空点关系;由此得出每个点和周围4个点逻辑构型的全排列计算，共21类81种。总图形逻辑上的变化与每个点的逻辑构型总会相似，因此，任何围棋图形都是有限范围内的分形维图形。从理论上说，可以构筑一个模型，它可能比现有的天气预报模型或雪花生成模型更简单。模型可以通过存储数据，模仿人类的记忆特征，背诵能力，最终模仿人类的学习。本文的主旨是探讨用计算机图形学方法解决程序下围棋的问题，通过展示本人现在设计的程序原型所发现的规律，最终找到一条与过去不同的途径。