I found this activity in my files, but don't know where I got it from. (I'm old now). Maybe I got it directly from Englipedia or I used a template that I found there. Anyway, I remember trying to find different ways of changing activities like hangman and battleship to make them less traumatic for learners of English.
Instead of trying to destroy your friend's battleships, you can search for each other's Easter eggs. Please change the grammar and names to suit yourself.
Files:
It's a nice looking worksheet. Thanks for sharing. I actually think I went the other way with that logic and made my versions more traumatic. Hangman became Hang Hello Kitty and battleship became duck hunter.