Movatterモバイル変換


[0]ホーム

URL:


Spring til indhold
WikipediaDen frie encyklopædi
Søg

8-dronningeproblemet

Fra Wikipedia, den frie encyklopædi
(Omdirigeret fra8 dronninge problemet)

For at løse8-dronningeproblemet skal man anbringe 8dronninger på et 8 × 8skakbræt således at ingen dronninger kan slå hinanden.

Den symmetriske løsning på 8-dronningeproblemet.

Da der højst kan stå en dronning på hver vandret eller lodret linje, er det klart, at man ikke kan anbringe flere end 8 dronninger på brættet.

Der findes i alt 92 forskellige løsninger på problemet, men kun 12 forskellige, hvis man fraregner løsninger som fremkommer veddrejninger ellerspejlinger af andre løsninger.

Problemet med at anbringen dronninger på etn ×n bræt har været undersøgt af mangematematikere og er generelt løseligt for brætter af størrelse 4 × 4 og opefter.

Hentet fra "https://da.wikipedia.org/w/index.php?title=8-dronningeproblemet&oldid=7762191"
Kategorier:

[8]ページ先頭

©2009-2025 Movatter.jp