# A Word Search with Every Country

+19

## Preface

It should first be mentioned that all grids produced in this blog follow standard word search "laws". These are:

• Every word must be in a single straight line, either forwards or backwards, either horizontally, vertically or diagonally.
• Words may not "wrap" around the grid, meaning the edge of the grid is a hard border.
• Words may only intersect other words at most once, and not in the same direction. For example, combining OMAN with ANDORRA to make OMANDORRA on a single line is not allowed.

Now, the only rule here we slightly bend is the final one, where we do allow "embedded" words, such as OMAN inside ROMANIA. This only applies to a handful of countries, states and capital cities though.

## A Word Search with Every U.S. State

First up, we start simple. We're looking for the smallest word search with every single U.S. state hidden away inside. First of all, what would be the "trivial" answer, that is if we just placed every state horizontally with no overlaps. Well, there are 412 characters (ignoring spaces) in all 50 U.S. states, and so the smallest grid which could trivially fit all 50 U.S. states is a 21x21 grid.

Let's go smaller! First up was 20x20, this would require at least 12 intersections, however this was managed with 79 free spaces left on the board, as you can see from the picture below they were very spread out. This means we achieved 91 intersecting characters, almost 25%!

The "solution" to the 20x20 grid for U.S. states.

But can we go further? What about 19x19. First, let's look at the theorhetical minimum, that is the length of the longest state, being 13 characters of:

Massachusetts, North Carolina and South Carolina.

So, our theorhetical minimum would be 13x13, however that provides only 169 spaces on the board, which means every letter must be reused in 2.4 words on average, with no gaps leftover. This seems very unreasonable to happen, especially considering 20x20 above happened with 20% of the spaces being empty!

After many attempts, I managed to produce a 19x19 grid with all 50 U.S. states inside it. I won't reveal the positions or answers, as I leave it here as a puzzle for you to solve:

The 19x19 puzzle grid containing every U.S. state

I tried to go further, but hit a bottleneck. I wrote a script to do this for me in the end, and after thousands of attempts, leaving it running overnight even, the best it could manage was 43. 43 out of 50 is very far away from perfect, and it feels unlikely that we'll be able to push closer. Because of this, I believe 19x19 is the best possible arrangement for all 50 U.S. states.

## A Word Search with Every Capital City

Next, we move onto capitals. There are 200 capital cities recognised on JetPunk, and they comprise of a total of 1518 characters (again, excluding characters, hyphens etc...). This means the "trivial" solution this time is 39x39, which gives 1521 spaces in the grid. Overall, a much much larger grid. We can do better, surely?

Let's look at the theorhetical minimum again, the longest capital city this time is Sri Jayawardenepura Kotte with a total of 23 characters, quite long! Using my script from above, I adapted it to try placing all 200 capital cities. It sailed through making a 39x39, 38x38 and 37x37 by grid. I wondered how much further it could go, then I found that at 36x36 it wouldn't budge past 196 / 200, but I continued waiting, and after 100 tries it finally managed a 36x36 grid!

As with the U.S. states above, I have provided the grid below, unsolved, for you to try at home! Bear in mind this contains all 200 capitals though, so it may take some time to solve!

The 36x36 puzzle grid containing every National Capital city

The best that could be done beyond this is... disappointing. I tried 35x35 several times, but didn't get beyond 190. I believe 36x36 is the smallest possible to fit all 200 capital cities.

## A Word Search with Every Country

Now, the one you've been waiting for! There are (currently) 196 countries recognised on JetPunk, and using their common names produces 1641 characters. This means are trivial maximum is 41x41, but surely we can do better!

Well, it started by making a 41x41 grid... okay fairly easy.

Let's try a 40x40 grid? Okay so place one country, place another... after a couple tries it seems we got there.

In fact, after re-using the script from the previous two, we managed to get it down to 37x37! This is fantastic news, especially given the rules we have to abide to for word searches. Below you can see the puzzle for the countries of the world.

The 37x37 puzzle grid containing every Country of the World

Looking beyond, I tried tirelessly for 36x36, and after 400+ tries it didn't do better than 191, pitiful. I thought, maybe let's go one step further and try replacing United States, United Kingdom and United Arab Emirates with USA, UK and UAE respectively. Even after this, it only managed 193, which feels as though 36x36 is possible, but would require a near-perfect setup to do so, and unfortunately this is just not realistic to achieve.

## Rule-Breaking Attempts

Now, the most restrictive rule mentioned in the preface is the 3rd one. What happens if we allow these situations? Surely we can access more compact positions, perhaps even go one step lower than we have done previously. Well, here was the results:

