ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5. Plataforma de experimentación y resultadosAl inicio de la ejecución, a la lista se insertan elementos que contienen una fila y unacolumna de las matrices a multiplicar. El número de elementos a insertar depende del tamañode las matrices y no se incrementa durante la ejecución, por lo que las operaciones deinserción sólo se realizan al inicio de la ejecución. Una vez que se han insertado todos loselementos, el procesamiento de los datos consiste en obtener un elemento de la lista y realizarlas operaciones requeridas para obtener un elemento de la matriz resultante. La ejecuciónfinaliza una vez que la lista queda vacía.5.1.2. N-ReinasEl problema consiste en colocar N reinas en un tablero de ajedrez de tamaño N x N sinque se ataquen entre sí [1]. En tableros de dimensión 1, 2 y 3 no existe solución, sin embargo,a partir de 4 existen soluciones que se incrementan conforme al tamaño del tablero aumenta.En la Tabla 5.1 se muestran las soluciones para tamaños de tablero 4 hasta 25.Tablero Soluciones Tablero Soluciones4 2 15 2,279,1845 10 16 14,772,5126 4 17 95,815,1047 40 18 666,090,6248 92 19 4,968,057,8489 352 20 39,029,188,88410 724 21 314,666,222,71211 2,680 22 2,691,008,701,64412 14,200 23 24,233,937,684,44013 73,712 24 227,514,171,973,73614 365,596 25 2,207,893,435,808,352Tabla 5.1: Soluciones conocidas para el problema de las N-Reinas69