A Party to the World » scheme http://dan.lecocq.us/wordpress Life, love, and computer science Fri, 06 Jan 2012 17:21:19 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 Cannibals and Missionaries http://dan.lecocq.us/wordpress/2007/08/30/cannibals-and-missionaries/ http://dan.lecocq.us/wordpress/2007/08/30/cannibals-and-missionaries/#comments Fri, 31 Aug 2007 02:27:20 +0000 Dan http://dan.lecocq.us/wordpress/2007/08/30/cannibals-and-missionaries/ This is our first assignment (due this coming Wednesday), and seems relatively appropriate. I’ll let Wikipedia give you background.

I pounded it out in about 10-20 minutes in Ruby, and seems like a good chance for me to refresh my Dr. Scheme (it’s been about a year, except for a pop quiz from Matt Matteson). Although it’s really not a difficult problem to solve nor that much of a feat to code for it, I really enjoy the simplicity of the solution. It reminded me a lot of a really elegant solution to the Tower Of Hanoi problem that Prof. Rader showed us in Data Structures.

Additionally, it’s always fun to take first steps in a buzz-word-titled class: Artificial Intelligence.

]]> http://dan.lecocq.us/wordpress/2007/08/30/cannibals-and-missionaries/feed/ 1