4 ms·

http://ai-contest.com/problem_description.php http://ai-contest.com/problem_description.php

by what 16y ago

zeteo 16y ago
That's the first place I've looked and it contains no clear information about the questions I'm asking. A. "the number of ships on non-neutral planets increases according to the growth rate for that planet." What does "according" mean - simple addition? And what happens to the neutral planets - no growth? In which case, how many fleets do the neutral planets start with? b. "If the result is less than zero, then your bot gains control of the planet." And how many losses have you incurred - exactly the number of defenders? If the defenders win, do they suffer losses equal to the number of attackers? The reason I'm asking is that, if all the game does is simple addition and subtraction (no defense advantage, no Lanchester-type law for combat), then there probably exists a very simple optimal strategy, and it's more a problem of mathematics than AI.
- what 16y ago
  I'm pretty sure everything is just simple addition/subtraction. Watching the video, neutral planets don't have any growth. When you get a planet to -1 you take control and are left with 0 ships there. (In the video green sent a fleet of 50 to a planet with 4, green took control of the planet and had 45 ships there)
- aerique 16y ago
  I haven't seen specific info yet. Your best bet is to download a starter package and run the game locally. I've only played with it a little and my impression is that growth rate is an integer that's added to the planet's population every turn, but only occupied planets not neutral ones. (So a planet of yours with a population of 138 and a growth rate of 5 will have a population of 143 next turn (assuming no increase or decrease from friendly or enemy ships).)
- modeless 16y ago
  The best way to get a feel for it is to download the free demo of Galcon. It's a great game and it's available on Windows, Mac, Linux, iPhone, iPad, Android, and even WebOS; give it a try. The answers to your questions are simple addition, no growth, random numbers, yes, and yes.
- vlisivka 16y ago
  Little-stars-for-little-wars flash game looks very similar to description: http://bestonlinerpggames.com/game/972/Little-stars-for-little-wars.html http://bestonlinerpggames.com/game/972/Little-stars-for-litt...
- xyzzyz 16y ago
  1) "then there probably exists a very simple optimal strategy, and it's more a problem of mathematics than AI." I don't see how existence of the optimal strategy entails that this is not the problem of AI. After all, all finite state deterministic games can be essentially solved by traversing the game tree, searching for the best strategy. The thing is that in most games, this approach is not acceptable because of time and space issues. That's why we call for AI - to find a strategy which may not be optimal, but is "good enough" and does not take much resources to find. Besides, I do not understand why do you think that simple optimal strategy exists. The game of Go has equally simple rules, finding good strategy in it is not easy though. 2) The rules are not clear for me either. Last night I wrote a simple engine for planet wars [1], and I had to make some important decisions about things which the game description did not cover - for instance, what is the order of events in game? Is the number of ships on players' planets increased before or after the fleets arrive to them? [1] - http://bitbucket.org/dodek/gaclon/src http://bitbucket.org/dodek/gaclon/src

http://ai-contest.com/problem_description.php http://ai-contest.com/problem_description.php

by what 16y ago

http://ai-contest.com/problem_description.php http://ai-contest.com/problem_description.php

zeteo 16y ago

That's the first place I've looked and it contains no clear information about the questions I'm asking. A. "the number of ships on non-neutral planets increases according to the growth rate for that planet." What does "according" mean - simple addition? And what happens to the neutral planets - no growth? In which case, how many fleets do the neutral planets start with? b. "If the result is less than zero, then your bot gains control of the planet." And how many losses have you incurred - exactly the number of defenders? If the defenders win, do they suffer losses equal to the number of attackers? The reason I'm asking is that, if all the game does is simple addition and subtraction (no defense advantage, no Lanchester-type law for combat), then there probably exists a very simple optimal strategy, and it's more a problem of mathematics than AI.

what 16y ago
I'm pretty sure everything is just simple addition/subtraction. Watching the video, neutral planets don't have any growth. When you get a planet to -1 you take control and are left with 0 ships there. (In the video green sent a fleet of 50 to a planet with 4, green took control of the planet and had 45 ships there)
aerique 16y ago
I haven't seen specific info yet. Your best bet is to download a starter package and run the game locally. I've only played with it a little and my impression is that growth rate is an integer that's added to the planet's population every turn, but only occupied planets not neutral ones. (So a planet of yours with a population of 138 and a growth rate of 5 will have a population of 143 next turn (assuming no increase or decrease from friendly or enemy ships).)
modeless 16y ago
The best way to get a feel for it is to download the free demo of Galcon. It's a great game and it's available on Windows, Mac, Linux, iPhone, iPad, Android, and even WebOS; give it a try. The answers to your questions are simple addition, no growth, random numbers, yes, and yes.
vlisivka 16y ago
Little-stars-for-little-wars flash game looks very similar to description: http://bestonlinerpggames.com/game/972/Little-stars-for-little-wars.html http://bestonlinerpggames.com/game/972/Little-stars-for-litt...
xyzzyz 16y ago
1) "then there probably exists a very simple optimal strategy, and it's more a problem of mathematics than AI." I don't see how existence of the optimal strategy entails that this is not the problem of AI. After all, all finite state deterministic games can be essentially solved by traversing the game tree, searching for the best strategy. The thing is that in most games, this approach is not acceptable because of time and space issues. That's why we call for AI - to find a strategy which may not be optimal, but is "good enough" and does not take much resources to find. Besides, I do not understand why do you think that simple optimal strategy exists. The game of Go has equally simple rules, finding good strategy in it is not easy though. 2) The rules are not clear for me either. Last night I wrote a simple engine for planet wars [1], and I had to make some important decisions about things which the game description did not cover - for instance, what is the order of events in game? Is the number of ships on players' planets increased before or after the fleets arrive to them? [1] - http://bitbucket.org/dodek/gaclon/src http://bitbucket.org/dodek/gaclon/src