Skip to content

Latest commit

 

History

History
73 lines (38 loc) · 2.87 KB

README.md

File metadata and controls

73 lines (38 loc) · 2.87 KB
Raw

Reversi-bwcore

A simple but relative strong Reversi (aka Othello) bot running on botzone.org

version: 1.5.2 ("strongbwcore" on botzone)

For detail introduction and rule of the game, see https://en.wikipedia.org/wiki/Reversi.

This project is writing for fun, and in memory of my first contact with programming.

The main algorithm of this bot is minimax search with alpha-beta pruning. Some famous optimization of minimax including PVS, hash table and zero window search are used. Bitwise operations are used to speed up board operation. Pattern evaluation is a important way to estimate on middle game. I tried to implement all of them by simple code, so it looks easier to read.

Usage

requirements

  • g++ >= 7

    These code was developed under g++17. MinGW-w64 is suggested on Windows.

  • Python3

    Some simple scripts including tools/merge.py tools/match.py requires Python3.

  • A modern x86-64 CPU

    A little assembly instructions are used to speed up board operation.

build

  • Generate single file botzone program

    Run make botzone , it will call tools/merge.py to merge useful source files in /src into botzone.cpp, and try to build it.

    make online will build same program, but it is built by multiple files.

  • Run a simple console UI (currently only available on Windows)

    Run make , then there will be a bwcore1.5.exe. You can play game by clicking mouse. See src/cui.cpp if it can't display properly.

  • Run keyboard interaction mode

    Run make test and test.exe, you can run bot by keyboard commands. And there are some commands for debug, see docs/TODO.md

    Specially, run test.exe -- will do some basic test

  • Match between two bots

    1. Get any Reversi bot supporting Botzone keep running mode, for bwcore1.5 is make online or make botzone
    2. Run make judger Make a Reversi judger, src/judger.cpp is a simple judger supports Botzone simplified interaction format
    3. Run python tools.py <bot1> <bot2> <n_games>, then result will be saved into match.log after all match games are finished

  • Generate selfplay data

    Run make gendata , board evaluation data can be generated by selfplay. Further more, you can modify src/gendata.cpp to generate learning data as you like.

  • Debug

    When building all binaries above, add make debug=1 to build with debug flag, then the code will not be optimized. bwcore1.5 will also do some assertion check when running under debug mode.

Tutorials

Waiting...

You can read docs/TODO.md for some details of this version

Old version

version: 1.4.x "impbwcore" (https://github.com/fffasttime/Reversi-bwcore/tree/1.4.x)

algorithm: minimax, ptn evaluation, ...

Got 1st place on botzone real time ranklist in 2017-2019, 3rd in 2020