This talk starts out with some game grammar stuff that may be familiar, then moves into looking at a definition of NP-complete problems, then provides ten examples of how they can be used to look at games, then finishes by examining cognitive bugs in the brain that many games exploit. Please note, I am not a mathematician nor even claim to be very good at math.
As usual, this along with all my other talks can be found on the Gaming Presentations page, reached by clicking “Games” on the top bar of the site, then choosing Presentations from the sidebar. For those of you who never click the top bar and think all that is here is the blog — there’s a wealth of stuff available there. I’ve recently updated it to include a few presentations that were buried and hard to find, such as the audio for my Games For Change closing address, the videos for Living Game Worlds IV and Siggraph Sandbox, and more.