编写一个java程序可以计算围棋复杂度
发布网友
发布时间：2022-05-14 17:56
共1个回答
热心网友
时间：2023-08-02 12:28
围棋有几种变化是一个老问题了，比较粗浅的说法是3的19乘19次方，意思就是棋盘上每个点有空、黑、白三种状态，总共有19*19个点，所以得出这个结果。但实际上并没有那么多，因为在那么多状态中，有很大一部分是不可能出现的状态，也就是盘面上有死棋的状态。比如整个棋盘上布满棋子的状态都是不可能的，而这种状态就有2的19*19次方之多。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
复杂度怎么计算？
