Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  
Pages: 1 ... 7 8 [9] 10 11 ... 31

Author Topic: Proceedurally Generated RTS  (Read 57108 times)

Eagleon

  • Bay Watcher
    • View Profile
    • Soundcloud
Re: Proceedurally Generated RTS
« Reply #120 on: January 16, 2011, 01:58:35 am »

I think he meant support vector machines. It sounds like it's a type of binary or near-binary sorting system - I'm curious how they can be used in place of a GA solution, especially with multiple possible "correct" strategies.
Logged
Agora: open-source, next-gen online discussions with formal outcomes!
Music, Ballpoint
Support 100% Emigration, Everyone Walking Around Confused Forever 2044

Fayrik

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #121 on: January 16, 2011, 02:31:15 am »

It sounds like it's a type of binary or near-binary sorting system - I'm curious how they can be used in place of a GA solution, especially with multiple possible "correct" strategies.
Fuzzy Logic?

...Okay, sorry. That was a bit of a silly joke.

Also, this may have already been noticed, but using the latest build, "procgenrts.swf", every time it initializes, Team 1 has a random colour but Team 2 is always a black outline.. And it won't show any stats for Team 2 either. Team 1 never randomizes regardless of who wins or loses either.
It managed to get past that one time, and randomized both teams again, but all their stats where 0...
I'm guessing this must be something to do with the development/browser issue?
(I used to have the development version of Flash player, and in all honesty, I really miss it. I with Adobe would do away with all this downloads and plugins crap, and just have SWF files open in new windows.)
Logged
So THIS is how migrations start.
"Hey, dude, there's this crazy bastard digging in the ground for stuff. Let's go watch."

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #122 on: January 16, 2011, 11:07:05 am »

Also, this may have already been noticed, but using the latest build, "procgenrts.swf", every time it initializes, Team 1 has a random colour but Team 2 is always a black outline.. And it won't show any stats for Team 2 either. Team 1 never randomizes regardless of who wins or loses either.

Working as intended.  Team 2 units are all different from each other, so I didn't give them a little stat window at the bottom (as there'd be 12 of them!).  No-color was kind of a happy accident.  Because they're just randomized (or genetically set) the function with the random color never gets called, so I left it.  I could randomize their colors too, but as I've stopped exploring in this direction I don't see the need.

Quote
It managed to get past that one time, and randomized both teams again, but all their stats where 0...
I'm guessing this must be something to do with the development/browser issue?

Not sure on this one.  I did have a bug a couple days ago where the stats at the bottom weren't being update, but that should have been fixed.

Quote
(I used to have the development version of Flash player, and in all honesty, I really miss it. I with Adobe would do away with all this downloads and plugins crap, and just have SWF files open in new windows.)

But then you can't embed them for awesome sexysauce of flash navigation buttons (*puke*) and all that animated jazz!
That said, there are legitimate reasons to have embedded flash.  A lot of places use it poorly, but flash is a tool, just like anything else.
Logged

Fayrik

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #123 on: January 16, 2011, 11:12:25 am »

But then you can't embed them for awesome sexysauce of flash navigation buttons (*puke*) and all that animated jazz!
That said, there are legitimate reasons to have embedded flash.  A lot of places use it poorly, but flash is a tool, just like anything else.
I quite agree with the amount of vomit in this response...
But the trouble is, flash is trying to be everything. It can either be a first class script-based animation, video and games platform, or it can be an embedded navigation system that's totally over the top.
The trouble is, Adobe are right now, just proving that it can't be both.

Working as intended.  Team 2 units are all different from each other, so I didn't give them a little stat window at the bottom (as there'd be 12 of them!).  No-color was kind of a happy accident.  Because they're just randomized (or genetically set) the function with the random color never gets called, so I left it.  I could randomize their colors too, but as I've stopped exploring in this direction I don't see the need.
Aha, that would make sense.
But perhaps as a request, could I ask that team 2's large colour be set to something across the board (maybe, non randomized or only randomized at startup) then have the inner color change for each unit?
That way we can track what these units are more scientifically!
Logged
So THIS is how migrations start.
"Hey, dude, there's this crazy bastard digging in the ground for stuff. Let's go watch."

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #124 on: January 16, 2011, 11:33:02 am »

