Details
-
Improvement
-
Status: Closed
-
Major
-
Resolution: Fixed
-
None
-
None
-
None
Description
During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.