Battleship

In this post, I will talk about another logic based puzzle, Battleship (sometimes also called Bimaru, Solitaire Battleships)

The aim of the puzzle is to locate ships of different lengths on the puzzle grid. The size of the puzzle grid usually ranges from 6x6 to 10x10. Where for the ships, they usually lengths from 1 to 5 grids.
Numbers are given for each row and column, indicating the number of ship segments located on that particular row or column. Besides, the number of ship for each sizes located in the puzzle grid are also provided to the solver.
There is also another rule in the puzzle, where parts of different ships are not allow to be in contact with each other horizontally, vertically, or even diagonally. In other words, the adjacent grids of a ship should only be water(grid that is not occupied by a ship segment)

The puzzle was invented in Argentina, by Jaime Poniachik in 1982, when the first puzzles appeared in the November 1982 issue of a Spanish puzzle magazine called Humor & Juegos.