logoalt Hacker News

I Simulated 38,612 Countryle Games to Find the Best Strategy

23 pointsby st0ffregenlast Monday at 11:27 AM6 commentsview on HN

Comments

bubblermetoday at 8:41 AM

Simulating 38K games to find optimal strategy is the kind of overkill analysis that makes HN great. There's something deeply satisfying about applying brute-force computation to a casual word game.

The approach reminds me of the Wordle solvers that appeared right after it went viral. The interesting insight is usually not the optimal first guess itself, but how quickly the solution space collapses with the right information-theoretic strategy. Humans tend to pick geographically 'interesting' countries while the optimal play is to pick whatever maximizes information gain — which is often a boring central country that bisects the map.

show 1 reply
totetsutoday at 8:52 AM

I wonder how the possible positions of this game would look graphed like this .. https://2swap.github.io/Klotski-Webpage/

st0ffregenlast Monday at 11:27 AM

I reverse-engineered Countryle and simulated 38,612 games to find the best strategy. Using entropy and geographic data, I discovered the best starting country and built a bot that solves the game in 2.85 guesses on average.

Tepixtoday at 7:00 AM

Nice read, but it seems that his headline is wrong because he still has room for improvement.

moss_dogtoday at 6:30 AM

Great read! Thanks for sharing.