tree-search

[NeurIPS 2023] Tree of Thoughts: Deliberate Problem Solving with Large Language Models

A curated list of Monte Carlo tree search papers with implementations.

Pytorch Implementation of MuZero

A Real-Time-Strategy game for Deep Learning research

An asynchronous/parallel method of AlphaGo Zero algorithm with Gomoku

Tree Implementation and Methods for Python, integrated with list, dictionary, pandas and polars DataFrame.

A web-app that can solve 8-puzzle and visualize the search tree

[ACL'24] Code and data of paper "When is Tree Search Useful for LLM Planning? It Depends on the Discriminator"

Multi-rendezvous Spacecraft Trajectory Optimization with Beam P-ACO

C library for finding nearest (most similar) element in a set

A JIT compiled chess engine which traverses the search tree in batches in a best-first manner, allowing for neural network batching, asynchronous GPU use, and vectorized CPU computations.

RFTT: Reasoning with Reinforced Functional Token Tuning

A 2048 Bot written in Python using an adversarial search algorithm. Uses screen grabbing to determine the game state and a basic tree search to calculate moves.

Implementation of SPW and DPW for Monte Carlo Tree Search in Continuous action/state space

🌲 A C++ implementation of all functionalities (insertion, deletion, search etc) of a 2-3 (two-three) Tree using Rotation, Split and Merge operations. (Please share if you find any bug in the code)

Introduction to Reinforcement Learning in Python

A Python wrapper for the lightning fast fast3tree library, a BSP tree implementation written by Peter Behroozi.

Implement Algorithms For Graph Search (like A*) & Local Search (like hill climbing algorithms) & Genetics