mirror of https://github.com/hpcaitech/ColossalAI
Merge branch 'feat/prm' of github.com:TongLi3701/ColossalAI into feat/prm
commit
dcb509c8e3
|
@ -119,14 +119,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