Strategiapeli
Yleisesti ottaen tietokonestrategiapelit jaetaan vuoropohjaisiin, esimerkiksi "Civilization"-sarja, ja reaaliaikaisiin eli tosiaikaisiin strategiapeleihin, esimerkiksi "Age of Empires". Vuoropohjaiset strategiapelit muistuttavat perinteisiä lautapelejä: pelaajat tekevät siirtonsa omilla vuoroillaan muiden odottaessa (tai kaikki tekevät siirtonsa samaan aikaan, mutta seuraava siirto voidaan tehdä vasta kun kaikki ovat siirtäneet). Reaaliaikaisissa strategiapeleissä ei ole vuoroja, vaan osapuolet vaikuttavat peliin jatkuvasti. "Dune II" mainitaan usein nykyaikaisen reaaliaikastrategian kantamuotona. Ensimmäisenä reaaliaikaisena strategiapelinä ("toimintastrategiapelinä") pidetään Don Daglowin "Utopia"-peliä (1981), jota seurasi "Cytron Masters" (1982).
Polunetsintä
Polunetsinnän tarkoituksena on löytää mahdollisimman hyvä reitti pisteestä toiseen. Yleensä polunetsintä pyrkii löytämään lyhimmän mahdollisen reitin pisteiden välillä, mutta tarkoituksia voi olla myös muita. Polunetsinnälle on nykyisin käyttöä esimerkiksi reaaliaikaisissa strategiapeleissä ja ensimmäisen persoonan ammuntapeleissä.