2048words.py

#!/usr/bin/python3
import Levenshtein
import sys

def read_wordlist(f):
    return set(w.strip().lower() for w in f)

wordlist = read_wordlist(sys.stdin)
# filter out non-words, brand names, and regional spellings
wordlist = wordlist.intersection(read_wordlist(open('/usr/share/dict/american-english')))
wordlist = wordlist.intersection(read_wordlist(open('/usr/share/dict/british-english')))
# pick words of reasonable length
wordlist = set(w for w in wordlist if 3 < len(w) < 9)
print('Wordlist contains %d words' % len(wordlist), file=sys.stderr)

count = 2048
min_dist = 3

for i in range(count):
    word = wordlist.pop()
    print(word)

    wordlist.difference_update([
        word2 for word2 in wordlist if Levenshtein.distance(word, word2) < min_dist
    ])
sys.exit()

# Using word list "google-10000-english-no-swears.txt" from
# https://github.com/first20hours/google-10000-english

aberdeen
abortion
abraham
abroad
absence
absolute
abuse
academic
accepts
accessed
accident
account
accurate
achieve
acids
acoustic
acquired
acrobat
acrylic
actively
actress
actually
adapter
adaptive
added
addition
adelaide
adequate
adjacent
adjusted
admit
admitted
adobe
adrian
adults
advances
adverse
advice
advisors
advocacy
adware
affair
affect
against
agencies
agents
agreed
aircraft
airfare
airlines
airport
alabama
albany
album
alcohol
alert
alfred
algeria
alive
alleged
allergy
alliance
allowing
almost
along
alpha
although
alumni
always
amateur
amazing
ambient
amended
america
amino
amounts
anaheim
analog
analysts
anatomy
anchor
anderson
andorra
andrew
angeles
angola
angry
animals
animated
annie
announce
annoying
annual
another
answered
antenna
anthony
antibody
antigua
antiques
antonio
anxiety
anyone
anytime
anyway
apparent
appear
appendix
applies
apply
applying
approach
approval
april
aquarium
aquatic
arabic
arcade
archives
argued
argument
arizona
armenia
arnold
arranged
arrested
arrival
arthur
artists
asbestos
ashley
asia
aspects
assault
assembly
assess
assigned
assumed
assuming
asthma
asylum
athletic
atlantic
atlas
atomic
attached
attacks
attempt
attend
attitude
attorney
attract
auckland
auctions
audience
august
aurora
austria
authors
auto
autumn
avatar
avenue
aviation
avoiding
awarded
awesome
awful
bachelor
bacon
bacteria
baghdad
bahamas
bahrain
balance
ballot
banana
bangkok
banks
banners
barbados
barbara
barbie
bargains
baseball
based
baseline
basement
basics
batch
bathroom
batman
battle
beatles
became
bedroom
before
beginner
begun
behind
beijing
belarus
belfast
belgium
believes
belize
beneath
benefits
benjamin
bennett
benz
berkeley
berlin
bermuda
besides
betty
between
beverly
bhutan
bias
biblical
bicycle
bidder
bidding
biggest
bikini
bingo
biology
birthday
bishop
bizarre
blair
blanket
blessed
blocked
bloggers
blogging
blogs
bolivia
bomb
bookmark
boolean
borough
boston
botswana
boundary
bouquet
boutique
boxes
boxing
bracelet
bradford
bradley
branches
brandon
brave
brazil
breast
breeding
bridal
bridges
briefly
brisbane
bristol
britain
british
britney
broadway
brochure
broken
bronze
brook
brooklyn
browser
browsing
brunei
brunette
brush
bubble
budapest
buddy
budget
buffalo
builders
bulgaria
bulletin
bureau
burn
business
butler
buttons
cabinet
calcium
calendar
cambodia
cameron
campaign
campbell
canberra
cancel
cannon
cant
capable
capacity
capitol
captain
captured
cardiac
carlo
caroline
carpet
carries
carroll
carrying
cartoons
cashiers
casinos
cassette
category
catholic
caught
causes
caution
cellular
celtic
cemetery
ceremony
chains
chairman
chambers
champion
changed
channels
chapel
charging
charlie
charm
chassis
cheapest
cheat
checked
checkout
cheers
chelsea
chemical
chester
chicago
child
children
chinese
choir
choose
chronic
chrysler
chubby
church
cinema
circular
circus
citizen
city
civil
civilian
claimed
clarity
clarke
cleaner
clearing
clearly
click
clicking
client
climate
clinic
clinton
closely
closing
closure
clothes
cloudy
club
clusters
coaches
coaching
coastal
cocktail
coffee
coleman
colin
collapse
collar
colleges
cologne
colombia
colonial
colorado
columns
combat
combined
comedy
commerce
commons
company
compared
complex
compound
computer
concerns
concord
concrete
condos
conduct
confirm
conflict
confused
congress
consists
console
constant
consumer
contains
contest
continue
contract
controls
cookbook
cookie
cooper
copies
copying
cordless
corners
cornwall
correct
cosmetic
costs
costume
cottage
counsel
counties
county
coupon
courier
courtesy
coverage
covered
covering
crafts
crazy
creative
credits
cricket
crime
criminal
criteria
critics
croatia
crops
crucial
cubic
cuisine
cultural
currency
cursor
curtis
curve
customs
cycles
cycling
cylinder
cyprus
czech
daisy
damages
darkness
data
database
daughter
davidson
dayton
deadline
dealt
deborah
debug
decent
decide
decision
deck
declare
deeper
defined
defining
degrees
delaware
delays
deleted
delhi
delight
delivery
deluxe
demand
democrat
denmark
density
dentists
deposit
deputy
describe
designs
desktop
destroy
detail
detector
detroit
develop
deviant
diagram
dialogue
diameter
diamond
diary
diesel
digital
dinner
diploma
direct
disable
disagree
disaster
disco
discount
discover
discrete
discuss
diseases
disorder
dispatch
display
disposal
dispute
distance
dividend
divorce
doctrine
document
domain
domestic
dominant
donate
donors
douglas
download
downtown
dozen
dragon
drainage
dramatic
drawings
dresses
drill
driver
driving
dropped
drugs
dublin
duncan
duration
durham
dust
duties
dying
dylan
dynamics
earlier
earned
easily
ebony
echo
eclipse
economy
ecuador
eddie
edges
editions
editor
edmonton
educated
effort
egypt
egyptian
elderly
electron
elegant
elements
eligible
ellen
elliott
elvis
embassy
embedded
emerging
emirates
emission
emma
emperor
emphasis
empire
employee
empty
enable
enabling
enclosed
encoding
endless
endorsed
enemies
enemy
engage
engaging
engineer
england
english
enhanced
enjoyed
enormous
enrolled
ensemble
ensures
ensuring
enters
entirely
entitled
entrance
envelope
enzyme
episodes
equally
equation
equipped
equity
ericsson
erik
erotica
errors
essays
essex
estates
estonia
eternal
ethernet
ethical
ethiopia
ethnic
eugene
european
evaluate
evans
evening
everyone
evidence
exact
examined
example
except
exchange
exciting
excluded
excuse
executed
exercise
exhaust
exhibit
existed
expanded
expense
experts
explains
explorer
exposure
express
extends
exterior
extras
extreme
fabric
fabulous
facility
factory
facts
failures
fairly
families
famous
fancy
fantasy
fastest
february
federal
feedback
feeds
feeling
female
festival
fetish
fifteen
fighters
figured
finals
finances
findings
finished
finite
finland
finnish
firewall
firms
firmware
fishing
fitness
fixed
flashers
flesh
flexible
flights
floating
floors
floppy
florence
florist
fluid
focal
focused
follows
foot
football
forecast
foreign
forestry
formats
former
forming
formula
fortune
forum
founded
fourth
framed
francis
free
freedom
freight
french
frequent
friendly
frontier
fruits
fuji
fujitsu
function
further
fusion
futures
fuzzy
gabriel
gadgets
gambling
garage
garcia
gardens
gateway
gathered
gazette
generate
generic
generous
geneva
genius
gentle
genuine
geometry
george
gerald
germany
ghost
gifts
gilbert
girl
glad
glasgow
global
glossary
glucose
gnome
golden
gonna
gorgeous
gospel
gossip
gothic
gourmet
governor
graduate
grammar
granny
granted
graphic
grass
grateful
gravity
greater
greece
gregory
grenada
griffin
grocery
groove
grown
guardian
guests
guidance
guided
guilty
guitar
gulf
guyana
habitat
hacker
haiti
halifax
hamburg
hamilton
handbags
handbook
handheld
handles
handling
handmade
happens
hardly
hardwood
harmful
harmony
harrison
hartford
harvard
harvest
hash
haven
hawaii
hazards
headers
headset
healthy
hearings
hearts
hebrew
helena
helped
helpful
helping
hereby
heritage
hero
hewlett
higher
highland
highway
himself
hispanic
history
hitachi
holdings
holiday
holmes
homeland
homeless
homepage
hometown
homework
honduras
honolulu
hopkins
horrible
hospital
hostels
hourly
housing
howard
however
hudson
huge
humans
humidity
hundred
hungary
hunter
hunting
husband
hybrid
hygiene
hyundai
iceland
idaho
ideas
identify
ignored
illegal
illinois
illness
image
immune
impacts
imperial
implied
imported
impose
inches
include
increase
incurred
index
indian
indices
industry
infant
informed
infrared
initial
injuries
injury
innocent
input
inquire
insects
inserted
insider
insights
inspired
install
instead
insulin
intake
integer
intended
interact
interim
interval
intimate
intranet
invasion
investor
invited
invoice
involves
ipod
iran
isaac
islamic
isle
isolated
israeli
issues
istanbul
italic
item
itunes
ivory
jackson
jail
jamaica
january
japan
japanese
jeff
jeffrey
jennifer
jersey
jessica
jewel
johns
johnston
joined
jonathan
joseph
joshua
journal
judgment
judicial
juice
julia
jump
jumping
jungle
justin
juvenile
kansas
karaoke
karma
katie
katrina
kennedy
kentucky
kenya
kernel
kevin
keyboard
keywords
kidney
killed
kingdom
kingston
kitchen
knife
knitting
knowing
knows
kodak
korean
kruger
kuwait
labels
ladies
lambda
lamps
language
laptop
larger
larry
lasting
latvia
laughing
launched
laundry
lauren
lawrence
lawsuit
lawyers
layout
learners
lease
lebanon
legacy
legends
leisure
lemon
length
leonard
lesbian
leslie
levy
lewis
liberal
library
licensed
lifetime
lighting
likely
likewise
limits
lincoln
linda
lingerie
linked
lions
liquid
listen
literacy
lloyd
lobby
locally
located
location
lodge
logical
looking
lookup
losses
lottery
lotus
louise
lover
lucas
luggage
luxury
lynn
lyrics
machines
madison
madness
madonna
madrid
magazine
magic
magnetic
maiden
mailing
mailman
maintain
makeup
malawi
malaysia
maldives
mambo
manager
mandate
manitoba
manor
manually
marathon
margaret
marilyn
maritime
markets
marriage
marriott
marshall
martin
marvel
maryland
massive
master
material
matthew
maximum
mazda
mcdonald
meaning
measured
media
medicare
medieval
melissa
members
membrane
memories
memory
mental
mention
mercedes
merchant
mercy
mess
message
metallic
methods
metric
mexican
meyer
miami
michael
michigan
middle
midlands
midnight
midwest
mileage
military
milk
million
minerals
mines
minimal
ministry
minolta
minority
miracle
mirror
missed
missouri
mistakes
mistress
mitchell
mixture
mobility
modems
moderate
modified
modify
modules
moldova
moment
monaco
monetary
mongolia
monkey
monroe
monsters
montana
months
montreal
moreover
morocco
morris
mortgage
moscow
mostly
motel
mothers
motorola
movie
mozilla
multi
multiple
mumbai
munich
murphy
muscle
museums
musician
muslim
mustang
mutual
myanmar
myrtle
myself
myth
namely
namibia
naples
nasty
national
naturals
nature
navigate
nearby
nebraska
necklace
needle
negative
neither
nepal
nervous
netscape
network
neutral
nevada
newbie
newest
newly
newman
newport
next
niagara
nicholas
nickel
nickname
nicole
nikon
nirvana
nissan
nitrogen
nobody
nokia
norfolk
normally
norway
notebook
nothing
noticed
notion
novels
november
nowhere
nuclear
nudist
number
numeric
numerous
nurses
oakland
obesity
object
observe
obtained
obvious
occasion
occupied
occurs
october
odds
offers
officer
official
offset
offshore
often
ohio
okay
oklahoma
oldest
olympus
omaha
once
ongoing
ontario
openings
opens
operator
opinions
opponent
opposed
opposite
optical
optimum
orbit
ordered
ordering
ordinary
organic
oriental
origins
orlando
orleans
oscar
ottawa
outcomes
outdoors
outlets
outline
outlook
output
outreach
overall
overcome
overseas
overview
owner
oxford
oxygen
ozone
pacific
package
painful
painted
pakistan
palmer
paradise
paraguay
parallel
parental
park
particle
partners
passion
password
paths
patient
patrick
patrol
pattern
pavilion
payments
paypal
peaceful
penalty
pencil
pending
penguin
pentium
peoples
perfect
perform
perfume
perhaps
periodic
permit
person
perth
petite
phantom
pharmacy
philip
phoenix
phones
phrase
physics
piano
pickup
picnic
pictures
pieces
pierre
pioneer
pipeline
pixels
pizza
placing
planets
plasma
plastic
plate
platform
platinum
playback
playlist
pleasant
plugin
plumbing
plymouth
podcast
poetry
pointing
points
policy
politics
polo
pontiac
popular
porsche
portable
portions
portland
portrait
portugal
positive
possible
postcard
potatoes
poverty
powerful
powers
practice
prague
prairie
prayer
precious
predict
prefers
prefix
pregnant
premiere
prepaid
present
preserve
pressing
preston
preview
primary
prince
printers
prior
priority
prisoner
private
probably
problem
process
producer
profits
programs
promise
promoted
prompt
properly
prophet
proposal
prostate
protect
proteins
protocol
proudly
proved
provides
proxy
prozac
publish
pulse
pupils
puppy
purchase
purple
purposes
pursuit
pushed
puzzles
python
qualify
quantity
quantum
quarter
quebec
queens
queries
query
question
quickly
quiz
quizzes
quoted
radar
radical
railway
rainbow
raleigh
range
ranging
rapidly
rather
ratios
raymond
reaction
ready
reality
realtor
reasons
rebate
recall
receive
recently
receptor
recipes
recorded
recover
redeem
redhead
reduced
reducing
referred
reflects
reforms
refresh
refugees
refund
regard
regime
regional
register
regular
rehab
rejected
relating
released
reliable
relief
religion
remained
remarks
remedies
remember
reminder
removing
rendered
renew
repairs
repeat
replaced
replica
reporter
reprint
requests
requires
rescue
resident
resist
resolve
resource
response
restored
restrict
resulted
resumes
retailer
retrieve
returns
reunion
reveals
revenge
reviewer
revised
reynolds
rhythm
ribbon
richards
richmond
ringtone
risks
robbie
robert
robinson
robots
rocky
roland
rolling
romance
romantic
roommate
rose
rotary
roughly
roulette
rounds
router
routines
ruby
ruled
rural
russell
russian
sacred
saddam
safer
salaries
salary
salvador
samoa
samsung
samuel
sandra
sapphire
satisfy
saturday
savannah
saving
scanned
scenario
scenes
schedule
schema
scholar
schools
scope
scoring
scotia
scotland
screen
script
scroll
scuba
seafood
search
seasonal
second
secrets
secure
security
seemed
segment
select
sellers
semester
semi
seminars
sender
senegal
sensors
sentence
separate
serbia
services
sessions
settings
setup
seventh
sexual
shadows
shanghai
sharon
shelf
shepherd
sheriff
shift
shipment
shipped
shock
shooting
shoppers
shorter
shoulder
showcase
showed
shuttle
signal
signing
silence
silicon
silver
similar
simple
singles
sisters
situated
skills
skin
sleep
sleeping
slides
slightly
slovak
slovenia
slow
small
smallest
smooth
snapshot
socket
sodium
software
soldiers
solely
solomon
solution
somalia
somebody
somehow
someone
somewhat
sonic
soonest
soul
sources
southern
space
spanish
spanking
speaks
special
spectrum
speech
spirit
sponsor
sports
spouse
spray
springs
spyware
square
staffing
stamp
stands
stanford
stanley
startup
station
statute
stayed
stephen
steps
stereo
sterling
stevens
stewart
stickers
sticky
stomach
stopping
storage
stories
storm
straight
stranger
strategy
streets
strength
stretch
strictly
strike
striking
strong
struggle
student
studio
studying
stuff
styles
subjects
sublime
suburban
success
such
sucking
sudden
sugar
suggests
suicide
sullivan
summary
summit
sunny
sunshine
superior
supplied
suppose
supreme
surface
surgeons
surgery
surgical
surplus
surprise
surround
surveys
survive
suspect
suzuki
swedish
swimming
swingers
swiss
switches
symbols
sympathy
symphony
symptoms
syndrome
synopsis
syntax
syracuse
system
tablets
tackle
tactics
tahoe
taiwan
talented
talked
talking
tanzania
targeted
tariff
tattoo
taxation
taxi
taylor
teacher
teams
teenage
tell
temporal
tenant
tennis
terminal
terrace
tested
textbook
textiles
thailand
then
theories
theory
therapy
thereof
thermal
thesis
things
thirty
thomas
thompson
thoughts
thousand
thread
thriller
throw
throwing
thumb
tide
tigers
tight
timing
timothy
titanium
titans
toddler
together
toilet
tomato
tommy
tongue
toolbar
toolkit
toronto
toshiba
touched
tough
tourism
township
toyota
toys
tractor
traffic
tragedy
trails
trainer
training
transfer
transit
trauma
treasure
trends
triangle
tribunal
tribute
tried
trigger
trinidad
trinity
triple
triumph
trivia
trouble
trout
trunk
trustee
tsunami
tuesday
tuition
tunisia
turkish
turner
turning
tutorial
twenty
typical
uganda
ugly
ukraine
ultra
undo
unified
unique
units
universe
unknown
unlike
unlock
until
unusual
unwrap
upcoming
updated
updating
upgrades
upload
upset
urgent
uruguay
useful
username
users
utah
utility
vaccine
vacuum
valid
validity
valuable
valves
variance
variety
various
vatican
vault
vector
vegas
vehicles
velocity
venice
venture
verbal
verde
verified
verify
verizon
vermont
versus
vertical
vessels
veterans
victim
victoria
vienna
viewing
views
villa
villages
vinyl
violent
virgin
virtual
viruses
visiting
visitor
vitamins
voices
voip
volume
wagner
wallace
walls
walnut
warnings
warrant
warriors
watched
watching
weapon
wear
webcast
webster
weddings
weekend
weekly
weighted
welcome
welsh
wesley
whatever
whats
wheel
whereas
whether
which
whole
wichita
width
wiki
wildlife
william
wilson
windows
windsor
wireless
wisdom
wishes
within
without
wizard
word
workflow
workout
workshop
worried
worthy
wrapping
wrist
writes
writings
wyoming
yacht
yards
yellow
yields
yoga
younger
yours
yourself
zealand
zimbabwe
zinc