250

Jullie kunnen ook zo overdrijven.

Advertenties

8 DAMES!

Het probleem is al tientallen jaren bekend en ook al lang opgelost. Wordt vaak gebruikt als voorbeeld om te laten zien dat je met backtracking programmeertalen zoals Prolog toch wel iets kan doen.
Het aardigst is dat een jongeman in de Verenigde Staten dit puzzeltje -in deze overigens zeer fraaie vormgeving- al zo’n twee jaar ergens op z’n site had staan, waar hij nauwelijks meer wat aan deed.
Totdat een of andere webripper het speeltje ontdekte en er een link naartoe maakte. Dat gebeurde nog een aantal malen en binnen de kortste keren overschreed de jongeman zijn standaard datalimiet gigantisch.
Hij heeft zijn internetbandbreedteverstrekker zeer hartelijk bedankt voor het feit dat ze hem eerst gewaarschuwd hebben en niet na verloop van tijd een giga rekening hebben gestuurd.
Zo zie je wat een linkje kan betekenen. Ik zal volgende week eens zoeken of ik zijn verhaal nog kan vinden. Voorlopig moet u maar aan het puzzelen. Er moeten 8 koninginnen op het speelveld geplaatst worden zonder dat ze elkaars veld aanvallen. Good luck!!

Hieronder een voorbeeld van een oplossing voor een veldje van 6×6.