Hacker News new | past | comments | ask | show | jobs | submit login

Solitaire Battleship is very similar to "nonogram puzzles", e.g.

https://en.wikipedia.org/wiki/Nonogram

https://www.puzzle-nonograms.com/

You have a grid where the rows and columns are labeled with how many squares there are (additional info: you get splits, like "3 2" means there is a run of 3, and 2). You have to work out the image.

This Solitaire Battleship is hard though, because of the sparse placement and has other elements to it.

There is a similarity to this and the reconstruction of an image from projection data. Horizontal and vertical histogram data has been used for OCR. (You can recognize a glyph from the histogram patterns.)

This is also related to the backprojection technique used in CT scans to reconstruct the slice images.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: