|
This is a follow up to one of my GameDev blog entries. The website has been on a declining path for some time, it is offline now and chances are it will stay that way forever. I decided to post an update to my blog here. The theme of my blog was “creating a Starcraft AI player that behaves like a human”. There are many RTS titles out there I chose Starcraft with the intention to narrow down on what I’m trying to achieve.
The blog had several entries, the most important of them was titled “simulation”. Here is a short recap of that entry:
When the AI pl needs to build an expansion to his base the question is is it a good idea to send one of his SCVs and start building a Command Center in a nearby crystal cluster. To make that decision he needs to place the SCV on every path node of the path between the SCV start position and the target crystal cluster position. The AI will simulate an attack from the enemy* to every path node mentioned above. For example An SCV path made of 20 nodes means 20 simulated attacks. If the SCV dies at any node it means sending it to build an expansion is not safe. If a group of friendly combat units are in the way on the paths the enemy units are following, sending the SCV towards the crystal cluster in question is safe.
That is what I spoke about in my previous blog entry. What I want to add now is that the tactic of moving a worker and constructing an expansion described here applies not only to constructing expansions but also to constructing any type of building in your base.
When playing Starcraft you have a long term goal set in your mind. Getting to that goal can be achieved not just by one singular course of action. Same thing applies to AI. What AI builds is decided by his long term goal. How he builds it (where he places the buildings) is decided by the conditions at the time he needs to make the build.
Another thing I want to mention is that not only the AI can check if it is safe for an SCV to do something he can also take measures to make it safe. To achieve that he needs to place combat units on the path between enemy units* and the area where the SCV will move
I am still far from getting this stuff working in my own game. I’m still learning to get the units execute a Starcraft type resource collecting sequence.
* when I say that AI will simulate an attack from the enemy I mean that it will either simulate an attack from a group of enemy units nearby he is aware of or if he is not aware of any enemy units nearby: a generic attack coming from the direction where the enemy base is.
|
|
|
|
|
Notice a poem is injurious (7)
Happiness will never come to those who fail to appreciate what they already have. -Anon
|
|
|
|
|
Adverse ?
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
That one lasted 2 minutes YAUT
Happiness will never come to those who fail to appreciate what they already have. -Anon
|
|
|
|
|
I have always been interested in this language as it looks so different
from English (right next door) but they are related.
For example, a town in Wales is named Bwlchnewydd pronounced (my interpretation) "Book nel end"
Most definitely not phonetic in its spelling, as least from an English speaker.
Lechyd da
"A little time, a little trouble, your better day"
Badfinger
|
|
|
|
|
jmaida wrote: Bwlchnewydd No it's pronounced more like*:
Bwl : bull
ch : as the ch in loch, i.e. a guttural sound
ne : like nay but without the y sound
wydd : just like with - double d in Welsh is a hard th sound.
But English and Welsh are only loosely related, as Welsh is closer to Cornish and Breton.
*If @OriginalGriff suggests a different pronunciation that's because he is from the South.
|
|
|
|
|
That's pretty good Richard
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
I went to school in North Wales, and learning Welsh was mandatory up till the age of thirteen. I always regret not sticking to it to O-level.
|
|
|
|
|
Yes you mentioned that in a post ages ago, were you somewhere near Rhyl ?
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
We lived in Prestatyn, and my elder brother and I went to the Grammar School in Rhyl.
|
|
|
|
|
I was born in Caernarfon but never learnt the language as we weren't a Welsh speaking family - my elder brother and I were told we had to learn it in order to pass the 11+ to go to grammar school ( we had no chance of learning it ) so two of the schools brightest pupils missed out ( I still don't like Plaid Cymru ) such is life.
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
We were not a Welsh speaking family, and the only reason we ended up living there was because of my dad's Army posting. Also, we did not need Welsh to pass the 11+, even though we were bound by the rules of the WJEC*. Maybe our proximity to the border with England had something to do with it.
*Welsh Joint Education Committee (or Council).
|
|
|
|
|
I think the need to speak Welsh in the North is greater than ever now - my cousin (who is the current mayoress of Caernarfon) also never spoke it and tells me it's nigh on impossible to get a job unless you speak Welsh.
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
Personally I don't think that's a bad thing, language and culture are worth preserving.
|
|
|
|
|
They are worth preserving but the way they do it involves a sledgehammer
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
As with everything since Equality and Diversity were invented.
|
|
|
|
|
Ain't that the truth
Life should not be a journey to the grave with the intention of arriving safely in a pretty and well-preserved body, but rather to skid in broadside in a cloud of smoke, thoroughly used up, totally worn out, and loudly proclaiming “Wow! What a Ride!" - Hunter S Thompson - RIP
|
|
|
|
|
I think you all have made me even more curious to visit, next time I am in Great Britain.
Many Moon's ago, the closest I got to Wales was Bristol on the way to St. Ives. (ok, I about the man from St. Ives) near the most southern tip of England.
"A little time, a little trouble, your better day"
Badfinger
|
|
|
|
|
I tried to spell the pronunciation as I heard from this website
How to pronounce Bwlchnewydd, in Welsh | HowToPronounce.com[^]
Perhaps it's a little off as a computer generated pronunciation.
Thanx for the lesson.
I have always had an interest in Wales. So much history. Lots of famous folks, too.
"A little time, a little trouble, your better day"
Badfinger
|
|
|
|
|
I listened to Cornish and Breton speakers on you tube. They did sound similar to the welsh speaker.
Amazing how languages develop, blend and mature. These three languages are definitely not sounding like English but according to scholars they are related. Go figure.
"A little time, a little trouble, your better day"
Badfinger
|
|
|
|
|
jmaida wrote: not sounding like English but according to scholars they are related As are all Indo-European languages.
|
|
|
|
|
Welsh is Greek to me ... and both are Indo-European languages
|
|
|
|
|
true
"A little time, a little trouble, your better day"
Badfinger
|
|
|
|
|
Richard MacCutchan wrote: because he is from the South
That makes me worried there's a Welsh version of the Hatfields and the McCoys, but with far more interesting cussing going on.
cheers
Chris Maunder
|
|
|
|
|
Oh yes I'm sure @OriginalGriff knows the meaning of "mochyn bydyr". But it's slightly different to the North Wales translation.
|
|
|
|