"Brain training" gets thrown around a lot, usually by apps that want a subscription. Here's the honest version: some games just make you concentrate harder than others. They reward planning, punish autopilot, and leave you feeling a bit sharper after. These do that. None of them cost a thing.
Pure logic
Snake Solver looks like the snake you know, but it's really a route-planning puzzle — you have to fill every patch of ground and finish on the right square, which means thinking the whole path through before you twitch. Minesweeper is deduction in its rawest form: every number is a clue, and a careful player almost never needs to guess. One Line Draw is a sneaky bit of graph theory in disguise — trace the whole shape without lifting your finger or repeating a line.
Numbers and patterns
2048 is the gateway drug here. Easy to start, brutal to master, and secretly all about board management and patience. Hexellent works a different muscle — fitting hex blocks so lines clear in three directions trains your spatial sense in a way square grids never do. Tens! keeps your mental arithmetic ticking without ever feeling like homework.
The unwinnable one
Worth a mention on its own: Impossible Tic-Tac-Toe. The hard mode runs a perfect strategy, so the only way to "win" is to force a draw every single time. Sounds boring. It's oddly meditative once you crack the pattern — and a great way to understand why some games are mathematically solved.
Hungry for more? The full puzzle games roundup has a dozen, or grab a friend for the thinking half of our 2-player picks. Whole puzzle category is one click away.