Posts for qFox


1 2
10 11 12
24 25
Experienced Forum User
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
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Anyone know any other games that have autoplaying custom levels? Mario can't be the only game here :p
qfox.nl
Experienced Forum User
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
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
And even then the tree is huge... On the other hand you can just compute it per level, which should cut down the tree consideably. Unless it's bonus works like uh, that pool game bisqwit and I worked on a while ago. Anyways, the point was that everything a human can do, a bot could do. The question is more of efficiency and probability though.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Right. Bots are very efficient to get you a few frames ahead. Especially with first generation consoles that have fewer buttons (hence cutting down decision space dramatically...) Does the paddle in arkanoid move as fast as the ball? Because then a bot should never lose (obviously).
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
a universal bot is a problem by itself. the way i've programmed bots so far is by first finding the specific ROM addresses for certain information. every game has it's own mechanic. sure, some mechanics are quite generic, but most aren't. so building a universal bot (turing machine...) is a task i don't see accomplished any time soon. on the other hands, if you have a neural net and some correct goals and quite some time on your hands, you can probably train a net to do it. but that will take a lot of time and patience, and odds are it won't work very well (if at all). But... bots themselves can be used fine to run through a game efficiently. didn't bisqwit do this for some rockman? i don't remember how fast it was compared to the record though. i find bots computing tas'es quite interesting. having to find the rom addresses is the most annoying part of it. but there was a site trying to collect them, some wiki. search for it on this forum.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
DarkKobold is talking about the 'frameproblem', AI can't reduce the number of relevant possible actions in his world. However, this does not neccessarily mean a problem. The question was something impossible, which I would say none. As for the frameproblem, that's where humans come into play, building certain rules and restricting it's action-space. Unlessy you're talking about a neural net type of bot, in which case... good luck training it.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
I like it
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Never played the game, but he was a scrambled superhero. Not really a superhero power I'd go for, but hey! :p Main reason for posting is yay for youtube :p
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Oh yeah, the origin of this topic comes from an almost 500 pages zelda topic on SDA I'm keeping up with. Even though real progress is only really discussed on 100 of those pages, checking out the small videos of (useless) tricks is fun. Wouldn't read it anymore if I had to use an emulator to see it.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
The whole object of this thing was to use it on a board to show wips anyways. Of course you can post complete runs as well, but the main thing here was to easily see a trick when somebody is talking about it by pressing a link, not downloading a keyfile and loading it into an emu and all that. So link only would be fine. You could even list the processed links on a page of the site that posts those wips to <whatever>. That's the least difficult when all of the other stuff is done :p
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
I like the no commenting idea. People will think whatever they will. Let them. If nobody can (directly) comment on these vids then what's the problem? It's only one step easier opposed to downloading them here (encoded versions of runs).
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Well I did see another TAS video a while ago with the you're a cheater comments, even while tas as written all over it. I guess there are a lot of really ignorant people out there. One can indeed wonder whether or not that type of publicity is wanted. On the other hand, those people would not even get to know the awesomeness of TAS if not posted there. And what's the worse that could happen? It's not like the police will bust Bisqwit for hosting a site "that CHEATSSS!!!11". Fabianx, webspace is not really the problem. It's bandwidth. If I see the traffic coming from youtube when watching a simple 2 minute video, even in the FLV format, I can't imagine what kind of traffic numbers it reaches on an hourly basis, let alone daily. The site we're talking about obviously won't get the same number of visitors, but will probably still be popular and generate a lot of traffic. Traffic, unfortunatly, is still expensive. If DeHackEd will create such a bot though, I'd be happy to help on a googlevideo/youtube posting bot.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Start with games you played on a normal console. Games you finished over and over again. Those are the games you probably know every trick of and that will help you along the way. But I wouldn't exactly go into areas like Zelda or Mario. Those games have been run so many times it's really difficult to improve them.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
The SF project is virtually dead for at least the past half year, unfortunately.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
I think they can figure it out for themselves baggie ;) But I guess there will always be the people who think it's fine and don't really care what the (ignorant...) mainstream thinks about TAS and the people that do mind the general oppinion of TAS. I mean, I can understand to some extend that one wouldn't want to get all kinds of negative replies to a TAS you worked on for so long, on the other hand you could just ignore all those general "its a cheater" replies, no? Anyways, I would set it up but my linux knowledge is limited as is my bandwidth and I don't know whether any emulator can directly create a FLV (I think this is flash video?) file to upload to whatever, so I can't do that part. The rest isn't very hard.... But I'm not going to do it when so many people are against it. I mean... not worth it.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Heh, sorry :p But if google video has a privacy option, wouldn't that solve any issues? I mean, I don't care whether it's YouTube or Google Video's or Video'R'Us whatever...
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Oh lol. I only read the NES and SNES threads and figured somebody would post an update when it was there. Watched it now, very cool :D Good job!
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Didn't think it'd be hard :) I don't see the problem with youtube though. Posting wips is just explaining what you mean in your post. Following a link to youtube is far easier opposed to downloading a keyfile and loading it to an emulator and so forth. It'd be one site posting the messages, perhaps with a custom message from the OP (siteowner can permit users to prohibit spam or whatever). Posting a simple default message stating it's not 'really played' or a link or whatever would be sufficient. So what if people say it was cheated, it's a wip, I don't see the problem. The whole point is ease and laziness (oh and making it possible to watch for people missing roms, especially the more obscure ones or the hacked roms). If you remove the youtube part you might as well forget about it. Aside from that, the siteowner would get a large datatransfer increase. Why pay for bandwith if you can get google to pay for it ;)
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
How's it going? I'm guessing the 'summer' mark wasn't achieved? :p
qfox.nl
Post subject: Idea: automatic wip youtube poster
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
While browsing the forum you see a lot of wips passing by. I often find myself curious to see what is shown in the run but not able to watch it due to not having a emulator or rom ready. What about a site that accepts wips for the earlier consoles (8bit/16bit and handheld of the same era), automatically creating a movie from it and posting it to youtube or google video's or whatever. I've never submitted anything to youtube so I don't know how hard it would be to automate that process, but I'd say it's all possible...
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
There is a major bug in the bb in .16 with nesting iifs. The bug being that it can't nest iifs. As for the goals, you seem to be setting it correct. I've forgotten what the original BB looks like. Be aware that it's not goal that ends an attempt, but 'end when' (OR if it reaches 2000 frames). When an attempt ends it will compare the 'goal' and replaces the old attempt ('best attempt') if it's goal is lower then your current goal (hence you invert your scores if you want the lowest goal).
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Can't say, not using Vista. Reading the first page though, Phil, why is there a request: Add the option to enable/disable L+R/U+D. ? The feature is rather simple, but why clutter fceu with options like this in the first place? When making a TAS you know better then to use this when it's not allowed, or to claim such and such. I don't really see the point.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Oh ps: the file is below the USA greencard spam, it's a Dutch site.
qfox.nl
Experienced Forum User
Joined: 4/25/2004
Posts: 615
Location: The Netherlands
Well, just in case anyone else wants it... http://files-upload.com/265817/FCEU1.9.9BB0.3.4a.last.zip.html My last version of the BasicBot in FCEU. Works well except for segmented computation (it desyncs, so don't bother). I'm going to rewrite it from scratch after the summervacation. Note that it's compiled with an alpha-version of FCEU, in fact it was the SF project at the time of compilation (not much have changed there since then, unfortunatly).
qfox.nl
1 2
10 11 12
24 25