• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Liutauras Vilda
  • Jeanne Boyarsky
  • Devaka Cooray
  • Paul Clapham
Sheriffs:
  • Tim Cooke
  • Knute Snortum
  • Bear Bibeault
Saloon Keepers:
  • Ron McLeod
  • Tim Moores
  • Stephan van Hulst
  • Piet Souris
  • Ganesh Patekar
Bartenders:
  • Frits Walraven
  • Carey Brown
  • Tim Holloway

SEND+MORE=MONEY?

 
Marshal
Posts: 64618
225
  • Likes 1 Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I have only used reversible programming to solve SEND MORE MONEY. What sort of algorithm do you use for it? A recursive one?
Did you ever find Dudeney's original article. I think it was in the Strand Magazine for July 1929.
 
author
Posts: 15
5
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi Campbell,

We solve the problem in two different ways. In Chapter 3 we solve it using a backtracking constraint-satisfaction problem solving framework. In Chapter 5 we solve it using a genetic algorithm. These aren't necessarily the most efficient ways to solve the problem, but the problem lends itself towards illustrating several different problem solving techniques well. I haven't read the original paper, I don't think. Actually, it's possible I did many years ago...

Thanks for the question,
Dave
 
Campbell Ritchie
Marshal
Posts: 64618
225
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thank you
 
Marshal
Posts: 24586
55
Eclipse IDE Firefox Browser MySQL Database
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator

Campbell Ritchie wrote:I think it was in the Strand Magazine for July 1929.



The internet seems to agree that "Cryptarithms were invented by H. E. Dudeney in the July 1924 edition of Strand Magazine."

I found an online archive of Strand but due to copyright restrictions it only goes up to 1922.
 
Campbell Ritchie
Marshal
Posts: 64618
225
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thank you for looking. When I was writing my thesis, I spent a lot of time looking for that reference and couldn't find it. I suspect some libraries' copies had been stolen.
 
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!