C/Visual C - triqui en C

Necesito ayuda , para realizar el juego tres en linea o triqui en C , de manera que el tablero sea de 5*5 , y se realize triqui cuando alla 3 figuras iguales seguidas , estoy tratando de hace el programa por medio de una arbol , de manera que por cada opcion haya una rama de manera que el arbol va ser 25ario , necesito ayuda para saber que tecnina utilizar o en determinado caso un codigo que me ayuda a realizar , el juego

Hay varios truquitos de programacion para solventar problemas de ese tipo. Por que me imagino que tu intención es que juegue el ordenador, no? Bien, busca información sobre las siguientes técnicas de programación :
Algoritmos Avidos o Greedy
Vuelta Atras o Backtracking
Ramificación y Poda
Puedes orientarte en la siguiente pagina de la universidad de malaga
http://polaris.lcc.uma.es/~av/Libro/indice.html
Suerte!