Arnaldo y Bernardo juegan a la Batalla Naval Súper. Cada uno tiene un tablero de $n \times n$ . Arnaldo coloca barcos en su tablero (al menos uno, pero no se sabe cuántos). Cada barco ocupa las $n$ casas de una línea o una columna y los barcos no pueden superponerse ni tener un lado en común. Bernardo marca $m$ casas (que representan disparos) en su tablero. Después de que Bernardo marca las casas, Arnaldo dice cuáles de ellas corresponden a posiciones ocupadas por barcos. Bernardo gana, y luego descubre las posiciones de todos los barcos de Arnaldo. Determina el valor más bajo de $m$ para el que Bernardo puede garantizar su victoria.