[racket] Request feedback on a boggle solver

From: Jay McCarthy (jay.mccarthy at gmail.com)
Date: Sat Sep 21 23:59:09 EDT 2013

I agree with Carl. You may also enjoy reading a post about my Boggle
solver when you're done with yours:

http://jeapostrophe.github.io/2012-05-14-boggle-post.html

On Sat, Sep 21, 2013 at 10:09 AM, Jingjing Duan <duanjingjing at gmail.com> wrote:
> Hi,
>
> I've been reading HTDP and I'm about half way through. To apply what I've
> learned in the book to a bigger exercise, I decided to write a boggle
> solver.
>
> You can find the code here:
> https://github.com/jduan/boggle_scheme/blob/master/boggle.rkt
>
> Any feedback is greatly appreciated. I'm specifically looking for feedback
> on:
>
> 1. Did I break the problem into right components?
> 2. How can I make the code more idiomatic?
> 3. Why is code so slow? It can take minutes to solve a 4 by 4 board. The
> same board can be solved by a ruby program I wrote in much less time, like a
> few seconds. I know recursive functions are a big reason but is there
> anything?
>
> Thanks,
> Jingjing
>
> ____________________
>   Racket Users list:
>   http://lists.racket-lang.org/users
>



-- 
Jay McCarthy <jay at cs.byu.edu>
Assistant Professor / Brigham Young University
http://faculty.cs.byu.edu/~jay

"The glory of God is Intelligence" - D&C 93

Posted on the users mailing list.