juego del triky

[mhax]

Saludos:::::::::::::

Actualmente estoy realizando el triky en c++
y me surgió una duda sobre como validar si han ganado o perdido y
en su defecto empatado.
se me ocurrió recorrer la matriz en todas las formas posible para ganar
(en columnas, filas, y diagonales).
pero supongo que hay una forma mas optima de hacerlo... me pueden ayudar??

gracias