Skip to content

Add a basic implementation of ToT #643

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 4 commits into from
Dec 28, 2023
Merged

Conversation

stellaHSR
Copy link
Collaborator

Features

[CH]

  • 增加基础ToT实现,支持BFS & DFS
  • 实现BFSSolver & DFSSolver (建议在provider/openai_api.py下timeout默认设置30)
  • 提供Parser/Evaluator方式解析不同任务的设置
  • 提供相关examples(24点/创意文案)

[EN]

  • Add a basic implementation of ToT that supports both BFS & DFS:
  • Implement the BFSSolver and DFSSolver. It is suggested that you set the default timeout to 30 in the provider/openai_api.py file
  • Provide a Parser/Evaluator class to interpret configurations for different tasks.
  • Include relevant examples (Game24 /Creative Writing).

Feature Docs

https://deepwisdom.feishu.cn/wiki/LkXYw3h06iK3zTkZwchc4szcn1u

Influence

Result

-Game24,Input: 4 5 6 10

Updated Tree:
4 5 6 10, value: 0, valid_status: True
├── 4 + 5 = 9 (left: 6 9 10), value: 1, valid_status: True
│   ├── 6 + 9 = 15 (left: 10 15), value: 1.001, valid_status: False
│   └── 9 - 6 = 3 (left: 3 10), value: 1.001, valid_status: False
├── 5 - 4 = 1 (left: 1 6 10), value: 1, valid_status: True
└── 10 - 4 = 6 (left: 5 6 6), value: 1, valid_status: True
    └── 5 * 6 = 30 (left: 6 30), value: 21, valid_status: True
        ├── 6 + 30 = 36 (left: 36), value: 21.001, valid_status: False
        ├── 30 - 6 = 24 (left: 24), value: 41, valid_status: True
        └── 30 / 6 = 5 (left: 5), value: 21.001, valid_status: False
best solution is: ['4 5 6 10', '10 - 4 = 6 (left: 5 6 6)', '5 * 6 = 30 (left: 6 30)', '30 - 6 = 24 (left: 24)']

Other

[CH]

  • 考虑多种树节点和图节点的合并

[EN]

  • Use the graph data structure.

Copy link
Collaborator

@geekan geekan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fill in the test cases in the future

@geekan geekan merged commit c544ddd into FoundationAgents:main Dec 28, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants