Skip to content

Instantly share code, notes, and snippets.

@Wilfred
Created May 8, 2009 15:58
Show Gist options
  • Save Wilfred/108850 to your computer and use it in GitHub Desktop.
Save Wilfred/108850 to your computer and use it in GitHub Desktop.
#!/usr/bin/python3
def generate_solutions(letters, digits):
if len(letters) == 6:
if is_solution(letters):
print("solution",letters)
return
else:
for i in digits:
remaining_digits = digits[:]
remaining_digits.remove(i)
generate_solutions(letters+[i],remaining_digits)
def is_solution(letters):
t = letters[0]
w = letters[1]
o = letters[2]
f = letters[3]
u = letters[4]
r = letters[5]
if 2*(t*100+w*10+o) == f*1000+o*100+u*10+r:
return True
return False
generate_solutions([],[0,1,2,3,4,5,6,7,8,9])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment