I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
Obviously the Zerg bots like to use swarms of Mutalisks with perfect micro, terrans focus on fast tank pushes and protoss bots are usually quite primitive.
To those who watch those AI competitions: what things could be improved for most bots concerning the build orders and strategies?
impoving the way units take map control; its too sparse and units do not take into account terrain settings advantages; Terran seems to be the most efficient;
A huge improvement would be to just force the AI never to make certain units. For example Protoss builds tons of scouts which is never going to be a good strategy. Terran builds loads of Valkyries, Zerg builds a bunch of devourers. That change alone would help.
Other than that just giving them some standard macro build orders would make them at least a bit more interesting.
I assume you are talking about good bots, like those competing at SSCAIT, not the shitty blizzard AI.
Those usually have subpar build orders, but that is based on the main problem when writing a bot, which is apparently decisionmaking. Bots are really bad at that. That means that they simply can't do a standard macro oriented build order, because a lot of decision making goes into that, usually based on limited scouting information and drawing conclusions from that with some intuition and experience. Bots suck at doing that.
Their basic build orders simply HAVE to be safer then those for humans currently, because otherwise they would die to every single aggressive play, or randomly overreact to nothing at all. Take a look at any standard macro build order. And look at all the decisions that are being made, every game. Many small decisions, small variations, using specific units in a specific way at specific points in time to gather information. Now think of a way to teach all of that to a bot.
The strategies bots use are obviously subpar. But the reason for that is not that bot makers don't know better strategies, it is that bots can't actually perform those strategies based on many different decisions a human can easily perform. The bots are currently better at performing those subpar strategies than they are at performing more complex human strategies, because they are very, very bad at making good decisions on limited information, and it is very hard to teach that to a bot.
There is a lot of development going on with bots. I would greatly recommend watching a few videos on the SSCAIT youtube channel.
On August 05 2016 07:17 sabas123 wrote: The thing it thinks is best after played 1x10^15+ games
Computer learning can be insane, I don't see a reason why a self learning computer (think of alphaGO) can't become a top player like flash/bisu.
They can, but unlike Google Deepmind nobody in the BW AI community has 650 million dollars to spend or 40 dedicated clusters available to them.
Thats true,
How many games can you guys simulate at a time, and are they faster than normal game speed?
Well, the BWAPI has the option to run at full speed (as fast as possible), but I only have one cheap laptop available to me. Since these bots are very CPU intensive, running two of them would mean that the game would run at about twice the speed of the speed you would play normally on ICCUP ( the fastest speed mode it is called).
Since I need my laptop for other things as well, I don't really have the capabilities to run a lot of games. The SSCAI runs random bots vs each other, so your bot would only get about 3-5 games per day on there.
The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot?
A bot has very high APM but is usually rather poor at decision making. Therefore, a good strategy for a bot exploits APM and minimizes decision making. I would argue that acting requires less decision making than reacting. The sole fact that you minimize possibilities by actively choosing a specific branch supports this argument. Therefore an aggressive strategy is superior to a defensive one. A timing push might work very well, coupled with a build that is safe against most lower-level cheese.
Also, micro-intensive situations favor the bot against human players. To give you one example, in BW hydras die like flies to tanks. But a bot would be able to completely eliminate splash damage from any tank hit, therefore standard unit balance does not apply anymore. There are videos on youtube showing off perfect zergling micro against tanks in SC2, if you want to get an impression of what's possible. + Show Spoiler +
The above mentioned timing push should therefore use units that benefit greatly from micro and exploit the fact that standard balance does not apply anymore (for bw a muta flock comes to mind, for SC2 maybe oracles).
Every time this discussions happens people should first ask themselves what kind of input the AI gets to use. Is it the BW API? Is it a simulation of real keyboard+mouse usage? Is it complete access to the game?
Also I think the best thing would be to use cheeses and one base plays. This eliminates the millions of possibilities that can happen with every passing minute. It's still hard to do, but if you give the AI perfect micro it's doubtful any human can defend against rushes.
On August 06 2016 18:28 Andre wrote: Every time this discussions happens people should first ask themselves what kind of input the AI gets to use. Is it the BW API? Is it a simulation of real keyboard+mouse usage? Is it complete access to the game?
Also I think the best thing would be to use cheeses and one base plays. This eliminates the millions of possibilities that can happen with every passing minute. It's still hard to do, but if you give the AI perfect micro it's doubtful any human can defend against rushes.
Nope, I tried that. Even if you would have perfect micro, a C level player would still be able to hold it. You might be able to do it 1 game to trow the opponent off, but if you do it every game they can hold it easily.
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
On August 05 2016 07:17 sabas123 wrote: The thing it thinks is best after played 1x10^15+ games
Computer learning can be insane, I don't see a reason why a self learning computer (think of alphaGO) can't become a top player like flash/bisu.
They can, but unlike Google Deepmind nobody in the BW AI community has 650 million dollars to spend or 40 dedicated clusters available to them.
Thats true,
How many games can you guys simulate at a time, and are they faster than normal game speed?
Well, the BWAPI has the option to run at full speed (as fast as possible), but I only have one cheap laptop available to me. Since these bots are very CPU intensive, running two of them would mean that the game would run at about twice the speed of the speed you would play normally on ICCUP ( the fastest speed mode it is called).
Since I need my laptop for other things as well, I don't really have the capabilities to run a lot of games. The SSCAI runs random bots vs each other, so your bot would only get about 3-5 games per day on there.
I have a decent cpu (i5-6500, not great by any means), and would happily lend some of its power if you can give me an easy to use version.
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
The idea is that eventually, the AI will keep changing and eventually will come to the most optimal solution, this includes things like walling, scouting, correct unit compositions ect. However that will require quite a lot of time to come to.
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
The idea is that eventually, the AI will keep changing and eventually will come to the most optimal solution, this includes things like walling, scouting, correct unit compositions ect. However that will require quite a lot of time to come to.
I am pretty sure that that is not how SC AI works currently.
And no, AI does not need to adopt the standard human metagame, if it is unable to play in the way a human can.
BW AIs are currently very bad at understanding terrain and making (for humans) very easy decisions. Meanwhile, AIs are very good at controlling each unit individually. That means that for a BW bot, marines are a lot better than they are for a human, and tanks are a lot weaker than they are for a human.
It is quite important to understand that bots are not humans. They have completely different strengths and weaknesses. A bot will never care that you can only select 12 units. Control groups are an irrelevant concept for bots. A bot can clump 90 Mutas without a problem, and it can theoretically instantly select the irradiated one and move it in a different direction. But a bot sucks at guessing what the enemy does, it often has problems making incredibly intuitive decisions like "A bunch of enemies just killed my scouting scv, now might not be the best time to push out."
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
the problem with your post is that you actually didn't read/understand the part that you bluntly replaced with "blabla" when quoting me. (hint: tips for creating a good Starcraft bot != tips for creating a good Artificial Intelligence). You don't know who you're talking to, so don't make any wrong assumptions.
For a bot to somewhat emulate human behavior, I would propose the following:
The bot will need to have access to a database of what I'm going to refer to as "scripts" (I think that's what they're called in StarEdit, from what I rmbr) and "sub-scripts". The bot will analyze the game, and then send a query to the database for which script should be run. Each script contains a set of instructions for how the computer will act in that given situation. One way to think about this is a giant series of "if / else if" statements with the argument being passed being a separate 'strategy' or 'tactic' that is predetermined in the script.
Each "script" will follow a similar set of if/and/or/else statements and break down into sub-scripts for smaller scenarios, and how the computer will adjust to deal with them. As you can imagine, this will balloon very quickly into a giant tree of separate scripts.
Rather than having 500 different end-game scripts, the computer will have basically one end-game script, and all of the other scripts should run until the computer gets to the end-game. Because the end-game in StarCraft is so based around decision-making, i.e., where to send your army, when to send your army, how much food to spend on workers, when to play aggressively, when to play defensively, how to manage heavy losses, etc., it can be difficult to build an AI to accommodate all of these possibilities, and so the designer needs to decide how the computer is going to behave beforehand. Maybe the computer will just be programmed to build nothing but ultralisks and slam them into Protoss bases until they run out of money. Point being - the bot should have a specific end-game goal, such as "Have 6 bases" and then do something very general.
I suppose it would be possible to have the bot do cool things, like send zerglings to one location to lure the player and then do a doom drop, but that would be very hard to write out. I'm trying to imagine the easiest bot possible for playing a full game.
On August 08 2016 05:58 ninazerg wrote: For a bot to somewhat emulate human behavior, I would propose the following:
The bot will need to have access to a database of what I'm going to refer to as "scripts"[...].
Of course this approach has very little to do with Artificial Intelligence, which is perfectly fine. But: basing the bot on a large number of pre-defined scripts is very fragile. In your P FE example, a human could just place a low-ground pylon to trick the bot into thinking it's a FE. If you want to account for this and for all other possible situations you will end up with a such large number of scripts that it won't be feasible anymore.
To bring another chess analogy (although some people criticize the comparison), the script approach has been successfully applied to all end-game situations with 7 or less pieces in total. But that was a huge effort for only the very last part of the game.
I agree with your statement that the bot should have a specific end game goal. As stated previously being active rather than reactive eliminates a lot of the difficult decision making.
On August 08 2016 05:58 ninazerg wrote: For a bot to somewhat emulate human behavior, I would propose the following:
The bot will need to have access to a database of what I'm going to refer to as "scripts" (I think that's what they're called in StarEdit, from what I rmbr) and "sub-scripts". The bot will analyze the game, and then send a query to the database for which script should be run. Each script contains a set of instructions for how the computer will act in that given situation. One way to think about this is a giant series of "if / else if" statements with the argument being passed being a separate 'strategy' or 'tactic' that is predetermined in the script.
Each "script" will follow a similar set of if/and/or/else statements and break down into sub-scripts for smaller scenarios, and how the computer will adjust to deal with them. As you can imagine, this will balloon very quickly into a giant tree of separate scripts.
Rather than having 500 different end-game scripts, the computer will have basically one end-game script, and all of the other scripts should run until the computer gets to the end-game. Because the end-game in StarCraft is so based around decision-making, i.e., where to send your army, when to send your army, how much food to spend on workers, when to play aggressively, when to play defensively, how to manage heavy losses, etc., it can be difficult to build an AI to accommodate all of these possibilities, and so the designer needs to decide how the computer is going to behave beforehand. Maybe the computer will just be programmed to build nothing but ultralisks and slam them into Protoss bases until they run out of money. Point being - the bot should have a specific end-game goal, such as "Have 6 bases" and then do something very general.
I suppose it would be possible to have the bot do cool things, like send zerglings to one location to lure the player and then do a doom drop, but that would be very hard to write out. I'm trying to imagine the easiest bot possible for playing a full game.
That is what Dennis Soemers did. He text mined the build orders from liquidpedia, including the hard and soft counters. I got them as well, and added some things from CardinalAllin as well. Still have to fully add them to the bot though.
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
the problem with your post is that you actually didn't read/understand the part that you bluntly replaced with "blabla" when quoting me. (hint: tips for creating a good Starcraft bot != tips for creating a good Artificial Intelligence). You don't know who you're talking to, so don't make any wrong assumptions.
...and where are the bots now when it comes to actual results? thats right, Iccup D rank. and you can come up with a lot of theoretical stuff but at the end of the day, where are the results? and this has been going for 6+ years! lmao. if im an investor i would be frightened as hell by this sort of ROI.
just like when programmers are using brute force principles that they use for chess to program weiqi AI and find that they cannot even beat amateur human players 10+ years ago. until google deepmind came up with a novel solution.
its obvious that current methods are not working and perhaps a novel approach is now needed.
it just shows that current theory is most likely inadequate and/or a lot more research needs to be done on how to make a good bot. CURRENT BOTS CANNOT EVEN MAKE A WALL OR DEFEND PROPERLY AGAINST RUSHES, thats like the most fundamental shit. how can you have a good bot when it cannot even grasp the concept and do it in any map? nonsense like 4 pool bots should not even be a threat or figure in the AI metagame at all, yet they are still often falling prey to them. After seeing Berkeley Overmind back in what...2010? so i guess AI development has actually taken a step back? No funding? In essence I don't see any big developments coming anytime soon and it was a real shame Google choose to pick sc2 instead of BW for their Deepmind project.
if you still think im talking nonsense, well i guess you can enjoy having bots continue to languish at D level for the next 5 years or so. they are already there for 6+ years, whats another 5 years? maybe some of the research google did for sc2 can be transferred over to BW, thats a perk i guess.
On August 07 2016 23:03 Simberto wrote:
I am pretty sure that that is not how SC AI works currently. And no, AI does not need to adopt the standard human metagame, if it is unable to play in the way a human can. BW AIs are currently very bad at understanding terrain and making (for humans) very easy decisions. "
then why is letabot constantly asking about how humans respond in certain ingame situatioons OF THE HUMAN METAGAME in the quick questions thread? borrowing BOs of HUMAN METAGAME. if they are really "unable to play in the way a human can." so why bother asking how humans play? hahaahaha. seriously joke post you.
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
the problem with your post is that you actually didn't read/understand the part that you bluntly replaced with "blabla" when quoting me. (hint: tips for creating a good Starcraft bot != tips for creating a good Artificial Intelligence). You don't know who you're talking to, so don't make any wrong assumptions.
...and where are the bots now when it comes to actual results? thats right, Iccup D rank. and you can come up with a lot of theoretical stuff but at the end of the day, where are the results? and this has been going for 6+ years! lmao. if im an investor i would be frightened as hell by this sort of ROI.
just like when programmers are using brute force principles that they use for chess to program weiqi AI and find that they cannot even beat amateur human players 10+ years ago. until google deepmind came up with a novel solution.
its obvious that current methods are not working and perhaps a novel approach is now needed.
it just shows that current theory is most likely inadequate and/or a lot more research needs to be done on how to make a good bot. CURRENT BOTS CANNOT EVEN MAKE A WALL OR DEFEND PROPERLY AGAINST RUSHES, thats like the most fundamental shit. how can you have a good bot when it cannot even grasp the concept and do it in any map? nonsense like 4 pool bots should not even be a threat or figure in the AI metagame at all, yet they are still often falling prey to them. After seeing Berkeley Overmind back in what...2010? so i guess AI development has actually taken a step back? No funding? In essence I don't see any big developments coming anytime soon and it was a real shame Google choose to pick sc2 instead of BW for their Deepmind project.
if you still think im talking nonsense, well i guess you can enjoy having bots continue to languish at D level for the next 5 years or so. they are already there for 6+ years, whats another 5 years? maybe some of the research google did for sc2 can be transferred over to BW, thats a perk i guess.
I am pretty sure that that is not how SC AI works currently. And no, AI does not need to adopt the standard human metagame, if it is unable to play in the way a human can. BW AIs are currently very bad at understanding terrain and making (for humans) very easy decisions. "
then why is letabot constantly asking about how humans respond in certain ingame situatioons OF THE HUMAN METAGAME in the quick questions thread? borrowing BOs of HUMAN METAGAME. if they are really "unable to play in the way a human can." so why bother asking how humans play? hahaahaha. seriously joke post you.
I was under the impression that we were having a polite discussion. Apparently you see this differently and think it is reasonable to be completely impolite instead of formulating an argument. I do not think i want to continue debating with you.
On August 06 2016 11:43 imp42 wrote: The winner of the 2015 SSCAI tournament actually did quite decent macro. That is, expanding quickly and massing hydra (against a two-base protoss turtle attempting to max on carriers, easy 3-0 victory).
> What are the best strategies for a StarCraft bot? > I don't think that the programmers who write bots for the StarCraft AI competitions ever asked this question.
You are mixing two different things here. Competitions like the SSCAI were created as a playing field for Artificial Intelligence students. A good Starcraft bot has probably very little Artificial Intelligence in it, rather it just follows a set of hard-coded rules.
In other words: programmers of AI competitions don't ask themselves that question because a real AI should find out a good strategy and not just execute one it has been fed. That is the whole point of AI. Look at chess or go: programmers define the win condition, implement an optimized algorithm to find it, and let the program do the rest. They don't implement something like "go for a gambit because it is a good strat"
Now to actually answer your question on a more abstract level: What would be a good strat for a Starcraft bot? blah blah HTH
starcraft is a completely different genre compared to chess and go, for all their crazy mechanics the AI is stuck at D level even till now ever wonder why? i bet the programmers who do not even have fundamental competitive understanding of the game will not.
all the crazy marine splitting will not help you if the AI cannot even do something "simple" and intuitive to humans like walling and using mineral walking to defend rushes.
also AI do need to at least start emulating human metagame by adopting standard macro BOs. for example in TvT AI should never ever go bio in midgame (which i shockingly see in the last AI TvT i witness). this is not sc2, marines are weaker, naturally clump together when engaging and no amount of splitting will offset the fact that mech is simply superior here.
the problem with your post is that you actually didn't read/understand the part that you bluntly replaced with "blabla" when quoting me. (hint: tips for creating a good Starcraft bot != tips for creating a good Artificial Intelligence). You don't know who you're talking to, so don't make any wrong assumptions.
...and where are the bots now when it comes to actual results? thats right, Iccup D rank. and you can come up with a lot of theoretical stuff but at the end of the day, where are the results? and this has been going for 6+ years! lmao. if im an investor i would be frightened as hell by this sort of ROI.
just like when programmers are using brute force principles that they use for chess to program weiqi AI and find that they cannot even beat amateur human players 10+ years ago. until google deepmind came up with a novel solution.
its obvious that current methods are not working and perhaps a novel approach is now needed.
it just shows that current theory is most likely inadequate and/or a lot more research needs to be done on how to make a good bot. CURRENT BOTS CANNOT EVEN MAKE A WALL OR DEFEND PROPERLY AGAINST RUSHES, thats like the most fundamental shit. how can you have a good bot when it cannot even grasp the concept and do it in any map? nonsense like 4 pool bots should not even be a threat or figure in the AI metagame at all, yet they are still often falling prey to them. After seeing Berkeley Overmind back in what...2010? so i guess AI development has actually taken a step back? No funding? In essence I don't see any big developments coming anytime soon and it was a real shame Google choose to pick sc2 instead of BW for their Deepmind project.
if you still think im talking nonsense, well i guess you can enjoy having bots continue to languish at D level for the next 5 years or so. they are already there for 6+ years, whats another 5 years? maybe some of the research google did for sc2 can be transferred over to BW, thats a perk i guess.
I am pretty sure that that is not how SC AI works currently. And no, AI does not need to adopt the standard human metagame, if it is unable to play in the way a human can. BW AIs are currently very bad at understanding terrain and making (for humans) very easy decisions. "
then why is letabot constantly asking about how humans respond in certain ingame situatioons OF THE HUMAN METAGAME in the quick questions thread? borrowing BOs of HUMAN METAGAME. if they are really "unable to play in the way a human can." so why bother asking how humans play? hahaahaha. seriously joke post you.
You obviously never seen LetaBot play, because if you did you would know that it was able to build a wall even in early 2014. Anyway watch this video of LetaBot vs fischei ( C+ player):
If that is not a wall at the 1 minute mark then what is it?
Any bot that wants to truly beat a Starcraft player should have serious limitations on APM, micro and control groups to make sure that it havent gained advatage by micro usage but by pure strategy/tactics.
On August 08 2016 22:08 Zedd wrote: Any bot that wants to truly beat a Starcraft player should have serious limitations on APM, micro and control groups to make sure that it havent gained advatage by micro usage but by pure strategy/tactics.
Zedd, I would have agreed if you had said "Artificial Intelligence" instead of "bot".
At the current stage, if you want a bot to win against a human player, you need to abuse mechanisms like APM. Note that a strong bot, especially if working the way I advocate (executing one or more solid timing pushes), does not contain a lot of AI.
In this case, I absolutely agree that a limitation on APM to what is humanly possible makes absolutely sense. That is, limit actions per minute at 300-350 and introduce some delay for "clicks" to simulate the distance on screen the mouse has to cover. For AI vs AI games these limitations do not really matter (although they will alter the metagame). It just makes it much more easy to compare AI decision making to human decision making.
On August 08 2016 10:53 Probemicro wrote: if you still think im talking nonsense, well i guess you can enjoy having bots continue to languish at D level for the next 5 years or so. [...]
The problem is not your lack of knowledge. I think you know more than enough to contribute meaningfully to the discussion. the problem is that you do not seem to appreciate that there are others here, who also might be very qualified. This coupled with a slightly aggressive/ignorant tone is just not as constructive as it could be.
On August 08 2016 22:08 Zedd wrote: Any bot that wants to truly beat a Starcraft player should have serious limitations on APM, micro and control groups to make sure that it havent gained advatage by micro usage but by pure strategy/tactics.
Zedd, I would have agreed if you had said "Artificial Intelligence" instead of "bot".
At the current stage, if you want a bot to win against a human player, you need to abuse mechanisms like APM. Note that a strong bot, especially if working the way I advocate (executing one or more solid timing pushes), does not contain a lot of AI.
In this case, I absolutely agree that a limitation on APM to what is humanly possible makes absolutely sense. That is, limit actions per minute at 300-350 and introduce some delay for "clicks" to simulate the distance on screen the mouse has to cover. For AI vs AI games these limitations do not really matter (although they will alter the metagame). It just makes it much more easy to compare AI decision making to human decision making.
But what is a purpose of a bot that get its advatage by micro?
I think most people creating bots are hoping that eventually, their bot will be semi-intelligent in terms of understanding the game or that it will behave like human so it will be nearly impossible to differentiate between human and such bot for unbiased spectator.
Creating bot that will win by abusing its mechanical skills is like cheating in school. It is small short term gain but you screw yourself even more in long term.
Btw there is many things that one can imagine as a limitation to bot. For example if you create a delay as you mentioned, it would be very hard for bot to do perfect kite or if you limit minimum selection size, then it will be impossible for a bot to do things like avoiding splash damage.
On August 08 2016 10:53 Probemicro wrote: if you still think im talking nonsense, well i guess you can enjoy having bots continue to languish at D level for the next 5 years or so. [...]
The problem is not your lack of knowledge. I think you know more than enough to contribute meaningfully to the discussion. the problem is that you do not seem to appreciate that there are others here, who also might be very qualified. This coupled with a slightly aggressive/ignorant tone is just not as constructive as it could be.
And the main reason that bots continue to be at D level is that bots are currently mostly something that IT students do when writing their masters thesis. That means that there is not a lot of money in it, and the people write a bot over two years, after which they disappear into oblivion.
Quite obviously, this is not the best way to actually do science and push the boundaries.
But what is a purpose of a bot that get its advatage by micro?
I was trying to disentangle "strategy for a bot" from "Artificial Intelligence" in order to better answer the original question, which was "what is a good strategy for a bot?".
The answer to the OP heavily depends on what his intentions are. If he wants to push the boundaries of AI, yes absolutely, don't take advantage of the micro possibilities. But if you just want a challenging bot to practice or win a bot tournament, I would advice differently. That is, the application and consequently imposed limitations affect the recommended strategy.