Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Åtta damer'

Åtta damer

En klassisk schackgåta är hur man placerar åtta damer(vilket är det maximala antalet damer som kan samexistera) på ett schackbräde utan att någon av pjäserna kan slå ut varandra.

Det är också en vanlig algoritm att implementera när man lär sig rekursionsdriven programmering.

Se även

  • Schack
  • Schackpjäsen dam
  • n-dams problemet

Visa oss din egen implementation här (gärna i olika programspråk).

Här är en implementation i Haskell, queens 8 8 ger alla möjliga lösningar (92 stycken):

queens r 0 = [[]] queens r c = [ x:rs | rs queens r (c-1), x [1..r], ok x rs]where ok x rs = x `notElem` rs && diag (-) x rs && diag (+) x rs diag f x [] = True diag f x (y: ys) = let x = f x 1 in x < 1 || x > r || (x /= y && diag f x ys)

Algoritmen fungerar så här, rekursivt: givet en lösning för r (c-1), generera alla möjliga lösningar för r c.

Här kommer en intressant tabell med antal lösningar för olika brädesstorlekar (genererad med programmet):

  • 1
  • 0
  • 0
  • 2
  • 10
  • 4
  • 40
  • 92
  • 352
  • 724
  • 2680
  • 14200
  • 73712

    Redigera?

    Artikeln skriven 2009-01-16 av Learning4sharing

    Inga kategorier för denna artikel än...

    Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

    Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

    1. Lägg till fler
      Skriv in svaret på frågan: 9+6

    Intresserad av fler artiklar?

    Al
    Nicklas Lundblad
    Sveriges Socialdemokratiska Ungdomsförbund
    Politisk broiler
    De Geerhallen
    Finspongssamlingen
    YouTube
    Pilsner Urquell
    Kulturnatten
  • Senaste sökningarna

    kalke har fått 1165 sökningar. Den senaste gjordes 2022-09-27 10:01:41.

    AMEL har fått 1215 sökningar. Den senaste gjordes 2022-09-27 09:50:45.

    flyttal har fått 1217 sökningar. Den senaste gjordes 2022-09-27 09:41:54.

    orakel har fått 1303 sökningar. Den senaste gjordes 2022-09-27 09:37:04.

    Katarina har fått 1264 sökningar. Den senaste gjordes 2022-09-27 09:30:44.

    oxdjur har fått 1223 sökningar. Den senaste gjordes 2022-09-27 09:29:25.

    jungfruben har fått 1577 sökningar. Den senaste gjordes 2022-09-27 09:16:37.

    leverpastej har fått 1469 sökningar. Den senaste gjordes 2022-09-27 09:04:37.

    världens största länder har fått 817 sökningar. Den senaste gjordes 2022-09-27 08:56:23.

    sickla har fått 1324 sökningar. Den senaste gjordes 2022-09-27 07:56:28.

    wettex har fått 1191 sökningar. Den senaste gjordes 2022-09-27 07:52:08.

    rås har fått 1245 sökningar. Den senaste gjordes 2022-09-27 07:49:10.

    Designed by: template world
    Learning4sharing.nu
    All Rights Reserved. 1.47 SEK

    Logga in

    Välkommen att redigera och skriva nya artiklar!

    Ingent Konto?

    Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

    Ny Användare

    Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


    Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

    Lägg till artikel

    Du är inte inloggad.

    Logga In eller Skapa konto.