Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  
Pages: 1 2 [3]

Author Topic: Hnefatafl AI tournament - code your way to glory  (Read 2273 times)

chaotic skies

  • Bay Watcher
  • [HAS_LIFE:FALSE][SLEEPS:VERY_LITTLE]
    • View Profile
Re: Hnefatafl AI tournament - code your way to glory
« Reply #30 on: July 16, 2016, 08:12:49 pm »

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?
Logged
I'm running a game, all are welcome
dwarf fortress is, like, the only game i know of that has basically no magic of that sort under the covers AFAIK, and i peek under dwarf fortress's covers enough to be considered a pervert by most of society and outright arrested in multiple countries, so I would know

Fishbreath

  • Bay Watcher
  • [AVATAR HERE]
    • View Profile
    • Many Words
Re: Hnefatafl AI tournament - code your way to glory
« Reply #31 on: July 16, 2016, 10:51:50 pm »

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

  • Bay Watcher
  • [HAS_LIFE:FALSE][SLEEPS:VERY_LITTLE]
    • View Profile
Re: Hnefatafl AI tournament - code your way to glory
« Reply #32 on: July 16, 2016, 10:55:22 pm »

Alright, thanks! I'll try to write an AI in time for the tourney, although I can't guarantee anything.
Logged
I'm running a game, all are welcome
dwarf fortress is, like, the only game i know of that has basically no magic of that sort under the covers AFAIK, and i peek under dwarf fortress's covers enough to be considered a pervert by most of society and outright arrested in multiple countries, so I would know

Fishbreath

  • Bay Watcher
  • [AVATAR HERE]
    • View Profile
    • Many Words
Re: Hnefatafl AI tournament - code your way to glory
« Reply #33 on: August 16, 2016, 07:34:39 am »

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

Fishbreath

  • Bay Watcher
  • [AVATAR HERE]
    • View Profile
    • Many Words
Re: Hnefatafl AI tournament - code your way to glory
« Reply #34 on: September 07, 2016, 11:46:30 am »

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

Antsan

  • Bay Watcher
    • View Profile
Re: Hnefatafl AI tournament - code your way to glory
« Reply #35 on: September 18, 2016, 12:24:24 pm »

PTW
Logged
Taste my Paci-Fist

Fishbreath

  • Bay Watcher
  • [AVATAR HERE]
    • View Profile
    • Many Words
Re: Hnefatafl AI tournament - code your way to glory
« Reply #36 on: September 28, 2016, 02:33:21 pm »

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.
Pages: 1 2 [3]