Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Vindinium: An artificial intelligence programming challenge

vindinium.org

Post reply on HN
Print view View original

31–40 of 44 posts

Re: Vindinium: An artificial intelligence programming challenge

#31

Post by sabirc »

hrjet wrote: post #26
gren wrote: post #9

Earlier quoted context omitted.

This game is fully observable and determinist so that is not the hardest situation. However there is still a lot of possible game states. I've started an attempt to have a tree of all possible actions and using a minimax algorithm (with a score function + alpha-beta pruning) but this is not yet conclusive because I can't explore so much deep (was able to explore up to 20 next player decisions but that is just 5 moves…

> This game is fully observable and determinist Off-topic, but are there any AI games which are not-observable and / or non-deterministic? That would be also a lot of fun!

theaigames.com has a risk-like game (with fog of war) and a poker competiton.

Re: Vindinium: An artificial intelligence programming challenge

#32

Post by digitalzombie »

jbarrow wrote: post #3

If you're interested in this kind of thing and want a gentle introduction, I highly recommend CodeCombat [1], which offers both a single player version for learning the system and a multiplayer version for writing AI code. [1] http://codecombat.com

Can you recommend other resources and reading materials other than this? I would like more on top of the provided links thank you. OP's url have got me interested in AI now, but mainly for solving puzzles like this.

Re: Vindinium: An artificial intelligence programming challenge

#33

Post by jbarrow »

digitalzombie wrote: post #32
jbarrow wrote: post #3

If you're interested in this kind of thing and want a gentle introduction, I highly recommend CodeCombat [1], which offers both a single player version for learning the system and a multiplayer version for writing AI code. [1] http://codecombat.com

Can you recommend other resources and reading materials other than this? I would like more on top of the provided links thank you. OP's url have got me interested in AI now, but mainly for solving puzzles like this.

What you're asking for is actually pretty broad. A lot of CodeCombat can be played with traditional Game AI strategies to try and defeat the opponent. It's one subfields of AI I've done very little research in, so take what I say with a grain of salt, but it's my understanding that the best resources for learning Game AI are actual books on the subject. I would love for someone to prove me wrong, but I don't remember too many great online sources when I was trying to learn the it.

Before you start reading about different AI tactics, I would recommend just going through CodeCombat and trying out some of your own strategies. You'll get a much more intuitive sense for why things work, as well as how you would apply different strategies to your particular game.

Re: Vindinium: An artificial intelligence programming challenge

#34

Post by witty_username »

sytelus wrote: post #30

Over use of term "AI" is back. It's 80s all over again :). These kind of "challenges" are no where close to AI. They are just bit complex program whoes behavior is fully programmed by humans and they are only good at for very very specific "challange". These programs would be unable to hold a conversation with humans or read a newspaper and create their internal belief system. Stop calling these things "AI".

AI encompasses various things—simple AIs playing games, more complicated ones acting like humans.

Re: Vindinium: An artificial intelligence programming challenge

#36

Post by Houshalter »

digitalzombie wrote: post #32
jbarrow wrote: post #3

If you're interested in this kind of thing and want a gentle introduction, I highly recommend CodeCombat [1], which offers both a single player version for learning the system and a multiplayer version for writing AI code. [1] http://codecombat.com

Can you recommend other resources and reading materials other than this? I would like more on top of the provided links thank you. OP's url have got me interested in AI now, but mainly for solving puzzles like this.

http://www.reddit.com/r/programminggames/

http://www.reddit.com/r/gameai/comments/v86kk/list_of_games_...

Re: Vindinium: An artificial intelligence programming challenge

#37

Post by Houshalter »

sytelus wrote: post #30

Over use of term "AI" is back. It's 80s all over again :). These kind of "challenges" are no where close to AI. They are just bit complex program whoes behavior is fully programmed by humans and they are only good at for very very specific "challange". These programs would be unable to hold a conversation with humans or read a newspaper and create their internal belief system. Stop calling these things "AI".

Video game bots have been called "AI" for decades now, it's a little late to dispute the term. The word "AI" doesn't imply "strong AI", there is "weak AI" as well: https://en.wikipedia.org/wiki/Weak_AI

Also see the AI effect, where something is called "AI" until we actually solve it or understand it, then it is no longer called AI. "AI is whatever hasn't been done yet." https://en.wikipedia.org/wiki/AI_effect

Re: Vindinium: An artificial intelligence programming challenge

#38

Post by nnoitra »

jbarrow wrote: post #3

If you're interested in this kind of thing and want a gentle introduction, I highly recommend CodeCombat [1], which offers both a single player version for learning the system and a multiplayer version for writing AI code. [1] http://codecombat.com

codecombat is awful. Lags a lot, has a bad UI and a lot of bugs.

Re: Vindinium: An artificial intelligence programming challenge

#39

Post by Twirrim »

Is it normal for x to reference the vertical, and y the horizontal in such games?

Maybe I don't understand how they're normally represented. take this map: http://vindinium.org/4mx1xu9j

it returns the locations of the mines as: {(5, 9): u'-', (4, 9): u'-', (5, 0): u'-', (4, 0): u'-'}

So that top left most mine is 4,0 instead of 0,4 that I'd would expect.

It also has the location of my hero (althalus, right at the top left) as (0,1) vs my expected (1,0)

Post reply on HN