Sudoku Solver in 140 bytes

Re:Sudoku Solver in 140 bytes by swannodette on Wednesday September 28, 2011 @08:48AM (#3047572)

Here's one half the size in k:

  p,:3/:_(p:9\:!81)%3
  s:{*(,x)(,/{@[x;y;:;]'&21=x[&|/p[;y]=p]?!10}')/&~x}

http://thesweeheng.wordpress.com/2008/11/30/more-sudoku-solv...

[ Parent | on HN ]

Re:Sudoku Solver in 140 bytes by phzbOx on Wednesday September 28, 2011 @09:53AM (#3047818)

It would be great to have a javascript translation to compare it. This is still pretty amazing.

[ Parent | on HN ]

Re:Sudoku Solver in 140 bytes by silentbicycle on Wednesday September 28, 2011 @11:01AM (#3048145)

You'd have to translate k's entire data model first. It's based on data-parallel, implicit looping over vectors -- like multiplying an entire vector by a constant in linear algebra.

For an open-source implementation of a k-like language, check out Kona (https://github.com/kevinlawler/kona). (Full disclosure, I'm a contributor.) It's still a work in progress, but it's pretty far along.

[ Parent | on HN ]