Sudoku as a Service with Julia

http://iaindunning.com/2013/sudoku-as-a-service.html

by idunning • 13 years ago

62 12 13 years ago

netrus• 13 years ago

I remember some activities we did at junior high math courses regarding Sudokus. I was so disappointed to see the brute-force solving solution to work perfectly fine, no need to implement human solving-strategies. It was fun nevertheless :)

lamby• 13 years ago

I was so disappointed to see the brute-force solving solution to work perfectly fine

I had the same slight disappointment when hacking a PostScript solver together back in 2005 (see https://chris-lamb.co.uk/posts/sudoku-solver-in-postscript)

On the positive side, a brute force approach means you can easily test for unique solutions.

ryandvm• 13 years ago

That's why I could never get into Sudoku. There is no creativity in the endeavor. It's like doing math homework for fun.

jmduke• 13 years ago

Brute-force strategies rarely work well in real life Sudoku.

heurist• 13 years ago

I read through the Julia documentation and a couple tutorials last weekend, and I'm looking forward to building some things with it.

one note - this code could be better optimized by the compiler if you broke everything down into functions, especially the nested for loops (according to the optimization section of the docs).

mlubin• 13 years ago

That's a good tip in general, but it's mostly aimed at addressing type instability. For example, if you have

   x = 1
   f(x)
   x = "foobar"
   f(x)

then each call to f will be optimized for the current type of x. On the other hand, if your code is type stable, as it appears to be here, it will be properly optimized in place by the Julia JIT compiler and there's no need split it into separate functions.

idunning2• 13 years ago

It is a lot of fun, quite addictive! Let us know what you cook up at the julia-users google group. Re: optimization, that is indeed usually true, although I imagine the actual sudoku solve time dominates the request time. From a code design perspective I'd probably pull the validation/change-to-matrix stuff entirely and stick it in a module which would achieve the same thing. The way I build the "pretty" table is also pretty inefficient, using an IOBuffer is probably the right way to go. Tried to go for clarity for new-comers to the language.

flixic• 13 years ago

Excuse me, can anyone tell me why I may be seeing this? I have showdead turned on.

http://cl.ly/RRQw

ronaldx• 13 years ago

Duplicated comments are made dead. With showdead you can see the (dead) duplicate.

Xcelerate• 13 years ago

I've been using Julia a little while now for my scientific work, and I have to say, it is a very well-designed language. I remember reading a few days ago on HN another user commented that he thought it was the best-designed language after Clojure. Not to mention it's much easier for people used to conventional programming languages to pick up and get started with.

I was actually thinking this would be a great language to use for web development; it's just that no one's developed a really good framework for it yet.

idunning2• 13 years ago

Theres been some work towards that: https://github.com/hackerschool/Meddle.jl is "middleware", and https://github.com/hackerschool/Morsel.jl is a framework. The main issue right now is that no one is particularly pushing/has a strong need for that kind of thing right now. I speculate that math-heavy services like the one described in this post will probably sit side-by-side with other services written in more traditional languages in the short to mid-term.

Sudoku as a Service with Julia

Related Stories