UYLLII

Blog › Game design

Game design

Sovereign: building a polished no-guess Queens puzzle, and launching it with a paid ads test

By David3 min read
Sovereign feature graphic

After parking my idle game, I wanted to do one game the other way: properly. Polished, finished, every detail considered. Sovereign is out today on Google Play.

It's a logic puzzle. Place one queen in every row, every column and every coloured territory, and no two queens may touch, not even diagonally. If you've played the Queens puzzle on LinkedIn, it's that idea built out into a full game.

The promise: you never have to guess

Every board you can lose a life on has been proven to have exactly one solution and to be solvable by deduction alone. That's what makes charging a life for a wrong queen fair. If a board needed a guess, losing a life on it would be the game's fault, not yours.

The generator works like this:

  1. Pick the solution first. A random valid placement of queens.
  2. Grow the territories out from the queens, with a seeded flood fill. Every board therefore has a solution by construction.
  3. Prove it's unique. A solver counts solutions, stopping at two. If there's an alternative, the board isn't thrown away, it's repaired: take a cell from the alternative solution and hand it to a neighbouring territory, keeping everything connected. Pure rejection sampling accepts about 0.1% of 8×8 boards. With repair, almost all of them.
  4. Play it like a person. A deduction ladder tries human techniques in order, cheapest first: forced cells, locks, squeezes, sets, and finally trial and error. A board that needs trial and error needs a guess, so it's dropped from the campaign. That's about 2% of 6×6 boards and 8% of 9×9 ones.

Generation is fully deterministic, so the daily board is the same for everyone in the world, and difficulty comes from which rungs of the ladder a board needs, not from how long a computer took to solve it.

Six modes

The ladder and the races run on a Cloudflare Worker with a SQLite database. There are no accounts, so every rule that matters (who won, what a rating is worth) is checked on the server, never trusted from the phone.

Small details I care about

The launch is an experiment

Here's the part that's different from my earlier games. I'm launching Sovereign with a paid Google Ads campaign, a bit over A$200, as a deliberate test. My word and card games rely on people finding them in search, and that's slow. I want to know, with real numbers, whether paying for installs can work for a small game.

The ads are set up the way I wanted them: interstitials only after every few finished boards, none in the first ten levels, never after a failure, and one rewarded video for an extra life. Polite, and, I hope, still profitable.

I'll report back with the numbers in a couple of weeks, whichever way they go.

Sovereign screenshot 1Sovereign screenshot 2Sovereign screenshot 3
Sovereign on Android.