<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2026.58.7.001</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">2340</article-id>
      <title-group>
        <article-title xml:lang="ru">Динамическая визуализация построения MCTS-дерева в среде GGP Base Package</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>Dynamic visualization of MCTS-Tree construction in the GGP Base Package</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0009-0006-9206-1290</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Литовкин</surname>
              <given-names>Дмитрий Васильевич</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Litovkin</surname>
              <given-names>Dmitry Vasilevich</given-names>
            </name>
          </name-alternatives>
          <email>litd@mail.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0009-0005-2382-2968</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Ролдугин</surname>
              <given-names>Олег Денисович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Roldugin</surname>
              <given-names>Oleg Denisovich</given-names>
            </name>
          </name-alternatives>
          <email>olroldugin@yandex.ru</email>
          <xref ref-type="aff">aff-2</xref>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0009-0003-6216-9805</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Якимов</surname>
              <given-names>Григорий Алексеевич</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Yakimov</surname>
              <given-names>Gregory Alekseevich</given-names>
            </name>
          </name-alternatives>
          <email>greg.yakimov@gmail.com</email>
          <xref ref-type="aff">aff-3</xref>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0009-0004-2287-7548</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Николаенко</surname>
              <given-names>Софья Денисовна</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Nikolaenko</surname>
              <given-names>Sofya Denisovna</given-names>
            </name>
          </name-alternatives>
          <email>nikolaenko.sofya@mail.ru</email>
          <xref ref-type="aff">aff-4</xref>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0009-0004-0775-6705</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Смутин</surname>
              <given-names>Даниил Александрович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Smutin</surname>
              <given-names>Daniil Aleksandrovich</given-names>
            </name>
          </name-alternatives>
          <email>danilsmutin@gmail.com</email>
          <xref ref-type="aff">aff-5</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Волгоградский государственный технический университет</aff>
        <aff xml:lang="en">Volgograd State Technical University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-2">
        <aff xml:lang="ru">Волгоградский государственный технический университет</aff>
        <aff xml:lang="en">Volgograd State Technical University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-3">
        <aff xml:lang="ru">Волгоградский государственный технический университет</aff>
        <aff xml:lang="en">Volgograd State Technical University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-4">
        <aff xml:lang="ru">Волгоградский государственный технический университет</aff>
        <aff xml:lang="en">Volgograd State Technical University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-5">
        <aff xml:lang="ru">Волгоградский государственный технический университет</aff>
        <aff xml:lang="en">Volgograd State Technical University</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2026.58.7.001</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=2340"/>
      <abstract xml:lang="ru">
        <p>Статья посвящена разработке системы динамической визуализации дерева поиска в алгоритме Monte Carlo Tree Search (MCTS), реализованном в среде General Game Playing Base Package (GGP Base Package). Основная проблема существующих подходов – отсутствие средств наблюдения за эволюцией дерева поиска в процессе построения, что затрудняет отладку и анализ поведения MCTS‑агентов. Методология включает: систематическую оценку восьми инструментов визуализации по 12 критериям (универсальность, динамичность, интерактивность, масштабируемость, производительность и т. д.); разработку четырёхслойной архитектуры (Java/GGP Base Package → Redis → ASP.NET Core → React + D3.js); реализацию интерактивного механизма воспроизведения эволюции дерева с пошаговым анализом. Результаты сравнительной оценки показывают, что разработанная система достигает интегральной оценки 0,752 по сформулированным критериям и, в рамках рассмотренных инструментов, демонстрирует наибольшую совокупность ключевых свойств, важных для отладки MCTS‑агентов. Экспериментальные испытания на игре ConnectFour (6×8) показывают, что система обеспечивает плавную визуализацию (&gt;50 FPS) для MCTS‑деревьев до 1000 узлов, поддерживает произвольные игры в формате GDL и по экспертной оценке позволяет за считанные секунды визуального анализа выявлять отличия в поведении модификаций алгоритма MCTS, тогда как без визуализации это требует длительного ручного сопоставления финальных статистик. Сделанные выводы подтверждают, что динамическая визуализация промежуточных состояний MCTS‑дерева предоставляет дополнительные возможности для обнаружения скрытых дефектов реализации и нетривиальных особенностей поведения алгоритма MCTS, остающихся неочевидными при анализе только финального состояния дерева. Предлагаемый инструмент может представлять практический интерес для исследователей, разработчиков и преподавателей в области General Game Playing.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>The paper presents a dynamic visualization system for the search tree of the Monte Carlo Tree Search (MCTS) algorithm implemented in the General Game Playing Base Package (GGP Base Package). The main limitation of existing approaches is the lack of tools for observing the evolution of the search tree during its construction, which complicates debugging and analysis of MCTS agents’ behaviour. The methodology includes: a systematic evaluation of eight visualization tools against 12 criteria (universality, dynamism, interactivity, scalability, performance, etc.); the design of a four‑layer architecture (Java/GGP Base Package → Redis → ASP.NET Core → React + D3.js); and the implementation of an interactive mechanism for replaying tree evolution with step‑by‑step analysis. The comparative evaluation shows that the proposed system achieves an integral score of 0.752 according to the defined criteria and, among the considered tools, offers the most favourable combination of key properties relevant for debugging MCTS agents. Experimental studies on the ConnectFour (6×8) game demonstrate that the system provides smooth visualization (&gt;50 FPS) for MCTS trees with up to 1000 nodes, supports arbitrary games in GDL format and, according to expert judgment, enables differences in the behaviour of MCTS algorithm modifications to be identified within seconds of visual inspection, whereas without visualization this would require time‑consuming manual comparison of final statistics. The results confirm that dynamic visualization of intermediate MCTS tree states offers additional opportunities for detecting hidden implementation defects and non‑trivial behavioural patterns of the MCTS algorithm that remain unobvious when only the final tree state is analysed. The proposed tool may be of practical interest to researchers, developers and educators in the field of General Game Playing.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>Monte Carlo Tree Search</kwd>
        <kwd>General Game Playing</kwd>
        <kwd>визуализация дерева поиска</kwd>
        <kwd>интерактивное воспроизведение</kwd>
        <kwd>отладка алгоритмов поиска</kwd>
        <kwd>визуализация алгоритма MCTS</kwd>
        <kwd>воспроизведение эволюции</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>Monte Carlo Tree Search</kwd>
        <kwd>General Game Playing</kwd>
        <kwd>search tree visualization</kwd>
        <kwd>interactive playback</kwd>
        <kwd>search algorithm debugging</kwd>
        <kwd>MCTS algorithm visualization</kwd>
        <kwd>evolution playback</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Browne C.B., Powley E., Whitehouse D., et al. A survey of Monte Carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in Games. 2012;4(1):1–43. https://doi.org/10.1109/TCIAIG.2012.2186810</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Świechowski M., Godlewski K., Sawicki B., et al. Monte Carlo tree search: a review of recent modifications and applications. Artificial Intelligence Review. 2022;56(5):2497–2562. https://doi.org/10.1007/s10462-022-10228-y</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Genesereth M., Thielscher M. General game playing. Cham: Springer; 2014. 213 p.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Scheiermann J., Konen W. AlphaZero‑inspired game learning: faster training by using MCTS only at test time. IEEE Transactions on Games. 2023;15(4):637–647. https://doi.org/10.1109/TG.2022.3206733</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Trudeau A., Bowling M. Targeted search control in AlphaZero for effective policy improvement. In: AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 29 May – 02 June 2023, London, United Kingdom. New York: ACM; 2023. P. 842–850.</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Li R., Mo A., Su G., et al. AlphaZero‑Edu: Democratizing Access to AlphaZero. arXiv. URL: https://doi.org/10.48550/arXiv.2504.14636 [Accessed 20th March 2026].</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Zhao Y., Hu Ch., Liu J. Playing with Monte‑Carlo Tree Search [AI‑eXplained]. IEEE Computational Intelligence Magazine. 2024;19(1):85–86. https://doi.org/10.1109/MCI.2023.3328150</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Spinner Th., Kehlbeck R., Sevastjanova R., et al. -generAItor: tree‑in‑the‑loop text generation for language model explainability and adaptation. ACM Transactions on Interactive Intelligent Systems. 2024;14(2):14. https://doi.org/10.1145/3652028</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Guerra‑Gómez J.A., Buck‑Coleman A., Plaisant C., et al. TreeVersity: Comparing tree structures by topology and node's attributes differences. In: 2011 IEEE Conference on Visual Analytics Science and Technology (VAST), 23–28 October 2011, Providence, RI, USA. IEEE; 2011. P. 275–276. https://doi.org/10.1109/VAST.2011.6102471</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Taylor H., Stella L. An evolutionary framework for Connect‑4 as test‑bed for comparison of advanced Minimax, Q‑learning and MCTS. arXiv. URL: https://doi.org/10.48550/arXiv.2405.16595 [Accessed 20th March 2026].</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Ala'anzy M.A., Madiyarova A., Aigeldiyev A., et al. Connect‑4 AI: A comprehensive taxonomy and critical review of methods and metrics. Symmetry. 2026;18(2):293. https://doi.org/10.3390/sym18020293</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>