Vindinium: An artificial intelligence programming challenge
1–10 of 44 posts
Re: Vindinium: An artificial intelligence programming challenge
#2This looks promising. Will this fill the hole in my soul that Google Ants left behind?
Re: Vindinium: An artificial intelligence programming challenge
#3If 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.
Re: Vindinium: An artificial intelligence programming challenge
#4Dude, this is awesome! I like it
Re: Vindinium: An artificial intelligence programming challenge
#5Can anyone comment on general strategies that would be applicable to this game? Has anyone tried some kind of crazy machine learning stuff, or is it dominated by relatively simple algorithms?
Re: Vindinium: An artificial intelligence programming challenge
#6This looks promising. Will this fill the hole in my soul that Google Ants left behind?
I share your pain.
Re: Vindinium: An artificial intelligence programming challenge
#7This looks promising. Will this fill the hole in my soul that Google Ants left behind?
This doesn't have that magical "coordinate an army" feeling that the Ants contest had. :(
The rules are very simple -- you control a hero, and you fight other heros to capture mines which give you gold. You can trade gold for health in taverns.
Not too much strategic depth.
Re: Vindinium: An artificial intelligence programming challenge
#8Re: Vindinium: An artificial intelligence programming challenge
#9Can anyone comment on general strategies that would be applicable to this game? Has anyone tried some kind of crazy machine learning stuff, or is it dominated by relatively simple algorithms?
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 of your hero).
I think this game is enough simple to try to have this approach but also challenging because there is still up to 5 possible actions per turn so it is a max of 5^1200 total of possible state for a game – a lot.
My current approach is now to try to have a minimax with pre-explored interesting path in the tree (e.g. all path which leads to tavern and mines), that is still a lot of computations.
Re: Vindinium: An artificial intelligence programming challenge
#10This looks promising. Will this fill the hole in my soul that Google Ants left behind?
This doesn't have that magical "coordinate an army" feeling that the Ants contest had. :( The rules are very simple -- you control a hero, and you fight other heros to capture mines which give you gold. You can trade gold for health in taverns. Not too much strategic depth.
I was also perplex the first time I entered this project.
You would be surprise how this simple rules is already quite challenging.
This game is fully observable and also determinist, which give way to make much more complex AI I think. I see it a bit like Chess: Pretty simple rules but there is still a fight to have the best AI in chess.