Hacker News new | ask | show | jobs
by dpflan 3027 days ago
This reminds me of AI research using NES Games. The AI eventually became proficient at completing Mario levels, and along the way it discovered novel strategies for survival, obtaining points, and finishing levels.

> Check out this timestamp to watch the machine "cheat": https://youtu.be/xOCurBYI_gY?t=9m55s

> Researcher's site about the project: http://www.cs.cmu.edu/~tom7/mario/

> The Paper: The First Level of Super Mario Bros. is Easy with Lexicographic Orderings and Time Travel...after that it gets a little tricky.: http://www.cs.cmu.edu/~tom7/mario/mario.pdf

3 comments

Lol, that Youtube video, at the end the AI pauses the game of Tetris forever so as not to lose.
Another case where “the winning move is not to play.”
I have a friend who I play chess against and every time he's about to lose he offers me a draw. And will continue offering me a draw until I win. Not happy to see the AI performing like that bitch MukyMuky.
In repeat games your friend's strategy might actually be counterproductive, assuming he's playing against people that are rational enough to figure out that he always starts offering a draw round about the time he expects to lose, but not so good at chess that they sometimes don't sometimes miss opportunities for a quick checkmate...

I'd be disappointed if an AI chess computer invariably let me know that I had a better path to winning the game than it did.

That is exactly what happened. He played a friend of mine whose much lower rated. Eventually the lower rated player found himself in winning position but when the draw was offered he assumed he must be missing something and accepted it. So it worked once.
Does that cause an interruption while you are playing?

Do you play on chess.com? That seems to attract unsporting players.

https://www.chess.com/forum/view/general/request-for-disabli...

Yes, it is on chess.com
I'd call it the first example of AI rage-quitting.
Agreed, that may be the cleverest thing the AI did.
This guy. One of my favorite YouTube channels. Releases something like once a year but oh boy, worth the wait. Check it out if you're a nerd and like creative/useless stuff. ;)
Well worth the watch. His quote when the AI pauses the game is gold!
Speaking of easy, I spent many an hour playing that Qbert version on Atari and a decent number of quarters spent on the arcade version.

The atari version even on the hard setting was almost fatally dumbed down to be mindless. The enemies were just way dumber than in the arcade version. The game really didn't even feel like Qbert.

With just a little practice, one could play on a single life for as long as desired. Similar to Asteroids on Atari.