利用栈原理判断围棋中的死子 |
| |
引用本文: | 贺长胜.利用栈原理判断围棋中的死子[J].软件世界,1996(6):35-35. |
| |
作者姓名: | 贺长胜 |
| |
作者单位: | 天津大港油田职工大学数学室 |
| |
摘 要: | 栈是一种先进后出的线性表,由于栈的这种特性,它在计算机编程中应用十分广泛。例如编写走迷宫程序时,如果应用栈来处理所走的路线,则程序的编制就很容易实现。本文将用栈来判断围棋中的某部分被围棋子是否已经被紧气从而是死子并将其提掉。以下程序用QuickBasic编写。 用二维数组WQ(1 T0 19,1 T0 19)表示棋盘,棋盘左上角点为WQ(1,1),右下角点为WQ(19,19),具体数值是当WQ(i,j)=1时,表示棋盘上点(i,j)处为黑
|
关 键 词: | 围棋 栈 线性表 计算机 |
本文献已被 CNKI 维普 等数据库收录! |
|