假设有一个7*7的五子棋棋盘。
第零步：是个空盘。
第一步：黑方先走，落子有几种地方？49种。
第二步：无论黑方哪一种落子，第二步白方一般会有几个地方可以选择落子？48种？不，应该是49*48种。因为第一步的每一种落子情况，都回有一个48种走法相对应。
我们把第零步、第一步、第二步的每一走子后的棋盘状态，作为一个节点，走子过程作为节点间的连线，就可以从第零步构成一棵树。
依次类推下去，所有的叶子节点都是出现五子相连的胜出局面。
问题：这个树的节点个数是多少？
原文：http://blog.csdn.net/cnlht/article/details/19203885