W szachach królowa może się poruszać tak daleko, jak plansza rozciąga się poziomo, pionowo lub ukośnie.
Biorąc pod uwagę szachownicę wielkości NxN, wydrukuj, ile możliwych pozycji królowych N można umieścić na planszy i nie być w stanie uderzyć się nawzajem w 1 ruchu.
code-challenge
combinatorics
chess
Dan McGrath
źródło
źródło
Odpowiedzi:
Oto rozwiązanie (pierwotnie z tego wpisu na blogu ), w którym tworzę logiczny opis rozwiązania w spójnej normalnej formie, który następnie rozwiązuje Mathematica:
Oto wynik:
źródło
Rubin
Nie widzęgolf
tagu, więc zakładam, że to tylko wyzwanie.Oto implementacja algorytmu wspomnianego na Wikipedii. To nie przeze mnie, jest w Rosetta Stone i można go znaleźć tutaj
CommWikied tę odpowiedź.
źródło
Python 2,
190185 znakówWłaśnie założyłem tag golfowy, mimo że go tam nie było. N jest odczytywane ze standardowego, program oblicza rozwiązania do n = 10 w akceptowalnym czasie.
źródło
Groovy
Zawiera listę wszystkich takich rozwiązań królowej:
W celu przedstawienia graficznego dodaj:
który wygląda następująco:
źródło