Netleksikon - Et online leksikon Netleksikon er ikke blevet opdateret siden 2005. Nogle artikler kan derfor indeholde informationer der ikke er aktuelle.
Forside | Om Netleksikon

8-dronningeproblemet

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

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 ved drejninger eller spejlinger af andre løsninger.

Problemet har været undersøgt af mange matematikere og er generelt løseligt for brætter af størrelse 4 × 4 og op efter.



Denne artikel er fra Wikipedia. Læs artiklen hos Wikipedia.





Boligstedet.dk
Boligsite med dagligt opdaterede boligannoncer med lejeboliger i hele landet.
Lejebolig i Aarhus
Lejebolig i København
Lejebolig i Odense
Lejebolig i Aalborg
Rejseforsikringer
Husk at kontrollere din rejseforsikring inden du tager ud at rejse. Læs mere på: Rejseforsikring
Bilforsikringer
Sammenlign bilforsikringer og find information om forsikringer til din bil på: Bilforsikring
Varmepumpepuljen
Varmepumpepulje åbner i 2023. Få tilskud til varmepumpe. Varmepumpepuljen


Denne artikel er fra Wikipedia. Denne hjemmeside tager ikke resourcer fra Wikipedias hardware. Netleksikon.dk støtter Wikipedia projektet finansielt. Indholdet er udgivet under GNU Free Documentation License. Kontakt Netleksikon, hvis ophavsretten er krænket.