Potapljanje ladjic Kombinatorne igre so igre za dva igralca, ki izmenično vlečeta poteze v skladu s pravili igre. Pravila igre morajo biti taka, da ne vključujejo slučaja in da imata oba igralca popolno informacijo o stanju igre (npr. pri igrah s kartami tej zahtevi običajno ni zadoščeno; tudi potapljanje ladjic je igra, kjer nimamo popolne informacije). Primeri kombinatornih iger iz vsakdanjega življenja so šah, go, dama, mlin, reversi/othello, hex, križci in krogci itd.