Aha, that would make sense.
But perhaps as a request, could I ask that team 2's large colour be set to something across the board (maybe, non randomized or only randomized at startup) then have the inner color change for each unit?
That way we can track what these units are more scientifically!

I would if I was continuing development in that direction, but I'm not.  When I fixed the logic issues and other things that cropped up, the program didn't find a solution anywhere near as quickly as it did originally (back BEFORE the GA stuff).  And when it did find one it was wrong.  I kept getting Rock Paper Mushroom.  Or Rock Paper Shotgun.  No matter what I did to insure that every unit that was pushed into the array was capable of beating the one before it turned out to be false at the end.  So 1 would beat 3, and 3 would beat 2, but 1 would also beat 2.
Logged

Nivim

  • Bay Watcher
  • Has the asylum forgotten? Are they still the same?
    • View Profile
Re: Proceedurally Generated RTS
« Reply #125 on: January 16, 2011, 12:41:24 pm »

 Which is why you want to try something other than genetic algorithms? Hm. Have you kept track of exactly what builds are rocks, papers, mushrooms, or shotguns? Such as, was the rock or paper in the RPM triangle the same as the shotgun in the RPS triangle? It sounds like it should just come out right just from tweaking the system's numbers.

Scaler vector machines, basically they can do what a ga does but more efficiently towards the local optima. We use them in sort search spaces cleanly a lot.
  I can see how the support vector machines could be used for this effectively (possibly scaler vector machines too), but the wikipedia article isn't going to explain how that will work, with Flash. *Uses Google.* There seem to be quite a few public lectures and texts on the subject.
Logged
Imagine a cool peice of sky-blue and milk-white marble about 3cm by 2cm and by 0.5cm, containing a tiny 2mm malacolite crystal. Now imagine the miles of metamorphic rock it's embedded in that no pick or chisel will ever touch. Then, imagine that those miles will melt back into their mantle long before any telescope even refracts an image of their planet. The watchers will be so excited to have that image too.

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #126 on: January 16, 2011, 12:50:17 pm »

Which is why you want to try something other than genetic algorithms? Hm. Have you kept track of exactly what builds are rocks, papers, mushrooms, or shotguns? Such as, was the rock or paper in the RPM triangle the same as the shotgun in the RPS triangle? It sounds like it should just come out right just from tweaking the system's numbers.

There are approximately 2300 different units that can come about.  None of them are inherently "better" AFAIK.
Just that when I'd get three that I could then go "1 & 2: FIGHT!" I'd get one that couldn't beat either of the other two (eg. a mushroom).  One of the other two, then, would be able to beat both of its counterparts (e.g. shotgun).  Its not like I can compare the two triangles and go "oh yeah, just swap these two."

Scaler vector machines, basically they can do what a ga does but more efficiently towards the local optima. We use them in sort search spaces cleanly a lot.
  I can see how the support vector machines could be used for this effectively (possibly scaler vector machines too), but the wikipedia article isn't going to explain how that will work, with Flash. *Uses Google.* There seem to be quite a few public lectures and texts on the subject.

I'll take a look, but I'll need something in Plain English before I'll understand it.  Anything with an "Abstract" up front with delineated "Introduction" (etc.) sections I'm not going to be able to read and comprehend.  I'm going to need a simple, practical, example and get walked through the conceptual steps before I'm going to be able to apply it.
Logged

Nivim

  • Bay Watcher
  • Has the asylum forgotten? Are they still the same?
    • View Profile
Re: Proceedurally Generated RTS
« Reply #127 on: January 16, 2011, 01:05:15 pm »

There are approximately 2300 different units that can come about.  None of them are inherently "better" AFAIK.
Just that when I'd get three that I could then go "1 & 2: FIGHT!" I'd get one that couldn't beat either of the other two (eg. a mushroom).  One of the other two, then, would be able to beat both of its counterparts (e.g. shotgun).  Its not like I can compare the two triangles and go "oh yeah, just swap these two."
I wasn't thinking about swapping them, but instead connecting the two triangles at that point and making a pyramid; just to see if it would work. It sounds like the statistics you've put together are producing more points to your shape than just three.

