Sjakkbord: plassere 8 dronninger

[arna]

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]

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]

Tøft... jada det stemmer det...

 

Jeg har brukt samme til å løse sudok bret