註: 英語版は日本語版の後ろに載せています。(Note: The English version comes after the Japanese one.)

リポジトリの目的

簡単な実装から始めて、最終的にモンテカルロ木探索(MCTS)の実装を行うこと。 題材とするゲームとして、MCTSには役不足だが、三目並べを取り上げた。

ディレクトリ構成

• src ソースファイルの置き場所。ソースコードはC++で書いている。

  • structs 三目並べの盤とゲーム木の構造体ソースの置き場所。
  • player 人間が入力を行い三目並べを遊ぶためのソースの置き場所。
  • pvp 人間vs人間で対戦を行うためのソースの置き場所。
  • random 人間vsランダムに振舞うCPUで対戦を行うためのソースの置き場所。
  • minmax 人間vsミニマックス法を用いたCPUで対戦を行うためのソースの置き場所。
  • pmc 人間vs原始モンテカルロを用いたCPUで対戦を行うためのソースの置き場所。
  • mcts 人間vsモンテカルロ木探索を用いたCPUで対戦を行うためのソースの置き場所。

• out コンパイルによって生成されるファイルの置き場所。

  • obj .oファイルの置き場所。
    • structs
    • player
    • pvp
    • random
    • minmax
    • pmc
    • mcts

---

Object

Starting from random player, I tried to implement a game player using Monte-Carlo Tree Search(MCTS). Player plays Noughts and Crosses(It seems too easy for MCTS player though).

Directory Structure

• src Where to place source files(cpp files).

  • structs Where to place source files of game board and game tree.
  • player Where to place source files of interective interface for human player.
  • pvp Where to place source files of a game maganer for player vs. player.
  • random Where to place source files of a game manager for player vs. non-player using the random strategy.
  • minmax Where to place source files of a game manager for player vs. non-player using minmax strategy.
  • pmc Where to place source files of a game manager for player vs. non-player using Primary Monte-Carlo.
  • mcts Where to place source files of a game manager for player vs. non-player using Monte-Carlo Tree Search.

• out Where to place files generated by a compiler.

  • obj Where to place object files.
    • structs
    • player
    • pvp
    • random
    • minmax
    • pmc
    • mcts