1 2
Posted: 9/20/2007 6:48 PM
Quote
Twelvepack
Joined: 5/2/2006
Posts: 1020
Location: Boulder, CO
Look, it would be way mroe simple then that It would only check all shooting angles for the ball, then wait until it looses, and store the location of the ball right before it lost. Tehn backtrack to get the paddle there in time. Then all it would have to do is try all launch angles again. It would be a many-branched tree, but I bet it would be possable to do the whole game in that manner.
Has never colored a dinosaur.
Posted: 9/21/2007 2:30 AM
Quote
Bag_of_Magic_Food
He/Him
Player (206)
Joined: 5/29/2004
Posts: 5712
FODA wrote:
Hard to do with the ball moving horizontally faster than the pad, but with the steering wheel control it is possible, I believe. But it may get stuck on the corner of a stage sometimes.
Hmmm, is it possible to make a movie of Arkanoid in FCEU using the Arkanoid controller's input to move faster?
put yourself in my rocketpack if that poochie is one outrageous dude
Posted: 9/21/2007 10:51 AM
Quote
qFox
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Twelvepack, consider this. The number of branches you would have to test for each level is (and I hope my math is correct): (3^number of frames to complete the level) - prunable branches. This means, for every frame there are three options: Move left, move right, don't move. (I'm not taking into account the shooting powerup here...) The prunable branches are those branches to be thrown away when you figure out they lead to an invalid state. Invalid states I can think of right now is the loss of a ball or when the game enters a loop. Figuring out a loop will be very hard since these patterns can run quite long and yet be a loop. So in the end you have to set up manual rules for your bot. Brute forcing it will leave you hitting a 'brick wall' when it comes down to looping. I don't think there's any way around this without an advanced patternrecognizer.
qfox.nl
Posted: 9/21/2007 2:23 PM
Quote
Twelvepack
Joined: 5/2/2006
Posts: 1020
Location: Boulder, CO
I think you are right, but thinking about it further, it seems doable, since all that matters is that the ball is sent out in the right direction everytime it gets low enough to hit the paddle. put more simply, it doesnt matter where the paddle was so long as its in just the right place every so often, so tailoring a bot to do this is better then trying to figure out every key for every frame.
Has never colored a dinosaur.
Posted: 9/22/2007 8:52 AM
Quote
qFox
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
I agree, but you're no longer talking about brute forcing it :) Also, you still have to be carefull about looping. But a simple frame-limiter will easily take care of that :)
qfox.nl
Posted: 9/23/2007 9:38 PM
Quote
Twelvepack
Joined: 5/2/2006
Posts: 1020
Location: Boulder, CO
It is still brute force, but it will be far from a per-frame level, making it far mroe managable. I wish my programming skills wernt shit, or that I had some idea how to write a bot for FCEU or I might actually try it.
Has never colored a dinosaur.
1 2