jongo
Member
Posts: 282
Registered: 07-07 |
So, is there any (self-)education the bot can do? Or are you using a strict set of rules for the bot to follow, and he always performs exactly the same if you give him the same commands? Any way, this is really impressive and inspiring to see, stoked to see more of this stuff in action :)
I was going to start studying neural nets to try applying them to doom, by training a net so that it can consistently run ep1 uv-max (it's ok if it would perform much slower than human). This is a huge goal and it's just a hobby (i've never studied it in university, although i could), so i'm waiting until summer to have more time for this project. It's really doubtful this thing would be able to beat any existing TAS records, but one useful application is to quickly test questionable places, i.e. cutting corners in nomo-runs. For reference, see nomo-built runs for map01: it's hard to decide where to run in the beginning - Sylvain Chabert runs to the western wall to wallrun it, others just go straight to the eastern corner to cut it, same with the final wallrun in the brown room. It'd be great if some heuristics could quickly provide additional information about such simple things and give TASer an idea of what should be tested and what shouldn't.
Right now i'm writing a simple program which randomly generates a starting "population" of demos (or you can set them manually) and uses a simple genetic algorithm or particle swarm optimization (look up wikipedia if you're not familiar with these, they're pretty simple) to try and come up with a better lmp. This thing will probably suck, as it can only write GF50+SL50 tics and the only variable at each tic is a turning angle, but i'm still going to try it :p It's basically just a dumb, guided semibruteforce, but it worked well on simple models in my tests, almost always improving my own solution (here's the pics, the goal was to get in the green cross in a predefined number of "tics". The body moves with acceleration, but there was a typo in the law of motion, not a big deal though. Max speed is limited: http://dl.dropbox.com/u/17623935/3circles_touch1.jpg and http://dl.dropbox.com/u/17623935/3circles1rect_002.jpg)
|
Attachment: 
03-11-12 22:25 
