mirror of https://github.com/hpcaitech/ColossalAI
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.cipull/6119/head
parent
6c619c9992
commit
308960534f
|
@ -120,14 +120,14 @@ class MCTS(BaseModel):
|
|||
self.back_propagation(child)
|
||||
|
||||
return self.get_best_answer()
|
||||
|
||||
|
||||
def _iter_nodes(self):
|
||||
to_visit = deque([self.root])
|
||||
while to_visit:
|
||||
current_node = to_visit.popleft()
|
||||
yield current_node
|
||||
to_visit.extend(current_node.children)
|
||||
|
||||
|
||||
def get_best_answer(self):
|
||||
best_node = max(self._iter_nodes(), key=lambda node: node.Q, default=self.root)
|
||||
return best_node.answer
|
||||
|
|
Loading…
Reference in New Issue