Friday Puzzle #12 - Battleship Sudoku
I've decided to mark this occasion with a 3-themed Battleship Sudoku. All rows and columns that have a "3" battleship clue in this puzzle are marked; the missing clues are therefore not threes. This puzzle is on the harder side of those I've written and requires some "meta" strategies that are not present in either battleships or sudoku separately.
Rules: Place the digits 1 to 9 into each cell so that no digit repeats in any row, column, or 3x3 region. Also, place each of the given ships into the grid so that they do not touch, even diagonally, and so that each number outside the grid indicates the number of ship segments in that row/column. The numbers given in the sudoku grid cannot belong to any ship.