Ragazzi colgo l'occasione per augurarvi un buon Natale.
Sto creando un gioco in C che si chiama Twixt. Vi spiego brevemente la situazione:
il campo di gioco è una matrice di caratteri 24x24 inizializzata con i caratteri "-".
Ci sono 2 giocatori, a cui vengono assegnati la pedina "O" e la pedina "X".
Devo fare l'algoritmo (che poi comunque dovrò tradurre in codice) che definisco di "controllo", ovvero devo far si che il programma riconosca che il lato superiore e quello inferiore siano collegati da una linea continua di caratteri "X" (in questo caso vince il giocatore a cui viene assegnata la pedina X) oppure riconosca che il lato sinistro e destro siano uniti dai caratteri "O" (vince il secondo giocatore).
Come devo fare? Devo inserire tutti i probabili e possibili collegamenti? Non riesco a ideare un algoritmo più generico, datemi qualche idea
PS:**Cosa intendo per collegare 2 estremi? Che ad esempio la riga 0 della matrice venga collegata all'ultima riga della matrice attraverso una linea continua di caratteri uguali. Ogni pedina può essere collegata ai lati (sx,dx, up, down) oppure sui 4 estremi delle diagonali, quindi ogni pedina ha 8 possibili collegamenti.
Spero di essermi fatto capire