The Tree-of-Thought (ToT) technique significantly improves the success rate of solving Sudoku puzzles using language models. The ToT-based agent stores conversation history, allowing it to backtrack and correct errors, unlike auto-regressive language models. However, the technique overlooks backward editing, limiting its ability to correct mistakes. The article also provides a complete working code for implementing the ToT agents.
Read more at Medium…