Scaler vector machines, basically they can do what a ga does but more efficiently towards the local optima. We use them in sort search spaces cleanly a lot.
  I can see how the support vector machines could be used for this effectively (possibly scaler vector machines too), but the wikipedia article isn't going to explain how that will work, with Flash. *Uses Google.* There seem to be quite a few public lectures and texts on the subject.
I'll take a look, but I'll need something in Plain English before I'll understand it.  Anything with an "Abstract" up front with delineated "Introduction" (etc.) sections I'm not going to be able to read and comprehend.  I'm going to need a simple, practical, example and get walked through the conceptual steps before I'm going to be able to apply it.
I added the word "tutorial" to my search, and got this! It seems hard, and I had to look up a definition, but I think it could do what you're after; figuring out what generated units go in what groups, and then sending the groups at each other.
Logged
Imagine a cool peice of sky-blue and milk-white marble about 3cm by 2cm and by 0.5cm, containing a tiny 2mm malacolite crystal. Now imagine the miles of metamorphic rock it's embedded in that no pick or chisel will ever touch. Then, imagine that those miles will melt back into their mantle long before any telescope even refracts an image of their planet. The watchers will be so excited to have that image too.

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #128 on: January 16, 2011, 01:10:37 pm »

There are approximately 2300 different units that can come about.  None of them are inherently "better" AFAIK.
Just that when I'd get three that I could then go "1 & 2: FIGHT!" I'd get one that couldn't beat either of the other two (eg. a mushroom).  One of the other two, then, would be able to beat both of its counterparts (e.g. shotgun).  Its not like I can compare the two triangles and go "oh yeah, just swap these two."
I wasn't thinking about swapping them, but instead connecting the two triangles at that point and making a pyramid; just to see if it would work. It sounds like the statistics you've put together are producing more points to your shape than just three.

It'd require doing the process multiple times in the same program session, which I'm not set up to do (having two different loops with the GA stuff kind of made it a mess, the third loop with the user specified tests really made it a mess).
Logged

Virroken

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #129 on: January 16, 2011, 01:34:14 pm »

Posting to follow. Draco, you are too cool.
Logged

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #130 on: January 16, 2011, 01:47:14 pm »

Posting to follow. Draco, you are too cool.

Thanks. :D
Logged

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #131 on: January 16, 2011, 03:13:06 pm »

I added the word "tutorial" to my search, and got this! It seems hard, and I had to look up a definition, but I think it could do what you're after; figuring out what generated units go in what groups, and then sending the groups at each other.

Ack.  Too much higher order math!  I haven't done calculus in 5 years!  And I wasn't that good at it!
And is that linear algebra too!?  Ffffffffffffffffffffffffffffffff, I failed that class.
Logged

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #132 on: January 24, 2011, 11:53:38 pm »

GOD DAMN IDIOTS.


They're everywhere, I swear.

Someone tried to tell me that what I'm doing is impossible because no one has ever done it before and "Lrn 2 Conform."

All while having no fucking clue how to program.  Instead he reduced the problem to "simple math" and came to a solution (rather than realizing that the solution was the output of the program rather than the program itself).

GOD DAMN -ING IDIOTS.
Logged

Azkanan

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #133 on: January 25, 2011, 04:20:27 pm »

Umad?
Logged
A pool of Dwarven Ale.
WHO IS RESPONSIBLE FOR THIS ?

Draco18s

  • Bay Watcher
    • View Profile
Re: Proceedurally Generated RTS
« Reply #134 on: January 25, 2011, 04:51:06 pm »

Just a titch.  Guy asked me what I was doing and an hour and a half later finally realized I was talking about coding my own program (despite the fact that I said as much at the start of the conversation) and that he didn't know how.  Then asked me what language ("C++?") as if the swf I showed him up front hadn't been any indication.  All the while solving the problem I was writing a program to solve, completely oblivious to the fact that that wasn't the problem I was solving.

I got back to work on this today though and discovered an error that been plaguing me.  I'll take a look at my genetic version again briefly to see if it exists over there too and if that solves the issue it was having.
« Last Edit: January 25, 2011, 04:55:11 pm by Draco18s »
Logged
Pages: 1 ... 7 8 [9] 10 11 ... 31