Het achtdamesprobleem

Hoe plaats je acht dames op een schaakbord zonder dat twee van die dames elkaar aanvallen? Dit achtdamesprobleem werd in 1848 opgeworpen door de Duitse schaker Max Bezzel in schaakkrant Schachzeitung.

Aangezien de dame in het schaken in alle richtingen kan bewegen, lijkt zo’n opstelling misschien lastig te realiseren. Toch zijn er maar liefst 92 verschillende manieren waarop dit kan. In 1850 plaatste wiskundige Franz Nauck in de Frankfurtse krant Illustrirte Zeitung als eerste alle oplossingen.

Sommige van die oplossingen verschillen niet echt van elkaar. Als je het schaakbord spiegelt of een aantal kwartslagen draait, gaan ze in elkaar over. Haal je die dubbelingen weg, dan blijven er twaalf unieke oplossingen over. Elf van die oplossingen hebben acht varianten. De twaalfde verandert niet als je het bord een halve slag draait en heeft daarom maar vier varianten.

Lees het volledige artikel op de website van New Scientist via deze link