请教一个三子棋(tic-tac-toe)的博弈问题
请教一个三子棋(tic-tac-toe)的博弈问题
在<<数据结构与算法分析-c语言描述>>(作者: Mark Allen Weiss)中文版中的第309页中
有一段话我看不明白, 书上原话如下:
在开局的阶段, 计算机和人处于平局的形势, 因此计算机选择方格1. 需要考查的位置
总共有97162个, 计算需要花费几秒. 如果下棋人选择中央方格, 那么计算机走第二步
棋的时候, 所要考查的位置个数是5185个, 当下棋人选择一个角上的方格时, 计算机所
要考查的位置是9761个, 而当下棋人选择非角的边上的方格时计算机要考查13233个位
置.
我弄不明白的地方是: 97162, 5185, 9761, 13233 这些数据是怎么推算出来的? 请大牛
们帮忙啊..
[解决办法]
各种排列组合吧
[解决办法]
需要根据书上算法来理解吧，估计是各种可能情况的组合数
[解决办法]
97162可能不仅仅指排列组合，可能还包括了策略在里面。
