Hacker News Reader

Comment by Bladtman | Hacker News Reader

Train some mad, distributed neural nets or some shit. Gather image/art data and train a net to determine beauty. Solve all possible sudokus so the world can finally be free of that junk. Make cloud-driven instant facial recognition (via social media images) a thing. Build a huge pi-as-a-service, and use it with pifs (https://github.com/philipl/pifs)

Bonus points: worlds biggest lolcat host.

View on HN

The training of the models is expensive, but after you have the parameters, saving and using the model becomes cheaper (which meets your needs).

Actually I like the gimmicky ideas. They are usually the most newsworthy.

Is solving all possible sudokus actually possible? I can see that making the tech news rounds. Though I suppose you could just solve them on-demand.

Possible? Sure.

Brute-force solution is to consider all possible arrangements of numbers 1-9 in a 9x9 grid, filter that down to those that match the conditions of a completed grid, then iterate over the list of possible completed grid, for each grid find all possible arrangements of missing numbers, filter over those arrangements for those that can be solved, which means calculating whether there exists a solution from the available information, etc.

I didn't say efficient.

A cursory search indicates that there are 6670903752021072936960 distinct 9x9 sudoku. That's a whole lot of cycles and a bit of a storage issue.

Norvig did it: http://norvig.com/sudoku.html

Reply on news.ycombinator.com