Buenas.

Estoy trabajando en el problema de las 8 reinas y el problema clásico ya lo tengo resuelto. Basicamente consiste en colocar 8 reinas en un tablero sin que se amenacen, esto es que no esten ni en la misma diagonal ni en la misma columna y fila. Hasta ahí todo bien, ahora, quiero añadir una condición más y es que las reinas no estén alineadas. Es decir,



Esas reinas no se amenazan pero están alineadas, se puede trazar una línea recta sobre ellas. Sinceramente es que le he dado vueltas y no se me ocurre como aproximarlo sin hacer un código que compruebe mil posiciones, y además no tengo muy claro en que posiciones las reinas pueden estar alineadas. Solo quiero la idea porque al final en el código solo tengo que meter una condición más. Muchas gracias de antemano.

Pero además de eso, quiero que no estén alineadas. Con alineadas no me refiero a que no estén en la misma fila, columna o diagonal. Si no a que no se pueda trazar una linea recta que las corte, como las de la imagen. No se amenazan entre ellas, pero están "alineadas", se puede trazar una linea sobre ellas.

Igual no tiene solución pero me extraña porque es una práctica de la universidad y la verdad que estamos todos comiéndonos el coco.

Que use el agoritmo de bezier, es sencillo de implementar y podría servirle para saber si hay piezas dentro de un punto hasta otro punto. Eso si, me imagino que tendrá hecho el algoritmo de tal forma que ahogue todas las reinas de distintas formas, uqe no siempre genere las mismas posiciones, yo hace muchos años hice un algoritmo para resolver este problema y no siempre me posicionaba las reinas en el mismo sitio, lo cual es una ventaja.

https://es.wikipedia.org/wiki/Curva_de_B%C3%A9zier#Curvas_lineales_de_B%C3%A9zier