Hola! Mirad estoy haciendo un proyecto por puro aburrimiento y por hobby o como querais decirlo. La cuestión es que estaba una noche mirando la tele y apareció un programa de esos que sale una tabla de 6x6 o lo que sea y te piden que saques el nombre de 7 animales por ejemplo. Bueno pues me iluminé jajaj pensé voy a hacer un programa que me saque las palabras en español de esa tabla.
Esos programas son los que están a la media noche y hay que mandar msjs de celular ?, pregunto porque no entendía bien cual era el juego que te proponías.
Para comenzar:
Imaginemos que tenés una tabla de 5x5 ( 25 letras ). Si tuvieras que formar palabras de 25 caracteres, es decir usando
todas las letras, la cuenta sería: 25! ( factorial de 25 ) = 15511210043330985984000000 de combinaciones. Un número bastante grande, sin contar palabras con menos de 25 caracteres.
Ahora, si la palabra tuviera que ser formada por letras continuas, el número se reduce bastante pero sigue siendo grande a mi parecer.
Entonces lo primero que deberías hacer es crear funciones para buscar de forma fácil en filas, columnas, diagonales, etc. Yo personalmente, usaría c++ para simplificar un poco el código, y usar POO.
Y tal vez podrías agregar ciertas restricciones, por ejemplo que las palabras sean mayores a 4 letras y menores a 10.
Luego no queda más que recorrer la matriz y combinar las palabras con el diccionario.