Jokingly, something about the idea of taking NP problems and making them into ga... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		foota 37 days ago \| parent \| context \| favorite \| on: Game design is simple Jokingly, something about the idea of taking NP problems and making them into games seems cruel to the optimizer in me.

Raph_Koster 35 days ago [–]

Most classic games are in fact built out of NP problems, or at least the upper reaches of PSPACE. https://www.raphkoster.com/games/presentations/games-are-mat... has an overview.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact