Skip to content

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