Finding Optimal Puzzle Solutions by Search - Comparing Clojure and CommonLisp

Update: Note the changed location!  90 Broadway (Aka 4 Cambridge Center) is just a block away from the usual meeting location. Sorry for the last minute change.

You will need an ID to show to security at reception.

We have 3 lightning talks plus a featured talk lined up for this meetup!

Agenda for this meeting:

Gabriel Horner, Contributing to Light Table (5-15 min)

• Kazuki Yoshida on Making interaction with REPLs in emacs more fun (~5min)

Michael Fogleman on (apply old-learning-techniques '(clojure clojure-ecosystem)) (~15 min)

• Glenn Iba will talk about Finding Optimal (Shortest) Puzzle Solutions by Search - Comparing Clojure and CommonLisp


Abstract for Glenn's talk:
  I will present a number of computer search techniques for finding optimal solutions to puzzles.
  Specifically, I'll present results in solving BoxedIn puzzles (a smartphone app variation of Sokoban puzzles),
  I'll compare the techniques and timing results for 3 general solvers I've implemented:  
  1. CommonLisp search in RAM (using hash-tables)
  2. Clojure search in RAM (using hash-tables and some parallelism)
  3. CommonLisp search on larger problems using file-based techniques.
  Timing results vary widely, with Clojure often running much faster than the CommonLisp equivalent.
  However, for larger puzzles, Clojure/Java exhausts RAM/Heap (I'm limited to 8GB) much sooner than CommonLisp, and fails on
  some puzzles that the CommonLisp solver can eventually solve.

About Glenn:
  My background is in Math, CS, and AI/ML (MIT SB 1974,  SM 1979).  I live in Lexington, MA.
  My career highlights include teaching Computer Science at Hampshire College [masked]),
  Machine Learning Research at GTE Labs [masked]), and most recently free-lance puzzle design.
  Finding optimal solutions to puzzles is a passionate "hobby" of mine.  More info about me,
  including resume and some of my puzzles, is available from my home page:  http://glenniba.com/


Boston Clojure Group Meetups are held at Akamai in the conference rooms on the second floor (200C/D).

Please join us for a night of Clojure related discussion and group activities.

Meet & Greet starts at 6:00. Group activities will begin at 6:30.

Future meeting ideas will be discussed over the meetup board and in our Google discussion group:  https://groups.google.com/forum/#!forum/boston-clojure .

Join or login to comment.

  • Kazuki Y.

    I think it was a good idea to have LTs so that everyone has some chance to contribute even if they are not veteran lispers. But I guess LTers (myself included) need to stick to stated time.

    1 · November 13

  • Jon A.

    Very much liked the LT talks!

    1 · November 14

  • Tim M.

    Good meetup!

    1 · November 13

  • Tim M.

    Have to show ID? Really? :-/

    2 · November 13

    • Mark C.

      That's what I was told. :( It's a shared building, so not Akamai asking for it). I don't think it's strictly enforced, just smooths the process of getting up to the meeting space.. I'm sure we can get you in with a retinal scan, blood test, and travel papers if you don't have your biking license handy.

      November 13

    • Tim M.

      I'm just trying to figure out what they want it for -- e.g. even if they compare it against this list, anyone can create an account here... Maybe it's so if I wreck a room they'll know not to let me back in!

      November 13

  • Tim

    I'm a maybe at this point. Everything on the agenda sounds really interesting but I'm focusing on a work deadline so may be late or have to skip.

    November 13

  • Kazuki Y.

    Are we starting with the LTs or the main talk? I may be a little bit late.

    November 12

    • Paul L.

      you can go last if it's more convenient for you

      November 12

    • Kazuki Y.

      OK thanks.

      November 12

People in this
Meetup are also in:

Imagine having a community behind you

Get started Learn more
Henry

I decided to start Reno Motorcycle Riders Group because I wanted to be part of a group of people who enjoyed my passion... I was excited and nervous. Our group has grown by leaps and bounds. I never thought it would be this big.

Henry, started Reno Motorcycle Riders

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy