Pues sin pensar mucho... lo más eficiente es barrer el tablero, tirando una sí una no, cuando aciertes disparas alrededor hasta hundir el barco. Cuando te hayas cargado los barcos que sólo ocupan dos, puedes barrer el tablero haciendo una si, dos nos, etc. Imagino que al empezar la partida podéis acordar el número de barcos y el tamaño.
Por esa regla de tres, como la mayoría de la gente barrera empezando desde una posición, y no cambiando de un sitio a otro, pon los barcos pequeños lo más separado posible entre ellos, para que quede alguno hasta el final y no pueden saltarse posiciones tirando bombas.