Eight letters · eight countries · no country twice
Border Words of the World
Spell a word from the initials of countries you cross in sequence, never entering the same country twice. Two words tie for the longest at eight letters — and both, it turns out, are walks across Eurasia.
Both winning routes on the world map. Packrats runs the old Silk Road corridor from the Indus to the Levant; chasuble climbs from the Adriatic to the Baltic. Every other continent is shut out — the Americas by the Darién Gap and the letter sequences their countries offer, Africa by its vowel-poor initials.
The two winners
What the rules cost
Allowing revisits raises nothing. Unlike the US-state version, where bouncing between neighbors stretched the record from seven letters to eight, here the ceiling stays at eight whether or not countries repeat. Revisiting only changes which words qualify — most charmingly Brussels, which spells itself out of Africa as Burundi › Rwanda › Uganda › South Sudan › Sudan › Egypt › Libya › Sudan, nowhere near Belgium and needing Sudan twice.
Chasuble is the dictionary champion — a priest's outer vestment, and the only eight-letter word in the system dictionary that survives. Packrats matches it from the wider corpus, with 197,000 citations to chasuble's 191,000. Across a 1.38-million-word list, 736 words are spellable with no country repeated, of which 395 are attested — and none reaches nine.
Only X is missing. Countries supply 25 of 26 initials, so unlike the state puzzle the alphabet is barely a constraint. What kills words instead is which letters can follow which.
The killer is TH. No country beginning with T borders one beginning with H, so every the, this, that, with and north is dead on arrival. Also impossible: on, en, nd, or, to, ne, be, co, ve and io. Barely one word in 1,400 survives.
Same borders, different labels: capital cities
Keep the map and the borders, but take each country's letter from its capital city instead, and the puzzle gets harder, not easier. The record falls from eight letters to seven.
No capital begins with E. The letter that doomed the US-state version returns: 157 capitals supply only 24 initials, missing both E and X. That alone cuts the usable vocabulary from 1,064,061 words to 266,995.
And the initials bunch up. Twenty-four capitals start with B and fourteen each with A and M, while F, I, Q, U and Z have exactly one apiece. Country names spread across their letters far more evenly, which is why they spell more.
Revisiting reaches eight, barely.Atalanta manages it by bouncing off Algiers four times — Algiers › Tripoli › Algiers › Laayoune › Algiers › Niamey › Tripoli › Algiers — which says more about Algeria's neighbours than about the word.
A note on contested capitals. Israel and Palestine both claim Jerusalem; since one label cannot be two places, Palestine is entered as Ramallah, the Palestinian Authority's seat. Bolivia uses La Paz, South Africa uses Pretoria, and Myanmar uses Naypyidaw, its capital since 2005.
Running it yourself
The search is a C++ program that takes any graph of neighboring regions as a two-column CSV, so the same binary answers the US-state version and the world version.
g++ -O2 -std=c++17 -pthread -o word_path word_path.cpp
./word_path -g graph_countries.csv -w combined_words.txt
./word_path -g graph_capitals.csv -w combined_words.txt
./word_path -g graph_states.csv -w combined_words.txt --mode simple
# 1,064,061 words checked in 624 ms on 2 threads