Algorithm-Of-Thoughts

Installation

Usage

fromaot.mainimportAoTtask="""Use numbers and basic arithmetic operations (+ - * /) to obtain 24. Whenconsidering the next steps, do not choose operations that will result in anegative or fractional number. In order to help with the calculations, thenumbers in the parenthesis represent the numbers that are left after theoperations and they are in descending order.Another thing we do is when there are only two numbers left in the parenthesis, wecheck whether we can arrive at 24 only by using basic arithmetic operations(+ - * /). Some examples regarding this idea:(21 2) nosince 21 + 2 = 23, 21 - 2 = 19, 21 * 2 = 42, 21 / 2 = 10.5, none of which is equalto 24.(30 6) 30 - 6 = 24 yes(8 3) 8 * 3 = 24 yes(12 8) no(48 2) 48 / 2 = 24 yesMost importantly, do not give up, all the numbers that will be given has indeed asolution.14 8 8 2OBJECTIVE#########5 10 5 2"""dfs=AoT(num_thoughts=2,max_steps=10,value_threshold=1,initial_prompt=task,openai_api_key="ENETER IN YOUR API KEY")result=dfs.solve()print(result)

Todo

Citation

@misc{2308.10379,Author = {Bilgehan Sel and Ahmad Al-Tawaha and Vanshaj Khattar and Lu Wang and Ruoxi Jia and Ming Jin},Title = {Algorithm of Thoughts: Enhancing Exploration of Ideas in Large Language Models},Year = {2023},