This game is very similar to regular Battleship and can be adapted to many grammar points.
First, students place 9 "ships" anywhere in the top grid (one square= one ship). Then, put the students into pairs. Have them guess where each other's ships are by combining the x and y axis to make a sentence (For example: "A) Was Zoro..." and "1) ...in New York last month?" becomes "Was Zoro in New York last month?") Students answer "yes" or "no" and use the phrase on the sheet. The opponent uses the bottom grid to track their guesses. If their opponent guesses the location of one of their ships, they can cross one of the ships off on the top of the worksheet to keep track.
I recommend starting a timer after they place their ships. The winner is the student with the most ships left when the timer goes off.
Some of the names reference the characters in the "Here We Go" textbooks. You can change these as you see fit. I've also made this kind of battleship game with teacher's names and the students thought it was very funny.