Sub Search è un gioco di ricerca e strategia che trasforma il classico "Battaglia Navale" in una battaglia sottomarina a tre livelli. Ogni giocatore nasconde due sommergibili e una mina su un fondale sotterraneo, mentre dispone le proprie navi da superficie sopra di esso. Durante il turno, si muove una nave per colpire con cariche di profondità in una griglia quadrata: i colpi segnalano se hai centrato un sommergibile, sfiorato qualcosa o mancato del tutto. I sommergibili possono rispondere con siluri contro le navi direttamente sopra di loro. Il gioco alterna attacchi e difese finché uno dei due non affonda tutti i tre sommergibili avversari — un obiettivo più realistico che sconfiggere tutte le navi da superficie, quasi impossibile da raggiungere.