Game Theory Applied: the puzzle of designing a puzzle game

Today’s post is going to be the fourth in the series “Game Theory Applied”. You have the previous ones here:

Today I would like to talk about the tricky concepts around puzzles and puzzle-based games like New Sokoban. Puzzles are often considered to not be games at all. This means that designing a video-game entirely based on puzzles implies some issues that need to be addressed to minimize the inherent problems that puzzles have and maximize their benefits. We will see it applied to New Sokoban, a puzzle-solving game.

Game Theory Applied: puzzle games

Puzzles are not games… really?

Well, indeed it’s a tough question. Jesse Shell wrote an entire chapter about this topic in The Art of Game Design and didn’t convinced me completely :p However, intuitively, we feel like puzzles are slightly different from games or lack something that puts them apart:

  • A puzzle always has a dominant strategy. And one of the main objectives of a game designer is to avoid dominant strategies in his games. Paradoxically, when designing a puzzle, you are deliberately creating a dominant strategy: the solution. In the particular case of puzzle games, the goal (and the whole fun) is to find the dominant strategy. The problem is that once you get it, the puzzle ceases to be fun.
  • Puzzles often suffer from the enigma syndrome. I mean, sometimes, to solve a puzzle you need to make a perceptual shift. Can you arrange six matchsticks so they form four equilateral triangles? Have your ever faced a problem like this one? This kind of puzzles often need us to make a perceptual shift to be solved. And it is a double-edged sword: if you make the shift you solve it, the satisfaction is huge. However, if you don’t, the frustration and shame is also noticeable. The problem is that it is a matter of inspiration. No game mechanics are involved.
  • Puzzles often lack of Triangularity. Triangularity is a very important concept in games. Triangularity is present in a game when an easy and low-risk strategy leads to low rewards while taking the difficult and risky path leads the player to generous rewards. The more triangular decisions there are in a game, the more interesting and fun it is. The problem is that in puzzles there is usually one optimal solution. So, triangularity is very difficult to introduce.
  • Puzzles are not replayable. This is the key problem. All the other problems lead to this one. And this is the main reason for why puzzles are so often not considered games.

Following in this article I’m going to discuss how I tried to minimize the negative effects off all the above problems in New Sokoban. But, first, why indeed are we interested on designing puzzle-based games? What’s the point on bothering to design this kind of games? Because we, as humans, love them. Puzzles are essentially problem solving tasks. And these kinds of tasks are appealing to our human brains.

Game Theory Applied to New Sokoban: creating a game of puzzles

From my point of view, the key thing is to realize that actually you are not designing a puzzle-game but you are designing a game made of a number of puzzle instances. A well designed and balanced collection of puzzles may lead to a great game.

It is very difficult to avoid the problems described above (at least for me), but I applied some simple tricks to try to minimize them. For example, to minimize the enigma syndrome I offered lots of puzzle instances to the player with a well designed and balanced difficulty curve.

As you keep solving puzzles in increasing difficulty, your mind gets used to that and the perceptual shift effect is minimized. Moreover, in some sense, I positivate the perceptual shift problem when the player completes a world and advances to the next: the first puzzles of the new world always require a perceptual shift (not a very difficult one, though). However, it is for surprising purposes. Surprise is always a desired concept in games.

Moreover, the player can always skip any puzzle just using the button for this purpose on the pause screen. Maybe later he will be able to make the perceptual shift needed to solve that puzzle 😉

To achieve the “illusion” of Triangularity in New Sokoban I introduced the bonus system. When you have played for a while, you know that if you solve the puzzle without using the undo or reset options you get a higher score. Moreover, the less time you spend on solving a puzzle, the higher the score you get.

So, based on those variables, some players take the trial-and-error strategy. They focus on solving the puzzle and forget about the bonuses. They perform a lot of (non-sense) moves, go back, and try again. Other players, try to solve the puzzle in their mind as fast as they can and afterwards they execute the movements that lead to that solution.

This is not exactly Triangularity, but indeed it is an emergent mechanic based on the trade of between reward value and the risk of performing certain non-correct movements.

Minimizing the dominant strategy effect is a tricky task. That’s because, as we said previously, a puzzle is actually all about finding the dominant strategy. To deal with it I introduced the stars system and the under par system.

This allows me to reward the player for achieving a sub-optimal solution and, at the same time, encourage him to find the optimal one. Actually, this doesn’t solve the problem, it only moves it a little further: when the player finds the optimal solution, that puzzle ceases to be fun.

However, I really don’t inform the player about the optimal solution (the maximum possible under par). The player knows that every single puzzle may be solved with 3 stars but he doesn’t know which is the maximum under par for every puzzle. So, in theory, the player could come back to try to find the optimal solution for the eternity 😀 The truth is that in some cases this leads to frustration… and, as I said in some other articles, that’s the worst word for a game designer…

Finally, about the replayability. Actually, addressing the previous issues improves the replayability of New Sokoban. However, I plan to introduce new features to the game that will probably improve a little bit more the replayability. In a few words, I will introduce sub-objectives in every puzzle: achievements if you stick to some constrains, McGuffin objects, etc.

In fact, this kind of features will allow me to present different instances of puzzles in the same board configuration. In other words, every puzzle will have more than one optimal solution, one for every different goal.


As you can see, designing a puzzle-based game is a nice and challenging task 🙂 I tried to face it from the optimistic perspective: “I know that a lot of people like puzzle-solving tasks. Let’s see if I can design a game full of that!!

New Sokoban is getting incredibly good reviews around the world: 4.75 out of 5! Moreover, I know a lot of people that hates puzzles but are enjoying New Sokoban. So, maybe New Sokoban is indeed a fun game made of challenging puzzles 🙂

This post is part of iDevBlogADay, a group of indie iOS development blogs. You can keep up with iDevBlogADay through the web siteRSS feed, or Twitter.

2 thoughts on “Game Theory Applied: the puzzle of designing a puzzle game

  1. Pingback: WEEK 6 – PUZZLE RESEARCH | Developer Diaries (INB379)

Leave a Reply