项目作者: s8w1e2ep

项目描述 :
GoMoKu combine with Monte Carlo Search Tree and value network
高级语言: Python
项目地址: git://github.com/s8w1e2ep/GoMoKu.git
创建时间: 2016-12-15T17:43:29Z
项目社区:https://github.com/s8w1e2ep/GoMoKu

开源协议:MIT License

下载


GoMoKu

GoMoKu implementation with Monte Carlo Search Tree and value network

Installation

  1. $git clone https://github.com/s8w1e2ep/GoMoKu.git

Dependency

  1. import GUI;
  2. import Tkinter;
  3. import os;
  4. import time;
  5. import ast;
  6. import random;
  7. import math;
  8. import numpy;

Method

Use UCB1 selection

Initial setting

  • MAX_TIME = 3 (seconds)
  • MAX_MOVE = 100
  • C = 1.4

Value network

Detect GoMoKu shape and calculate value

  • Five in a row - 99999
  • Live four - 10000
  • Die four and other - 3000
  • Die four - 2500
  • Live three - 1500
  • Live two and other - 650
  • Die three - 500
  • Die two - 150

Execution

  1. python main.py

License

MIT