Sudoku as a Service with Julia(iaindunning.com)
iaindunning.com
Sudoku as a Service with Julia
http://iaindunning.com/2013/sudoku-as-a-service.html
5 comments
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.
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 :)
> 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.
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.
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).
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).
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.
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)Excuse me, can anyone tell me why I may be seeing this? I have showdead turned on.
http://cl.ly/RRQw
http://cl.ly/RRQw
Duplicated comments are made dead.
With showdead you can see the (dead) duplicate.
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.