Welcome to the official page for the 2016 OpenTafl Computer Tafl Open, the first AI tournament for the Norse tafl games. Please join us for discussion at the Conclave, or read on for an introduction to the game of hnefatafl, the reason for this tournament, and details on the tournament variant and the structure of the tournament.
Deadlines and submission guidelines
- Submit your entries by the end of December 15. (Practically speaking, this means, ‘by when I wake up on December 16’.) Late entries may be accepted at my discretion, up to the beginning of the tournament. Tournament play is most likely to begin on December 23, but I reserve the right to reschedule.
- Submit your entries by email in a zip or tar archive. (If your mail host or mine blocks your attachment, a shared Google Drive or Dropbox item is fine.) Include a README describing how to run your engine in OpenTafl engine mode, along with any biographical information, or information on the inner workings of your AI, you’d like me to mention in covering the tournament.
- Please test your entry on Linux; it’ll be running on that platform. If your entry does not work and the tournament has not yet begun, I’ll give you a chance to get it up to speed.
- If your entry has any dependencies which are not widely available, please include them with your entry, or tell me where I can find them.
- Over the course of the tournament, watch the Soapbox for coverage and game files.
- Jay Slater: OpenTafl AI (round-robin stage only)
- Shenmage: no AI name yet
- ags1: no AI name yet
- Jono: J.A.R.L.
- Orri Hafsteinsson: no AI name yet
1. What is tafl?
Tafl, in my usage, encompasses all of the games in the hnefatafl family. Hnefatafl is a board game which originated in Scandinavia in the Dark Ages, and dominated the board-gaming environment until the eventual ascension of chess, following the Viking Age. You can read more about the history of hnefatafl, its variations, and its rules at Cyningstan, the foremost online resource on such topics. Once you have finished that, you can play online against other humans at Aage Nielsen’s site, or against local humans or an extremely mediocre artificial intelligence using OpenTafl, my creation.
2. Why a computer tournament?
For one, tafl games are interesting problems, computationally speaking. Depending on the set of rules, larger-board tafl games range from on par with chess to between chess and go.
They also present some challenges that chess AIs do not face. A chess position is easy to evaluate based on material; evaluating a tafl position requires encoding knowledge about position, in a deeper and more complicated way than chess does.
Finally, the study of tafl games from a computational perspective is in its infancy. You will be writing some of the first artificial intelligences designed to play tafl games, and this is the first tournament for tafl AIs. Not only will you be contributing in a major way to the understanding of tafl games, you will be contesting the title of ‘first’.
3. How will this work?
At the highest level, you will write an artificial intelligence to play tafl games. (See below for the rules.) Games will be played using OpenTafl as a host for external engines. This feature is currently available in the stable build of OpenTafl (version 0.2.4.7). The specification for the engine protocol is available here, and the referenced OpenTafl Notation specification is available here. Your submission should be targeted and, if necessary, compiled, for 64-bit Linux. Java submissions will be run against the latest version of Java 8.
Your submission will be due on December 15th. The tournament will be played in two stages: a round-robin stage, to determine initial rankings and seeds, and a single-elimination bracket stage, to crown the overall champion. Each matchup will be two games long, each AI playing each side once. If one AI wins both games, that AI is the victor. If each AI wins one game, the AI which wins in the fewest moves is the victor. All games will be played with three ten-second overtime periods and no main time. Following the championship match, I hope to find a human tafl champion willing to face the computer champion in an exhibition match. The human player will have the choice of time control, within reasonable limits.
If there is sufficient interest in the tournament, and if OpenTafl’s network support is sufficiently stable by December, your AI will play in its own Amazon EC2 c4.large instance, with two CPU cores and 3.75 gigabytes of RAM. Otherwise, your AI will play in a c4.large instance shared with the opposing AI. (In this case, pondering—that is, considering your next move during your opponent’s turn—will be prohibited, to avoid any question about resource fairness.)
4. What are the rules for the tafl game my AI should play?
The variant for this tournament will be Fetlar Computer Rules tafl. Take the rules for Fetlar (available here), and apply the following modifications:
- No draws are allowed. Draw fort formations, where the king is free to move inside an invincible formation of defenders, have no special meaning.
- If the defenders are fully surrounded (that is, if no defending piece, given an unlimited number of moves from the current position, with no responses from the attacker, can reach the edge), the defenders lose.
- Board positions may be repeated a maximum of two times. On the third repeated board position, the player who made the move to enter the repeated position wins. (Read another way, this means that the aggressor—the player who is forcing the threefold repetition—loses.)
The OpenTafl Notation rules string for this variant is:
dim:11 tfr:w start:/3ttttt3/5t5/11/t4T4t/t3TTT3t/tt1TTKTT1tt/t3TTT3t/t4T4t/11/5t5/3ttttt3/
5. Is there a prize?
The author or authors of the championship-winning AI will receive a $50 gift card to their online retailer of choice (or Amazon, if no choice is forthcoming), along with a spiffy certificate suitable for framing (or possibly an electronic version of a spiffy certificate suitable for printing, and then framing, if postage costs make mailing untenable).
6. How can I enter?
Please leave a comment here on this page, or contact me directly.
7. What can I do to help?
Your donation is greatly appreciated, but not required in the slightest: the CPU time for the tournament is unlikely to cost more than about $25, even if the response is much greater than I anticipate at this juncture. Any donations received will be allocated in the following order: paying for CPU time, increasing the first-place prize to $100, adding a second-place prize of $50, and adding a third-place prize of $25. Any further donations will be re-donated to the Electronic Frontier Foundation.