• U.S. States - After just 5 attempts, it managed to find a grid with 44 out of 50 U.S. states, this is excellent news, but unfortunately not good enough. After running over 500 times it did not manage to get beyond 46, therefore I do not believe the breaking of the rule above allows you to go any smaller.
• Capital Cities - Some minor improvement here as before, but not beyond 195 out of 200 unfortunately. A few left that we might be able to get to a 35x35 grid after a lot of manual work on top.
• Countries - Unfortunately, the adjustments made no difference at all. I couldn't get beyond even 190, so the 191 achieved before must've been a very very lucky outcome.

Overall, I hope you enjoyed this and good luck solving the word searches should you choose to do so! If you'd like to share your solutions with me, I can verify them and perhaps give you a reward of some kind for completing it first :)

Congratulations to Iluvbread123 for being the first person to complete the U.S. States puzzle above!

Impressively, after less than 24 hours, Simon1006 is now the first person to complete the Countries of the world puzzle from above!

And less than 24 hours after that, Simon completes the Capitals puzzle as well!

+5
Level 73
Feb 27, 2022
A day with one of these grids would be pretty evil

Looking forward to that... ;)

+1
Level 59
Mar 2, 2022
Agreed, when will we get this?

I will quit if we don't get it soon

+2
Level 68
Feb 27, 2022
US States - SOLVED

Solved on mobile, so the lines may not be fully straight. Orange ones show the embedded answers.

+2
Level 68
Feb 27, 2022
You are the second person to solve it, congrats! Although you didn't find the second sneaky Kansas ;)
+1
Level 55
Feb 27, 2022
Found it in the bottom right corner backwards diagonally. I'm too lazy to insert a picture lol
+1
Level 68
Feb 27, 2022
So I don't get an award? :(
+2
Level 68
Feb 27, 2022
You get the respect of being second :)
+1
Level 55
Feb 27, 2022
Whelp ig my quiz idea I mentioned in ur last blog is scrapped lol
+1
Level 42
Feb 27, 2022
I’m trying to solve the 196 countries one. I already found 16, but it’s very hard! My strategy is doing the words line by line, and then inverting the position (e.g. Vertical onwards and backwards, Horizontal onwards and Backwards...). I think I’m currently with 7 minutes spent on the puzzle. Hopefully I can finish it before any one do! Lol
+1
Level 68
Feb 27, 2022
Good luck! I can confirm that nobody has completed countries or capitals yet.
+3
Level 73
Feb 27, 2022
I have a tip. Open cotw and take the quiz untimed. Fill in a country whenever you find it in the grid. That should prevent yourself from forgetting what you've filled already.
+2
Level 42
Feb 27, 2022
The only problem, is that I’m on Mobile, and editing the print I took of the puzzle. When I get back to COTW, the page will be already refreshed. If I be able to use Desktop, it will help a lot! Thank you for the tip though!
+1
Level 55
Feb 27, 2022
ive so far found 63 of them and im already stuck lol
+1
Level 42
Feb 27, 2022
What the heck lol
+1
Level 55
Feb 27, 2022
i have 70 more left to find now
+1
Level 42
Feb 28, 2022
I found just 42 lol
+4
Level 63
Feb 28, 2022
I found all the countries! It took me at least 30 minutes to find Iran... (also found two Republic of the Congos and two Omans)

+3
Level 55
Feb 28, 2022
noooooooooooooo :(
+2
Level 66
Mar 1, 2022
I just completed that as well, and Iran was also the last country I found (it took me 15 minutes)
+3
Level 63
Mar 1, 2022
I also found all the capitals (including 2 times Dili)!

+3
Level 68
Mar 1, 2022
Very very impressive!
+2
Level 66
Mar 3, 2022
Finally completed this one too. Took me a long while to find the last capital Doha.
+1
Level 63
Mar 15, 2022
I stumbled across Doha quite early on if i recall correctly, the last one for me was Suva
+1
Level 56
Mar 1, 2022
113/196 countries found so far

+2
Level 32
Mar 17, 2022
In the 'Capital Cities - Some minor improvement here as before, but not beyond 195 oout of 200 unfortunately. A few left that we might be able to get to a 35x35 grid after a lot of manual work on top.' part, you misspelled the word 'out' for 'oout'.
+1
Level 68
Mar 17, 2022
thanks!
+1
Level 57
May 22, 2022
thank you random ones are boring

geography ones in series make sense and are fun thanks

+1
Level 57
May 22, 2022
but actually where are the live grids we can play? please?
+1
Level 68
Jan 14, 2023
These weren't live grids to play, they're too large.