arna Skrevet 15. oktober 2005 Skrevet 15. oktober 2005 Hørt mye snakk om at man kan plassere 8 dronninger på sjakkbordet uten at de kan ta hverandre, er dette mulig? Og ifølge lærern min kan man konstruere en enkelt kode som gjør utregningene for deg.... Noen tanker?
Legion Skrevet 15. oktober 2005 Skrevet 15. oktober 2005 ja, det går an. læreren din sikter trolig til en metode som blander rekursjon og backtracking. kort forklart så reduseres problemet ned til å plassere én dronning på en posisjon som er ledig (rekursjonen), dvs som ikke kan slåes fra noen annen dronning. skulle posisjonen være ugyldig prøver man neste posisjon. skulle alle aktuelle posisjoner for den nåværende dronningen være prøvd, vil det si at forrigående dronnings posisjon må endres (backtracking)...så fortsetter man metoden. ta en google etter '8 queens'/'8 queens chess' for bedre og tydligere forklaringer
Gjakmarrja Skrevet 15. oktober 2005 Skrevet 15. oktober 2005 Tøft... jada det stemmer det... Jeg har brukt samme til å løse sudok bret
Anbefalte innlegg
Opprett en konto eller logg inn for å kommentere
Du må være et medlem for å kunne skrive en kommentar
Opprett konto
Det er enkelt å melde seg inn for å starte en ny konto!
Start en kontoLogg inn
Har du allerede en konto? Logg inn her.
Logg inn nå