Hacker News Comments on
SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete
suckerpinch
·
Youtube
·
3
HN points
·
4
HN comments
HN Theater has aggregated all Hacker News stories and comments that mention suckerpinch's video "SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete".
Youtube Summary
HN Theater Rankings
- This course is unranked · view top recommended courses
Hacker News Stories and Comments
All the comments and stories posted to Hacker News that reference this video.
⬐
Nov 28, 2021
·
dane-pgp on
Writing a Fuzzer for NES Games
If we're sharing awesome Mario-related work by Tom Murphy, I have to include a link to his video "Generalized Super Mario Bros. is NP-Complete":
⬐
Jun 17, 2018
·
hotwire on
A general technique for automating NES games (2013)
This guy is a genius and also freakin hilarious, I knew I recognised his voice from somewhere; watch this:
⬐
May 13, 2016
·
ikeboy on
TrackMania is NP-complete
Similar examples:https://news.ycombinator.com/item?id=9022021
https://news.ycombinator.com/item?id=1315551
https://news.ycombinator.com/item?id=10317224
https://news.ycombinator.com/item?id=9645845
https://news.ycombinator.com/item?id=10574895
https://www.youtube.com/watch?v=HhGI-GqAK9c
https://bosker.wordpress.com/2013/03/13/adrift-is-np-complet...
https://arxiv.org/abs/1106.2104
https://nadamhu.wordpress.com/2013/06/14/my-ios-game-based-o...
http://www.gwern.net/Turing-complete
http://for.mat.bham.ac.uk/R.W.Kaye/minesw/ordmsw.htm
(Generated by going through HN search results for Turing complete and NP complete)
⬐
May 12, 2013
·
groovy2shoes on
Classic Nintendo Games are NP-Hard
Any time I see papers like this, I'm reminded of Vargomax V. Vargomax's classic SIGBOVIK 2007 paper [1]. The presentation is also entertaining [2].[1] http://www.cs.cmu.edu/~tom7/sigbovik/mariox.pdf [2] http://www.youtube.com/watch?v=HhGI-GqAK9c