求助，树结构

撕裂天堂

最近在写一个酒馆战旗计算胜率的算法，最基础的，不考虑英雄和特殊技能，但是要求用树来写，能精确计算出胜率，不能用蒙特卡洛随机模拟来写
我觉得就是要写出每种情况以及对应的概率，最后都加起来就行
求助求助

nahongyan1997

打工人，打工魂，打工都是人上人。

撕裂天堂

nahongyan1997 发表于 2021-8-5 10:15
打工人，打工魂，打工都是人上人。

我这不算打工吧，只是我导师想让我练一下写这种结构，就拿酒馆战旗这个运算模式当例子让我练

撕裂天堂

我从网上查了一个，树结构，但是我主要是不会 给一个初始条件  输出最后就是那个树结构，中间计算各个棋子的状态以及自动递归到下一层不知道怎么套进去

这是那个结构

1. class TreeNode(object):
   
2.     """树节点类"""
   
3. 
   
4.     def __init__(self, name, parent=None):
   
5.         super(TreeNode, self).__init__()
   
6.         self.name = name
   
7.         self.parent = parent
   
8.         self.child = {}
   
9. 
   
10.     def __repr__(self) :
    
11.         return 'TreeNode(%s)' % self.name
    
12. 
    
13. 
    
14.     def __contains__(self, item):
    
15.         return item in self.child
    
16. 
    
17. 
    
18.     def __len__(self):
    
19.         """返回子节点长度"""
    
20.         return len(self.child)
    
21. 
    
22.     def __bool__(self, item):
    
23.         """对存在的节点返回true"""
    
24.         return True
    
25. 
    
26. 
    
27.     def path(self):
    
28.         """返回路径字符串(从根节点到当前节点)"""
    
29.         if self.parent:
    
30.             return '%s %s' % (self.parent.path.strip(), self.name)
    
31.         else:
    
32.             return self.name
    
33. 
    
34.     def get_child(self, name, defval=None):
    
35.         """获取当前节点的子节点"""
    
36.         return self.child.get(name, defval)
    
37. 
    
38.     def add_child(self, name, obj=None):
    
39.         """对当前节点增加一个子节点"""
    
40.         if obj and not isinstance(obj, TreeNode):
    
41.             raise ValueError('TreeNode only add another TreeNode obj as child')
    
42.         if obj is None:
    
43.             obj = TreeNode(name)
    
44.         obj.parent = self
    
45.         self.child[name] = obj
    
46.         return obj
    
47. 
    
48.     def del_child(self, name):
    
49.         """从当前节点删除一个子节点"""
    
50.         if name in self.child:
    
51.             del self.child[name]
    
52. 
    
53.     def find_child(self, path, create=False):
    
54.         """通过路径或名字找到子节点, 如果没找到返回None"""
    
55.         # 如果输入是字符串，将路径转换为列表
    
56.         path = path if isinstance(path, list) else path.split() #如果不是则分割为列表
    
57.         cur = self
    
58.         for sub in path:
    
59.             # 搜索
    
60.             obj = cur.get_child(sub)
    
61.             if obj is None and create:
    
62.                 #可以增加需要的新节点
    
63.                 obj = cur.add_child(sub)
    
64.             # 检查搜索是否完成
    
65.             if obj is None:
    
66.                 break
    
67.             cur = obj
    
68.         return obj
    
69. 
    
70.     def items(self):
    
71.         return self.child.items()
    
72. 
    
73.     def dump(self, indent=0):
    
74.         """将树转存为字符串，输出树状结构 """
    
75.         tab = '    '*(indent-1) + ' |- ' if indent > 0 else ''
    
76.         print('%s%s' % (tab, self.name))
    
77.         for name, obj in self.items():
    
78.             obj.dump(indent+1)
    
79. 
    
80.     def preorder(self,tier=0):
    
81.         """先序遍历输出"""
    
82.         print('%s' % (self.name))
    
83.         for name, obj in self.items():
    
84.             obj.preorder(tier+1)
    
85. 
    
86. 
    
87. if __name__ == '__main__':
    
88.     root = TreeNode('tree') #'tree'
    
89.     a1 = root.add_child('a1')
    
90.     a1.add_child('b1')
    
91.     a1.add_child('b2')
    
92.     a1.add_child('b3')
    
93.     a1.add_child('b4')
    
94.     b3 = a1.add_child('b3')
    
95.     b3.add_child('c1')
    
96.     b3.add_child('c2')
    
97.     c1 = b3.add_child('c1')
    
98.     c1.add_child('d1')
    
99.     b4 = a1.add_child('b4')
    
100.     b4.add_child('c3')
     
101.     root.dump()
     
102.     root.preorder()

复制代码

撕裂天堂

我之前尝试过在 树结构外面 写那些计算的函数  ，但是最后都不能实现递归，都只有一层

撕裂天堂

我感觉就是，每个节点都有数据，然后父节点的数据会影响子节点的个数和数据，这个所谓的影响就是 计算棋子之间相互攻击的函数，然后每层节点都是这样，直到某一方棋子都没了

nahongyan1997

撕裂天堂 发表于 2021-8-10 17:16
我感觉就是，每个节点都有数据，然后父节点的数据会影响子节点的个数和数据，这个所谓的影响就是 计算棋子 ...

论坛里有个叫皮卡丘的写了一个五子棋的程序

nahongyan1997

支持联机对战的五子棋小游戏
https://fishc.com.cn/thread-156157-1-1.html
(出处: 鱼C论坛)

撕裂天堂

nahongyan1997 发表于 2021-8-11 08:19
支持联机对战的五子棋小游戏
https://fishc.com.cn/thread-156157-1-1.html
(出处: 鱼C论坛)

我看看啊

撕裂天堂

nahongyan1997 发表于 2021-8-11 08:19
支持联机对战的五子棋小游戏
https://fishc.com.cn/thread-156157-1-1.html
(出处: 鱼C论坛)

感谢大佬，我看看了很有用，主要是要用博弈树搜索，比我之前单纯想的树结构更细化了，也有资料和例子可查，非常感谢！！！

撕裂天堂

如果我能写出来我会发到论坛里，如果能写的出来的话！！！