Cover Image

Injecting Combinatorial Optimization into MCTS: Application to the Board Game boop

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Richoux, Florian
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exploring Explainable Multi-agent MCTS-minimax Hybrids in Board Game Using Process Mining
by: Qian, Yiyu, et al.
Published: (2025)

AlphaMapleSAT: An MCTS-based Cube-and-Conquer SAT Solver for Hard Combinatorial Problems
by: Jha, Piyush, et al.
Published: (2024)

MCTS-EP: Empowering Embodied Planning with Online Preference Optimization
by: Xu, Hang, et al.
Published: (2025)

Optimistic Games for Combinatorial Bayesian Optimization with Application to Protein Design
by: Bal, Melis Ilayda, et al.
Published: (2024)

Boosting MCTS with Free Energy Minimization
by: Dao, Mawaba Pascal, et al.
Published: (2025)

Learning to Inject: Automated Prompt Injection via Reinforcement Learning
by: Chen, Xin, et al.
Published: (2026)

Combining LLMs with Logic-Based Framework to Explain MCTS
by: An, Ziyan, et al.
Published: (2025)

Structure and Reduction of MCTS for Explainable-AI
by: Bustin, Ronit, et al.
Published: (2024)

Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem
by: Lee, Jaejin, et al.
Published: (2024)

MASTER: A Multi-Agent System with LLM Specialized MCTS
by: Gan, Bingzheng, et al.
Published: (2025)

Plan-MCTS: Plan Exploration for Action Exploitation in Web Navigation
by: Zhang, Weiming, et al.
Published: (2026)

Finite-Time Analysis of MCTS in Continuous POMDP Planning
by: Kong, Da, et al.
Published: (2026)

Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization
by: Jiang, Xia, et al.
Published: (2026)

Generating Novelty in Open-World Multi-Agent Strategic Board Games
by: Kejriwal, Mayank, et al.
Published: (2025)

Ludax: A GPU-Accelerated Domain Specific Language for Board Games
by: Todd, Graham, et al.
Published: (2025)

Enabling MCTS Explainability for Sequential Planning Through Computation Tree Logic
by: An, Ziyan, et al.
Published: (2024)

COMPASS: Cognitive MCTS-Guided Process Alignment for Safe Search Agents
by: Shen, Wenkai, et al.
Published: (2026)

Conditional KRR: Injecting Unpenalized Features into Kernel Methods with Applications to Kernel Thresholding
by: Takhanov, Rustem, et al.
Published: (2026)

DeepDFA: Injecting Temporal Logic in Deep Learning for Sequential Subsymbolic Applications
by: Umili, Elena, et al.
Published: (2026)

Stein Variational Black-Box Combinatorial Optimization
by: Landais, Thomas, et al.
Published: (2026)

Exploring Adaptive MCTS with TD Learning in miniXCOM
by: Saadat, Kimiya, et al.
Published: (2022)

MCTS Based Dispatch of Autonomous Vehicles under Operational Constraints for Continuous Transportation
by: Tomy, Milan, et al.
Published: (2024)

Ads that Talk Back: Implications and Perceptions of Injecting Personalized Advertising into LLM Chatbots
by: Tang, Brian Jay, et al.
Published: (2024)

Navigating the Alpha Jungle: An LLM-Powered MCTS Framework for Formulaic Factor Mining
by: Shi, Yu, et al.
Published: (2025)

FREESON: Retriever-Free Retrieval-Augmented Reasoning via Corpus-Traversing MCTS
by: Kim, Chaeeun, et al.
Published: (2025)

IG-MCTS: Human-in-the-Loop Cooperative Navigation under Incomplete Information
by: Chen, Shenghui, et al.
Published: (2025)

Playing Board Games with the Predict Results of Beam Search Algorithm
by: Pastukhov, Sergey
Published: (2024)

Bridging Local and Global Knowledge via Transformer in Board Games
by: Ju, Yan-Ru, et al.
Published: (2024)

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
by: Feng, Shaodi, et al.
Published: (2026)

C-MCTS: Safe Planning with Monte Carlo Tree Search
by: Parthasarathy, Dinesh, et al.
Published: (2023)

Magellan: Guided MCTS for Latent Space Exploration and Novelty Generation
by: Chang, Lufan
Published: (2025)

PRISM-MCTS: Learning from Reasoning Trajectories with Metacognitive Reflection
by: Cheng, Siyuan, et al.
Published: (2026)

ReZero: Boosting MCTS-based Algorithms by Backward-view and Entire-buffer Reanalyze
by: Xuan, Chunyu, et al.
Published: (2024)

Automated Large-scale CVRP Solver Design via LLM-assisted Flexible MCTS
by: Guo, Tong, et al.
Published: (2026)

WebSynthesis: World-Model-Guided MCTS for Efficient WebUI-Trajectory Synthesis
by: Gao, Yifei, et al.
Published: (2025)

Graph Q-Learning for Combinatorial Optimization
by: Dax, Victoria M., et al.
Published: (2024)

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

InjectTST: A Transformer Method of Injecting Global Information into Independent Channels for Long Time Series Forecasting
by: Chi, Ce, et al.
Published: (2024)

Speeding Up Path Planning via Reinforcement Learning in MCTS for Automated Parking
by: Zheng, Xinlong, et al.
Published: (2024)

Surrogate Assisted Monte Carlo Tree Search in Combinatorial Optimization
by: Amiri, Saeid, et al.
Published: (2024)