Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[chaotic skies]

I'm interested in making an AI for this, but haven't ever looked into making an AI to begin with. Any tips on where to start?

[Fishbreath]

I'm interested in making an AI for this, but haven't ever looked into making an AI to begin with. Any tips on where to start?

Here's the short version, for standard exhaustive-search-style AIs: implement the rules. Generate every possible sequence of moves a few moves ahead. Evaluate the leaf states of the game tree you just built. Take the best move.

If you're interested in some further step-by-step directions, or a more detailed treatment of the theory behind AI, I would recommend the textbook I used in college, Artificial Intelligence: A Modern Approach. Some university put the full text up as a PDF, but you can find used copies of the most recent edition for $20-$30, and used copies of the older editions for $1-$10, if you'd prefer a book.

If you're interested in reading about a chess AI from zero to finished, which provides a ton of practical tips for a tafl AI and lots of explanations of higher-level AI concepts, I'd recommend reading the Mediocre Chess blog, at mediocrechess.blogspot.com. The chessprogramming wiki may also be handy.

[chaotic skies]

Alright, thanks! I'll try to write an AI in time for the tourney, although I can't guarantee anything.

[Fishbreath]

A quick heads-up to anyone interested in entering: you now have four months, less one day, before the submission deadline.

[Fishbreath]

OpenTafl v0.4.4.0b is released, which vastly improves the AI and adds tafl puzzles. Two examples are included.

[Antsan]

PTW

[Fishbreath]

Bugfixes and whatnot have brought about OpenTafl v0.4.4.5b, which now includes four puzzles. As far as I know, that's the largest collection of tafl puzzles available today, and I hope to continue to grow the collection as time goes on.

[Fishbreath]

Entries are due in 30 days! Tournament play will probably occur between Christmas and New Year's Day.

[Fishbreath]

One week until entries are due! I'll be posting about tournament coverage here, when the time comes.

[Fishbreath]

Tournament coverage begins with an introduction to J.A.R.L, the first contender to be submitted. All tournament coverage will be at this page.

[Fishbreath]

It turns out nobody managed to get an entry in ahead of the deadline besides Jono, who wrote J.A.R.L. By his agreement, we've decided to play a one-match playoff, which is starting momentarily. Liveblog coverage at http://soapbox.manywords.press. You can spectate the game as it's being played by pointing your OpenTafl client to taflopen.manywords.press and connecting to the server there.

[Antsan]

Hey, I'm not sure whether this is useful to you, but I found this site: OpenAI-Gym. Maybe there's a way to contribute a Hefnatafl environment to them in some way?

[Fishbreath]

Thanks for the heads up. I don't know if the integration will be straightforward, but it's certainly worth a look.

[Reelya]

Just discovered this thread, was really busy last year finishing my degree. Might have a look at coding something one day.

[Fishbreath]

Just discovered this thread, was really busy last year finishing my degree. Might have a look at coding something one day.

Cool. I'm planning on running a 2017 tournament under the same rules. Announcement to come soon.