cs.LGAug 29, 2026

Development of an Autonomous AI Coding Agent using Monte Carlo Tree Search (MCTS) and Gemini LLM Frameworks

Authors: Pravin Game, Vipin Ramakrishnan, Prathamesh Wagh

Organizations: Dept. of Computer Engineering Pimpri Chinchwad College of Engineering Pune, India · Anvenssa AI Pune, India

Abstract

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.

Explore similar work

CardsList
  1. SEMAG: Self-Evolutionary Multi-Agent Code Generation

    Mar 16, 2026Yulin Peng, Haowen Hou, Xinxin Zhu +2Agentic Code GenerationLLM Code Generation

  2. Self-Evolving Coding Rules for AI Coding Agents

    Sep 30, 2026Zhengyuan Jiang, Reachal Wang, Yuepeng Hu +3Evolutionary OptimizationCoding Agents

  3. TDD-Agent: Test-Driven Reasoning for Code Generation

    Aug 17, 2026Hongyue Yu, Kefan Li, Jiakun Li +4Code GenerationExecution-Guided Code Generation