News for hackers. Stuff that matters.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by marvin on Sunday April 14, 2013 @07:06PM (#5548780)
Pardon me if I'm really ignorant of the AI field here, but doesn't this look like the beginning of more general artificial intelligence? The organic feel of some of these moves is almost scary to me.
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.
Re:Programmer Creates An AI To (Not Quite) Beat NES Games by primaryobjects on Sunday April 14, 2013 @09:58PM (#5549312)
This looks similar to the genetic algorithm technique I used for the AI Programmer project http://www.primaryobjects.com/CMS/Article149.aspx

Genetic algorithms (and variants) can pick up some very interesting patterns for achieving the target fitness. I don't think this is necessarily anything new, and GAs have their limitations, but applying them to multiple NES games is impressive. I'm convinced that GAs will be an important part of future computing.

Re:Programmer Creates An AI To (Not Quite) Beat NES Games by keeperofdakeys on Thursday April 25, 2013 @08:53AM (#5606860)
The scary thing is artificial intelligence isn't about incredibly complex systems, like you would assume. It uses some rather simple algorithms, which are often not unlike (or modelled) on things in real life. We are no where near close to a proper intelligence, we just have a bunch of algorithms that 'seem' intelligent. AI is mostly about pattern matching.