Skynet vs. Checkered Floors

Round 1, Fight! Recently I’ve been trying to show an AI how to create a checkered pattern on a tiled floor for a game. It seems to be learning, but still has quite a bit of trouble around the edges.


The AI uses a generic problem-solving method called a genetic algorithm. Genetic algorithms are really cool because they can produce all kinds of awesome things without any previous knowledge about those things. In this case, it hasn’t the foggiest what it’s doing, but it’s just smashing various maps together and tweaking them trying to get closer and closer to my definition of ‘checkered’ that I gave it.

The problem with genetic algorithms is that they have absolutely no idea what they’re doing. It doesn’t remember what it learned the last time it created a checkered floor (it just starts over again from scratch, tweaking and guessing). It also can’t handle much complexity. “Checkered” is a challenging enough concept, but something like “Ominous” would go right over its head for now.


The Other Half of Minecraft

I spent a good chunk of my early youth over at friends’ houses playing with Legos. We’d stay up till early hours of the morning just building and telling stories with our creations. There’s something primal in us as human beings that makes us delight in the act of participating in a story, rather than just observing one. This desire is partially sated when we play games.

But while half of the joy of creativity and imagination was in building worlds with my friends, the other half was the stories and narratives that came out of those worlds. Our creations weren’t just part of a simulation.We took hold of our airships and caused them to fly. We created characters with personality. We created secret agencies with vast armies and complex motives. We spent the better part of an evening just enjoying a collaborative epic story.

While games like Minecraft prove that sandboxes can be a wild success, they usually ignore the other half of what made playing Legos with friends so compelling. The Interactive Story. I enjoy the rush of being attacked by randomly generated monsters in a dark tunnel as much as the next gamer. But can it really compare to the narrative substance of conspiring to overthrow a kingdom, or meeting a shadowy stranger with a message, or being sucked into a greater world plot much bigger than yourself?

The sandbox philosophy finally gives us the full freedom to impact the game world. But when will we have the ability to truly impact a game’s story as well?


Let the Stories Tell Themselves

I came across this article on Polygon describing some of the awesome tech behind the new and improved Storybricks Engine, which purportedly can generate stories from scratch. I was intrigued. The Storybricks team (currently working with the Everquest Next folks), seem to be taking sort of a simulation approach. The rationale is that if every NPC in the world had a complex model of emotions, personality, motivations, goals, desires, and capabilities, then they’d naturally start creating conflict with one another, so quests and stories would (hopefully) write themselves. A player who takes a stroll through the world will have a different experience every time, because the NPCs are constantly fighting and changing relationships.

Continue reading

I for one welcome our new robot overlords

Apologies for the non-game topic: I stumbled upon an interesting perspective about AI, with a focus on effects to the human economy and lifestyle. Just a disclaimer, I’m a graduate student working on AI, and specifically AI that can replicate human creativity in game design. I’m not an expert, but knowing a bit more about how the sausage is made, I find the video to be overly dramatic and sweeping in its statements. But it’s the comments and discussion about the video that I find the most interesting:

From a non-technical and non-academic vantage point, this type of discussion is frightening, and perhaps even depressing. It evokes strong imagery of either utopian or dystopian societies. I find that odd, because in person it’s extremely difficult to convince someone that computers could ever be more than glorified calculators. Honestly, as I struggle to get my AI to do the most basic of tasks I have a hard time convincing myself!  But framed in an economic context, suddenly no one seems to raise a finger of doubt that computers could replace most of what we do.

So, a word of comfort from the perspective of someone who is actually building AI:

This stuff is only just barely getting off the ground. Yes, computers will inevitably become capable of taking over much of what we do, and will probably do it far better than we ever could. But that’s still a really long way off. Right now, “Machine Learning” is essentially just the art of classifying things into neat little piles. It’s really not that smart and requires tons and tons of human intervention and tweaking. From the outside, today’s technology feels like magic. If you’re worried about this stuff taking over your lives, you can take comfort in knowing that we (the magicians) are having a really hard time making progress, and have to claw for every inch. If there’s one thing you can depend on, it’s the glacial pace of academic bureaucracy to stop our robot overlords.

Happy thought for the day,


The Curse of Amnesia

The Curse of Amnesia is a serious problem in interactive narratives such as pen-and-paper campaigns. If you’re playing an older character who has lived her whole life in a particular city, it doesn’t make sense that you as a player don’t know your way around the city. We want to be able to create any type of character we wish, with any background.




A server by any other name…






Solving the Sandbox Paradox: Spectrum

Spectrum Stories are probably the single most popular method in modern games to solve the “Sandbox Paradox”. The basic rundown goes like this: during the entire course of the game, the player will be presented with many (sometimes hundreds) of opportunities to make choices. By far, the most common flavor is “spare bad guy” vs. “kill bad guy”. Sometimes a variant is “just kill everyone” vs. “be stealthy and try not to kill anybody”. Every time you make a choice, it nudges your standing on some greater spectrum.

Continue reading

Solving the Sandbox Paradox: Branching


Continue reading

The “Sandbox Paradox”


Continue reading

Genre Crisis



Continue reading