tak-perftViliamVadocz/tak-perft
-N/A
Quickly determine the number of positions at some depth in Tak.
2200
4
perft,tak,tool,zig
build.zig.zonbuild.zig
View program on GitHubDependencies
Nameclap
Commit
cc5c6a5d71a317ed4b0ad776842d1d0655f72d0aNamezbench
Tag URL
https://github.com/ViliamVadocz/zBench/archive/be8d79d2d13c1af9acd47ecccf567e45f68b2333.tar.gzCommit
be8d79d2d13c1af9acd47ecccf567e45f68b2333Namezigimg
Commit
31bd433201d12d6aa700074d751a7db4555cdb0dREADME
Tak Perft
Implements perft for Tak in Zig.
I made this to learn Zig and to practice low-level optimizations.
Building
- Install Zig
- Run
zig build --release=fast - Enjoy the binary at
./zig-out/bin/tak_perft
Usage
tak_perft <depth:u8> [--tps <tps:str>]- If the tps is not provided, we run on the starting 6x6 position.
- You can also run
tak_perft --helpto see the help message. - Make sure the tps string is provided as a single argument (i.e. surround it with quotes
").
Examples
$ tak_perft 5
1253506520
$ tak_perft 5 --tps "x8/x8/x8/x8/x8/x8/x8/x8 1 1"
26642455192
$ tak_perft 6 --tps "x5/x5/2S,211C,2C,212S,x/x5/x5 1 7"
28289067995
$ tak_perft --help
=== Tak Perft ===
-h, --help Display this message and exit.
-t, --tps <str> Optional position given as TPS.
<u8> Specify the depth to search.
TPS Parsing
The TPS parsing is a little bit lenient. If the player to move is not provided, white is assumed. The move number is also unnecessary since we determine whether it is the opening based on the number of played stones.
The program only supports sizes 3 to 8 (inclusive).