Development of an Autonomous AI Coding Agent using Monte Carlo Tree Search (MCTS) and Gemini LLM Frameworks
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
The ongoing changes in software engineering requirements have created a substantial need for automated tools which can create secure source code from natural language input. The performance of traditional Large Language Models (LLMs) becomes limited by their "one-shot" capability which results in logical hallucinations together with reduced algorithmic performance during complicated operations. The research presents an autonomous AI Coding Agent which establishes a connection between LLM-generated content and production-ready software through its organized methodology for decision making. Our framework uses the Gemini 2.5 Flash API for essential reasoning capabilities while employing a tailored Monte Carlo Tree Search (MCTS) method to solve code generation challenges as a search operation. The agent uses a "Self-Critic" evaluator system to test different implementation methods which it ranks according to their accuracy and difficulty level before it improves its operational framework through backpropagation. The system operates through a Flask-based web interface which delivers instant feedback together with syntax highlighting features. Our experimental results show that the MCTS-based method achieves a 92% success rate on complex logical prompts while surpassing standard zero-shot generation models.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 0 of its 1 references that are in the map. First posted on arXiv 29 Aug 2026.
Builds on
0 of 1 references.
No references here yet.
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024SuperCoder2.0: Technical Report on Exploring the feasibility of LLMs as Autonomous Programmer
- 2025AI Agentic Programming: A Survey of Techniques, Challenges, and Opportunities
- 2024CodeTree: Agent-guided Tree Search for Code Generation with Large Language Models
- 2025AutoMLGen: Navigating Fine-Grained Optimization for Coding Agents
- 2025I-MCTS: Enhancing Agentic AutoML via Introspective Monte Carlo Tree Search
- 2026A-ProS: Towards Reliable Autonomous Programming Through Multi-Model Feedback
- 2025Agent-based code generation for the Gammapy framework
- 2025A Survey on Code Generation with LLM-based Agents