From: Bill Kelly <billk@...>
Date: 2008-03-03T08:05:01+09:00
Subject: Re: [SOLUTION] [QUIZ] Hello, world? (#158)

Hi,

From: "Gaspard Bucher" <gaspard@teti.ch>
>
> I love the maze !
> 
> Can ruby solve it ?

The code to solve the maze is included in the quiz solution, here:

http://tastyspleen.net/~billk/ruby/quiz/158-hello-world/158_hello_world.rb

See: Variation 4: Ambulatory greeting


> Isn't that better suited for a pure functional language ?

Although I have books on Haskell and Erlang, I have only tinkered
with functional programming so far.  However, there is definitely
nothing uncommon about solving mazes in an imperative programming
style.

The algorithm I used in the quiz was a very simplistic, non-recursive
breadcrumb approach.


Regards,

Bill