Inspired by https://github.com/davda54/pn-search: C++ implementation of proof-number and dependency-based search for gomoku by Louis Victor Allis (1994)
Win rule: five or more stones in a line win
video demo: https://www.bilibili.com/video/BV1Sf4y1i7df
try it online: http://www.bytedance.ai/gomoku.html
run it from codebase:
bash ./compile_for_web.sh
cd gomoku/script
python3 ./tornado_server.py 80 debugopen url: http://127.0.0.1/web/gomoku.html
System
- Linux/macOS, Tested in ubuntu 18.04, macOS 13.6
Language
- Python 3.x, Tested in 3.9.0,
conda create --name gomoku python=3.9 - C++ 17
Package
- Python Package tornado 6.1
- https://github.com/NightTsarina/python-rocksdb 0.8, pip install rocksdb==0.8
- gtimeout
brew install coreutilson macOS
macOS: brew install alexreg/dev/rocksdb@6 for python lib
brew install pkg-configbrew install alexreg/dev/rocksdb@6brew install snappy
""" rocksdb@6 is keg-only, which means it was not symlinked into /usr/local, because this is an alternate version of another formula.
If you need to have rocksdb@6 first in your PATH, run: echo 'export PATH="/usr/local/opt/rocksdb@6/bin:$PATH"' >> ~/.zshrc
For compilers to find rocksdb@6 you may need to set: export LDFLAGS="-L/usr/local/opt/rocksdb@6/lib" export CPPFLAGS="-I/usr/local/opt/rocksdb@6/include" For pkg-config to find rocksdb@6 you may need to set: export PKG_CONFIG_PATH="/usr/local/opt/rocksdb@6/lib/pkgconfig" """
Linux:
C++
-
RocksDB 6
git@github.com:facebook/rocksdb.git da11a5903 v6.xx
g++ rocksdb_test.cpp -o test -I/Users/chenqiang/Documents/gthub/rocksdb/include/ -std=c++17 -lsnappy -lgflags -lz -lbz2 -llz4 -lzstd /usr/local/Cellar/jemalloc/5.2.1_1/lib/libjemalloc_pic.a /Users/chenqiang/Documents/github/rocksdb/librocksdb.a
The AI might not work if white move far away 3 steps from any existing move
- encode your board by string,
for example: for
, you need to encode it to h8_i9,
this is the board to solve,
, and last black move is i10, this is guided move
- board to solve: h8_i9
- guided move: i10
- solve your board with guided move
./problem_comb.sh h8_i9 i10during the time, in order to see more debug info, run
tail -f gomoku/script/run.py.log- validate if the board get solved
./problem_manager.sh h8_i9if nothing print, the board get solved, if not then you need to solve listed board in "AND" node
-
for the listed board, go step 1 to solve it, you need find guided move yourself
-
tested in UI by launching it locally
bash ./compile_for_web.sh
cd gomoku/script
python3 ./prepare_board2action_from_dir.py
python3 ./write_board2action_into_db.py
python3 ./tornado_server.py 80 debugopen url: http://127.0.0.1/web/gomoku.html