Border Words of the World

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

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.

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