Movimientos 8 damas - Clase 2

[br]El problema de las ocho reinas tiene 92 soluciones, 12 de las cuales son soluciones originales de las que se derivan el resto mediante simetría y rotaciones. [br][br]En el conjunto de soluciones del problema de las 8 reinas, diremos que dos soluciones están [b]relacionadas [/b]si existe un movimiento que transforma una en la otra. [b]Una clase de equivalencia [/b]estará formada por soluciones del problema relacionadas entre sí. En consecuencia, si dos soluciones están relacionadas, pertenecen a la misma clase de equivalencia, esto es, podremos decir que ambas soluciones son “equivalentes”. [br][br]Dada una clase de equivalencia, cualquier solución suya podrá representarla; a esta solución escogida la llamaremos [b]representante de la clase de equivalencia[/b].[br][br]Por ejemplo, sea la solución de partida (1, 7, 4, 6, 8, 2, 5, 3). Por convenio, a esta clase de equivalencia del conjunto de soluciones del mencionado problema la llamaremos [i]Clase 2[/i] y (1, 7, 4, 6, 8, 2, 5, 3) será su representante.[br][br]Por tanto, las 92 soluciones distintas del problema de las ocho damas se pueden reducir a 12 clases de equivalencia.[br]

Information: Movimientos 8 damas - Clase 2