This week's book giveaway is in the Open Source forum.
We're giving away four copies of Programmers Guide to Apache Thrift and have Randy Abernethy on-line!
See this thread for details.
Win a copy of Programmers Guide to Apache Thrift this week in the Open Source forum!
  • 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
  • Devaka Cooray
  • Knute Snortum
  • Paul Clapham
  • Tim Cooke
Sheriffs:
  • Liutauras Vilda
  • Jeanne Boyarsky
  • Bear Bibeault
Saloon Keepers:
  • Tim Moores
  • Stephan van Hulst
  • Ron McLeod
  • Piet Souris
  • Frits Walraven
Bartenders:
  • Ganesh Patekar
  • Tim Holloway
  • salvin francis

SEND+MORE=MONEY?  RSS feed

 
Marshal
Posts: 64471
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: 64471
225
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thank you
 
Marshal
Posts: 24458
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: 64471
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.
 
It is sorta covered in the JavaRanch Style Guide.
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!