Sí, he creado una función que recoge una cadena de caracteres y forma todas las palabras posibles (que hay en un diccionario binario con 75.000 palabras)con esas letras, en milésimas de segundo, pero sin tener en cuenta las del tablero (por ahora), mañana seguiré a ver que puedo sacar de todo esto, gracias

Buenas tardes, llevo semanas calentándome la cabeza hasta que me decido postear mi "problema" para pedir ideas.

Estoy trabajando en un proyecto en C standard (con algo de c++ pero poco), en el juego scrabble mas concretamente,
y tengo por ahora el proyecto casi terminado, pero para que soporte un jugador o 2 jugadores "humanos", mi problema viene cuando quiero implementar una especie de IA o robot para jugar contra un jugador humano, no hago mas que darle vueltas a la cabeza pero o se me ocurren locuras o no se me ocurre nada.

No vengo al foro a que me den las cosas hechas ni mucho menos, tan solo me gustaría que quien quiera poner su granito de arena me aporte alguna idea, y añadir que el proyecto es para aprender.

Para hacer una idea a quien lea el post, tengo una estructura en el tablero de juego así:

struct casilla
{
int bonus;//si es por dos o por tres
int tipobonus;//si es de letra o de palabra
bool ocupado;//controla si ya esta ocupada
bool candidata;//controla si puede ser ocupada
char letra;//letra
int valor;//valor en puntos
bool nueva;//se controla si es de las recién colocadas
bool puntuado;//se controla cada turno si esta ficha ha sido puntuada
};

Estoy abierto a modificaciones en la estructura sin problemas.

Por ahora soy capaz de formar palabras con las 7 letras del "estante" del robot, pero sin tener en cuenta las letras del tablero, por otra parte, si tuviese en cuenta alguna letra o conjunto de letras sé que debería forzar que esas letras se encuentren en la palabra final en el mismo orden.

Gracias por vuestra atención.