News for hackers. Stuff that matters.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by wmf on Sunday April 14, 2013 @07:35PM (#5548874)
Keep in mind that it's using time travel to do those moves. In the real world time travel is not currently available.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by alecbenzer on Sunday April 14, 2013 @07:51PM (#5548925)
What exactly does "time travel" mean in this context? That the simulation makes some moves, sees what happened, and then has the ability to undo its moves and go back to its old state, and then try new moves?
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by allenu on Monday April 15, 2013 @02:54AM (#5550152)
Yes. It's basically a brute-force Groundhog Day approach to finding the best move.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by schackbrian on Monday April 15, 2013 @11:04AM (#5551832)
Another movie analogy would be Next. Cris Johnson can see two minutes into the future and redo anything that has a bad outcome.

http://en.wikipedia.org/wiki/Next_(2007_film)

Re:Programmer Creates An AI To (Not Quite) Beat NES Games by bryanh on Sunday April 14, 2013 @07:53PM (#5548930)
Yes, exactly.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by raldi on Sunday April 14, 2013 @08:08PM (#5548983)
When a baseball player swings a bat, in anticipation of the ball arriving just in time to get knocked out of the park, do you consider that time travel?

Is the baseball player's anticipation of the future really all that different from what this program is doing?

Re:Programmer Creates An AI To (Not Quite) Beat NES Games by Falling3 on Sunday April 14, 2013 @08:48PM (#5549112)
Yes, it's incredibly different! A huge problem in AI is internally modelling the outside world. This completely sidesteps that.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by raldi on Sunday April 14, 2013 @08:51PM (#5549123)
Maybe, but that doesn't really have anything to do with the "time travel" question.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by Falling3 on Sunday April 14, 2013 @08:59PM (#5549154)
Of course it does. Models are useful because they have predictive power. If you have time travel, you don't need to predict anything.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by hfsktr on Sunday April 14, 2013 @08:47PM (#5549110)
I think the difference is that the computer can try the input and record the result and then try again. The baseball player can't have a redo of that pitch if they miss or if it's a foul.

I don't really see how it's time travel but that's what he called it.

Re:Programmer Creates An AI To (Not Quite) Beat NES Games by kappaloris on Sunday April 14, 2013 @08:46PM (#5549100)
the program fails repeatedly and then loads a previous state to try a different move, what you see is the result of multiple trials. it can't reliably get it right on the first try.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by raldi on Sunday April 14, 2013 @08:50PM (#5549120)
Neither can a baseball player. He's been practicing since age 3 to hit that ball.

Is a decade or two of baseball practice really all that different from a computer playing and re-playing the game over and over looking for optimal strategy?

Re:Programmer Creates An AI To (Not Quite) Beat NES Games by Falling3 on Sunday April 14, 2013 @09:00PM (#5549161)
It is if it can't learn from those mistakes.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by JoshTriplett on Sunday April 14, 2013 @07:48PM (#5548912)
Simulation and models often are, though.