Tienes muchas soluciones diferentes dependiendo de tus necesidades. Te las ordeno de menor gasto de memoria a mayor gasto de memoria:
- Una colección de índices. Si consideramos que las 82 posiciones del tablero están numeradas de arriba abajo y de izquierda a derecha:
0 1 2 3 4 5 6 7
8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23
24 25 26 27 28 29 30 31
32 33 34 35 36 37 38 39
40 41 42 43 44 45 46 47
48 49 50 51 52 53 54 55
56 57 58 59 60 61 62 63
Puedes devolver una colección de datos que contenga índices. Por lo tanto esta sería una posible solución:
std::uint8_t reina[8] { 3, 14, 18, 31, 33, 44, 48, 61 };
- Una colección de enteros de ocho bits sin signo. Asumiendo que un entero de ocho bits sin signo representa una fila del tablero, y que un bit a
1
significa "esta casilla no tiene reina" y a 0
significa lo contrario, puedes devolver esta posible solución:
bool tablero[8 * 8] { 0b00010000,
0b00000010,
0b00100000,
0b00000001,
0b01000000,
0b00001000,
0b10000000,
0b00000100 };
- Una colección de booleanos. Asignando a cada casilla un valor booleano en que
false
significa "esta casilla no tiene reina" y true
significa lo contrario, puedes devolver esta posible solución:
bool tablero[8 * 8] { false, false, false, true, false, false, false, false,
false, false, false, false, false, false, true, false,
false, false, true, false, false, false, false, false,
false, false, false, false, false, false, false, true,
false, true, false, false, false, false, false, false,
false, false, false, false, true, false, false, false,
true, false, false, false, false, false, false, false,
false, false, false, false, false, true, false, false };
- Dos colecciones de booleanos. Siguiendo las premisas de
true
y false
anteriores y siendo una de las colecciones una fila completa del tablero y otra una colección de filas, puedes devolver esta una posible solución:
bool tablero[8][8] { {false, false, false, true, false, false, false, false},
{false, false, false, false, false, false, true, false},
{false, false, true, false, false, false, false, false},
{false, false, false, false, false, false, false, true},
{false, true, false, false, false, false, false, false},
{false, false, false, false, true, false, false, false},
{ true, false, false, false, false, false, false, false},
{false, false, false, false, false, true, false, false} };
- Una colección de coordenadas. Teniendo un objeto coordenada:
struct coordenada { std::uint8_t x = 0, y = 0; };
Puedes devolver una colección de datos que contenga las coordenadas. Por lo tanto esta sería una posible solución:
coordenada reina[8] { {0, 3}, {1, 6}, {2, 2}, {3, 7}, {4, 1}, {5, 4}, {6, 0}, {7, 5} };
vector
con elementos del mismo tipo que la variabletablero
.