Click here to Skip to main content
15,867,453 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.

 
GeneralRe: Wordle 707 Pin
Sander Rossel26-May-23 23:55
professionalSander Rossel26-May-23 23:55 
GeneralRe: Wordle 707 Pin
Cp-Coder27-May-23 1:30
Cp-Coder27-May-23 1:30 
GeneralRe: Wordle 707 5/6 Pin
jmaida27-May-23 12:38
jmaida27-May-23 12:38 
GeneralAn artist responding to a great cover and an atrocious cover Pin
David O'Neil26-May-23 10:55
professionalDavid O'Neil26-May-23 10:55 
GeneralGreetings from old fart for the longer weekend ;) Eagles - Desperado [Live from Melbourne] Pin
0x01AA26-May-23 10:04
mve0x01AA26-May-23 10:04 
GeneralRe: Greetings from old fart for the longer weekend ;) Eagles - Desperado [Live from Melbourne] Pin
jeron126-May-23 10:18
jeron126-May-23 10:18 
Generalworldle490 4/6 Pin
jmaida26-May-23 9:24
jmaida26-May-23 9:24 
GeneralBuilding a better RTS AI part 3. APM [edit] Pin
Calin Negru27-Jun-23 9:19
Calin Negru27-Jun-23 9:19 
A lot of ideas in this post, just like those posted in other places but on the same theme, are half backed.
The only thing that will work is what I wrote in the edit at the very end.
In the last one or two years I wrote a lot of stuff, things about mirrors and other useless and maybe bad stuff, it was my understanding at the time. What I wrote does have relevant information too.
Have fun reading.

APM
In RTS esports the term APM means actions per minute, the term is being used to measure the number of actions a player is executing while playing. The type of orders that are counted as “actions” are selecting, Issuing attack orders, issuing move orders, issuing build orders. Very good Starcraft players used to have 200 APM or more when Starcraft was a trendy game. When a player has a high APM his gameplay method is being labeled with the term “micromanagement”. High APM is not just a skill, it’s a goal. In a esport RTS you always have to be doing something. You have to either assemble a rush and try to keep your enemy busy defending himself making him unable to expand or you should be using your APM elsewhere like explore the map, hunt creeps, build expansions etc. In other words you should be always doing something.

Freedom of will
The thing at stake is to make AI micromanage units. If you have a base made of a command center (we’re talking Starcraft now), six SCV’s, three buildings for training units and six marines, That’s 16 entities total that may have their status changed every second. Every second you can leave your units doing what they did a second before or you can make them do something new. 16 decisions you’re taking every second because omission counts as a decision too. If you treat the marines like a group that’s a single decision instead of six, same thing could be applied to the SCV’s. Now you’re left with 6 decisions per time step.

Building the prediction tree
When I said decisions I meant not a single decision but rather deciding about a unit or building. When a unit of yours is chased by the enemy to get away you can send it in up to 8 different directions, that means you have 8 options to consider ( OLA Option Level A) for each of the 8 OLA the chaser unit has 8 ways to counter (OLAC) we have 64 OLAC total until now. To each OLAC 8 ways to counter by chased, that’s 64 * 8 OLB, etc.
The problem here is that the tree of possibilities grows fast on the horizontal. To solve this you may use possibilities in high resolution for lower level branches ( OLA, OLB 8 leaves per branch) and less options per branch as you go up the tree ( OLC, OLD 4 leaves per branch, 2 leaves for the remaining branches) When one branch from the prediction tree is confirmed the other branches of the same level and their leaves are removed. After that you have to increase the resolution at each level of the remaining tree.
That’s it for now.

[edit]

Most often at the beginning of a game you start with the base found in some kind of semicircular enclosure. When a chase is taking place and the cased units are SCV’s they will run in a circular pattern around the base. Usually the reason is that you want your workers to get back to work ASAP once the threat is gone. Moving your SCV’s far away from the base will result in wasted time while they are returning to work.

Generally speaking when you are chasing targets with just one group of units you can’t inflict damage unless the player controlling the chased units makes a mistake and runs them into a deadend.

[edited once more]

I think the strategy used in the game Pacman could be applied here too when it comes to writing the chaser routine.
I’ve seen a Pacman version where monsters chase you using pathfinding. If you have two chasing unit groups, the first one just follows the chased units from behind. To figure out the placement of the second chaser unit group you have to create a vector based on the movement of the units being chased and then calculate their trajectory if they keep going in a straight line. The second chaser group can then cut the way of the units being chased. If there isn’t too much space to go left or right the units being chased will end up being trapped.
GeneralRe: Building a better RTS AI part 3. APM Pin
Gerry Schmitz27-May-23 3:00
mveGerry Schmitz27-May-23 3:00 
GeneralRe: Building a better RTS AI part 3. APM Pin
Calin Negru27-May-23 22:39
Calin Negru27-May-23 22:39 
GeneralRe: Building a better RTS AI part 3. APM Pin
Gerry Schmitz27-May-23 13:39
mveGerry Schmitz27-May-23 13:39 
GeneralRe: Building a better RTS AI part 3. APM Pin
Calin Negru28-May-23 10:11
Calin Negru28-May-23 10:11 
GeneralOriginal post edited Pin
Calin Negru11-Jun-23 21:26
Calin Negru11-Jun-23 21:26 
GeneralFallout New Vegas free for a week or so at Epic Games Pin
honey the codewitch26-May-23 3:58
mvahoney the codewitch26-May-23 3:58 
GeneralRe: Fallout New Vegas free for a week or so at Epic Games Pin
dandy7226-May-23 5:29
dandy7226-May-23 5:29 
GeneralRe: Fallout New Vegas free for a week or so at Epic Games Pin
k505426-May-23 5:40
mvek505426-May-23 5:40 
GeneralRe: Fallout New Vegas free for a week or so at Epic Games Pin
OriginalGriff26-May-23 6:13
mveOriginalGriff26-May-23 6:13 
GeneralRe: Fallout New Vegas free for a week or so at Epic Games Pin
honey the codewitch26-May-23 6:16
mvahoney the codewitch26-May-23 6:16 
GeneralOff topic Pin
OriginalGriff26-May-23 20:44
mveOriginalGriff26-May-23 20:44 
GeneralRe: Off topic Pin
dandy7227-May-23 11:59
dandy7227-May-23 11:59 
GeneralRe: Fallout New Vegas free for a week or so at Epic Games Pin
Kenneth Haugland27-May-23 1:05
mvaKenneth Haugland27-May-23 1:05 
GeneralRe: Fallout New Vegas free for a week or so at Epic Games Pin
den2k8828-May-23 21:22
professionalden2k8828-May-23 21:22 
GeneralCCC 2023-05-26 - solution Pin
Peter_in_278025-May-23 22:05
professionalPeter_in_278025-May-23 22:05 
GeneralRe: CCC 2023-05-26 Pin
pkfox25-May-23 22:14
professionalpkfox25-May-23 22:14 
GeneralRe: CCC 2023-05-26 - solution Pin
OriginalGriff26-May-23 2:31
mveOriginalGriff26-May-23 2:31 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.