The History of Star Battle: From Puzzle Championships to LinkedIn

Star Battle feels timeless — a clean grid, a few stars, pure logic — but it's actually one of the younger members of the logic-puzzle family. It didn't come from a Victorian newspaper or an ancient mathematician; it grew up in the modern world of competitive puzzling, spread through dedicated puzzle publishers, and then, almost overnight, reached millions of people who'd never heard of it. Its journey from a championship-circuit favourite to a mainstream phenomenon is a neat little story about how a great puzzle finds its audience. Here's where Star Battle came from. When you're done, you can play one yourself.

A modern puzzle, born in the competition scene

Unlike crosswords or Sudoku's distant ancestors, Star Battle is a relatively recent invention, generally traced to the European competitive-puzzle scene of recent decades. It emerged among the kind of original logic puzzles that designers create for tournaments — puzzles built to be solved by pure deduction, with a single guaranteed solution and no guessing.

That competitive heritage shaped the puzzle's character. Tournament puzzles have to be fair: elegant, logically airtight, and solvable under time pressure without luck. Star Battle fits that mould perfectly, which is why it became a recurring favourite at the World Puzzle Championship and similar events, where solvers from around the globe race through grids of stars and regions.

What made it stick

Plenty of clever puzzles get designed for one tournament and then forgotten. Star Battle endured because it hits a rare sweet spot:

• The rules are tiny. Place stars so each row, column, and region has the right number, and no two stars touch. You can teach it in a sentence.
• The depth is huge. Those simple rules generate surprisingly deep deductions, especially once you move from one star per region to two.
• It scales. The same puzzle works as a quick 6×6 or a punishing 2-star grid, so it suits both newcomers and experts.

That combination of a one-sentence rulebook and near-bottomless depth is the hallmark of a great logic puzzle, and it's what carried Star Battle out of the tournament hall and into the wider world.

From championships to publishers

As its reputation grew, Star Battle moved beyond competitions into the hands of puzzle publishers and websites. Respected names in the puzzle community — from grandmaster-level constructors to popular puzzle sites and printable-puzzle archives — began producing Star Battle puzzles in volume, with multiple grid sizes and the 1-star and 2-star variants. Puzzle books and apps followed, sometimes under different names like Two Not Touch, which described the two-star format and the no-touching rule right in the title. (We cover all the different names the puzzle goes by in a separate piece.)

By this point Star Battle was a firm favourite among logic-puzzle enthusiasts — but still largely unknown to the general public. That was about to change.

The LinkedIn moment

The biggest shift in Star Battle's story came not from a puzzle publisher but from an unexpected direction: social media. When LinkedIn launched its daily puzzle Queens — a star-placement puzzle that is, mechanically, a 1-star Star Battle with crowns and colours — it put the core idea in front of an enormous, mainstream audience. Millions of people who'd never touched a logic-puzzle magazine suddenly found themselves placing non-touching markers on a coloured grid every day.

For a puzzle that had quietly lived in tournaments and enthusiast circles for years, it was a remarkable mainstream debut. Many Queens players, hungry for more once the daily puzzle was done, discovered that the deeper original — Star Battle, complete with its tougher 2-star grids — had been waiting all along. Our Star Battle vs Queens comparison maps out exactly how the two relate.

Where it stands today

Star Battle now occupies a sweet spot: respected by serious puzzlers, beloved by tournament solvers, and freshly discovered by a mass audience through its LinkedIn cousin. It's available in countless apps, books, and websites, in sizes from beginner 6×6 grids to expert 2-star challenges. Not bad for a puzzle that started as a clever idea for a competition.

The next chapter of Star Battle's history is the one you write every time you sit down with a grid. Play Star Battle now, or learn the rules if you're new to it.

Frequently asked questions

Who invented Star Battle?

Star Battle is a modern logic puzzle generally traced to the European competitive-puzzle scene of recent decades, rather than to a single famous inventor with a firm date. It rose to prominence through the World Puzzle Championship circuit and was then spread by puzzle publishers, before reaching a mass audience via LinkedIn's closely related Queens game.

How old is the Star Battle puzzle?

Star Battle is relatively young compared with classics like the crossword. It emerged from the modern competitive-puzzle world over the past few decades and gained mainstream recognition only recently, particularly after LinkedIn's Queens puzzle introduced the star-placement concept to millions of new players.

Is Star Battle related to LinkedIn Queens?

Yes. LinkedIn's Queens game is essentially a 1-star Star Battle — place one marker per row, column, and coloured region, with no two markers touching. Queens brought the core idea to a mainstream audience, and many players discover the original Star Battle (including its harder 2-star format) afterwards.

Why is Star Battle popular?

Star Battle pairs an extremely simple rulebook — non-touching stars, the right count per row, column, and region — with surprisingly deep logic that scales from quick beginner grids to punishing expert puzzles. That accessibility-plus-depth, along with its recent exposure through LinkedIn's Queens, has made it a favourite for both casual and serious solvers.