Page 1 of 1

Tafler computer program

Posted: Sun Dec 01, 2019 11:49 pm
by Michel
I am happy to announce a test-version of Tafler.

Tafler plays Saami Tablut, Welsh Tawlbwrdd and Brandubh. The program is very much in alpha-testing. The current version is only available with the intention of validation the rules that the program plays with. However you can setup positions and play against it.

It is my intention to make the (C++/C#) source available as open source.

If you have any comments on the program, especially on whether it is conforming to the rules, let me know.

Download at


Re: Tafler computer program

Posted: Wed Dec 18, 2019 4:50 am
by Fishbreath
What kind of state-per-second search speed are you up to?

I've done some work on protocols for tafl engines to communicate with tafl hosts, so if you're ever interested in supporting external engines, you can take a look at my OpenTafl project on Github:

Re: Tafler computer program

Posted: Sun Jan 12, 2020 8:01 pm
by Michel
It runs about 3 million evaluations per second in gameplay, on a single core, on 9x9 games.

Move generating is about 16m/sec to generate a list of all moves.

I'll have a look at your project, but i made tafler mostly to get some experience in c++ and wpf.

Re: Tafler computer program

Posted: Mon Jan 13, 2020 4:51 pm
by Fishbreath
Impressive! I think that gives you the speed record.

I look forward to the eventual open source version—I ended up giving bitboards a pass because I didn't have a good idea of how to handle them for boards with more than 64 spaces, so seeing how you approached the problem will definitely be instructive.

Re: Tafler computer program

Posted: Mon Jan 13, 2020 11:08 pm
by Michel
My board representation is made of 3 128-bit structures. (white, black, king)

The 128 bits limits board size of 11x11, but i can make larger datatypes if needed. Once you define a 128 bit datatype in c++ it basically works almost as easy as a 64 bit integer.

That said, working with bitboards does hurt your head though.... code gets hard to read and write.

What speed is your java programm running at?

Re: Tafler computer program

Posted: Tue Jan 14, 2020 3:07 am
by Fishbreath
Only on the order of 100,000 states per second on 9x9 boards—OpenTafl is not written with speed first in mind, and even leaving that aside, there's still quite a bit of low-hanging fruit I haven't bothered to pluck.

I'm working on a Monte Carlo AI, which should help me make up some of the deficit by multi-threading and reducing the complexity of the evaluation function. (I think tafl games demand a 'heavier' MCTS—entirely random playouts never get anywhere, in the experience of Tuireann of PlayTaflOnline.)