Liefst zag ik dit opgelost met behulp van lineaire programmering.
Ik heb het volgende al bedacht:
waarbij xi,j = 1 als er een koningin staat in de i-de rij, in de j-de kolom van het schaakbord met i,j in {1,...,8}.
De eerste beperking legt op dat er exact 8 koninginnen op het bord moeten staan. De tweede beperking zegt dat er maar één koningin per rij mag. De derde zegt hetzelfde, maar dan voor kolommen. Het enige wat ik nu nog moet modelleren is dat koninginnen niet op dezelfde diagonaal mogen staan, maar ik weet niet precies hoe ik dat moet aanpakken.
