Bridging Theory and Practice: Developing An Interactive Web Interface for MCTS Algorithm Exploration Implementing OCBA Selection Operator in Othello

Monte Carlo Tree Search (MCTS) algorithms have become integral to artificial intelligence in complex and sequential decision-making scenarios such as Go and Othello by applying multi-armed bandit selection strategies for tree exploration. MCTS selection operators are essential to determining tree expansion in large decision and state spaces. Traditional implementations utilize Upper Confidence bounds applied to Trees (UCT) as the node selection operator, while recent advances suggest Optimal Computing Budget Allocation (OCBA) selection operators provide superior performance by dynamically allocating computational resources based on statistical variance estimates, balancing exploration alongside exploitation over UCT's tendency toward the latter. Despite theoretical advances in MCTS selection strategies, accessible platforms for experiencing these AI systems remain limited. While comparative studies between UCT and OCBA exist in research literature, user-friendly interfaces for MCTS-based Othello gameplay are scarce. This project addresses this gap by developing a comprehensive web-based interface for an Othello AI system implementing MCTS with OCBA selection operators. Built using HTML, CSS, and JavaScript, the responsive interface allows human players to compete against AI with fully configurable parameters. Users can adjust rollout counts (250-5000), select simulation strategies (random/semi-random), choose opponent types, and determine move ordering preferences. The system features real-time game state visualization, score tracking, and intuitive parameter configuration. This work provides a valuable educational and research tool bridging the gap between theoretical AI advances and practical user interaction with sophisticated game-playing algorithms.

Institutions

Publication Details

Journal
George Mason University
Published
2025-09-20
DOI
https://doi.org/10.13021/jssr2025.5345
Primary Topic
Artificial Intelligence in Games
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Bridging Theory and Practice: Developing An Interactive Web Interface for MCTS Algorithm Exploration Implementing OCBA Selection Operator in Othello

George Mason University
Artificial Intelligence in Games
article

Bridging Theory and Practice: Developing An Interactive Web Interface for MCTS Algorithm Exploration Implementing OCBA Selection Operator in Othello

article en

Abstract

Monte Carlo Tree Search (MCTS) algorithms have become integral to artificial intelligence in complex and sequential decision-making scenarios such as Go and Othello by applying multi-armed bandit selection strategies for tree exploration. MCTS selection operators are essential to determining tree expansion in large decision and state spaces. Traditional implementations utilize Upper Confidence bounds applied to Trees (UCT) as the node selection operator, while recent advances suggest Optimal Computing Budget Allocation (OCBA) selection operators provide superior performance by dynamically allocating computational resources based on statistical variance estimates, balancing exploration alongside exploitation over UCT's tendency toward the latter. Despite theoretical advances in MCTS selection strategies, accessible platforms for experiencing these AI systems remain limited. While comparative studies between UCT and OCBA exist in research literature, user-friendly interfaces for MCTS-based Othello gameplay are scarce. This project addresses this gap by developing a comprehensive web-based interface for an Othello AI system implementing MCTS with OCBA selection operators. Built using HTML, CSS, and JavaScript, the responsive interface allows human players to compete against AI with fully configurable parameters. Users can adjust rollout counts (250-5000), select simulation strategies (random/semi-random), choose opponent types, and determine move ordering preferences. The system features real-time game state visualization, score tracking, and intuitive parameter configuration. This work provides a valuable educational and research tool bridging the gap between theoretical AI advances and practical user interaction with sophisticated game-playing algorithms.

George Mason University
George Mason University (US)
Peace, Justice and strong institutions
Openalex Percentile: Top 24%
Artificial Intelligence in Games
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.