W zależności od tego, co krąży uruchomić w - powiedzmy, twój najlepszy przyjaciel jest programistą i twoja siostra szachy jest cudowne - może być już zaznajomieni z 8 Queens układanki. Dla reszty z nas, z 8 Queens puzzle (lub problemu lub po prostu " 8 Queens ") nie jest chyba coś, spędzają dużo czasu myśląc o Największa
zagadka jest dość prosta.. Jak można umieścić 8 królowych na szachownicy tak, że nie ma dwóch atakować się wzajemnie? Alternatywnie, pytanie jest czasami określone jako " Jaka jest maksymalna liczba królowych, które mogą być umieszczone na szachownicy, tak, że nie ma dwóch mogą atakować się nawzajem, " ale to logiczna staje się dużo mniej trudne, kiedy Google, że i Quot termin, a 8 Queens logiczna " wyjdzie. Największa
Możesz być zadając sobie pytanie, dlaczego na Ziemi ktoś dba, gdzie trzymasz swoje osiem królowych. I tak, powierzchownie, to tylko strategiczne układanki. Ale (i tu jest przydatny do najlepszego przyjaciela, który Kody komputery) 8 Queens Puzzle to świetny sposób, aby sprawdzić, bystry i umiejętności programisty. Największa
Teraz, nie bój się. Nie będzie musiał zrozumieć zawiłości programowania w celu utrzymania czytania. Ale należy wiedzieć, że rozwiązanie zagadki może być osiągnięty za pomocą kodu programowania - a niektóre są bardziej eleganckie niż inne. Na przykład, można z pewnością znaleźć rozwiązanie używając " brute-force " program, który może po prostu przejść przez każdy możliwy stażu, wykluczając jeden na raz. Jednak koder skomplikowane będzie w stanie skonstruować program, który ma skróty, stosując bardziej wyrafinowany algorytm będzie znaleźć rozwiązanie szybciej. Będąc w stanie wymyślić nietypowych lub oryginalnych sposobów Kod rozwiązanie problemu, jak szerokie, jak 8 Queens może być świetnym sprawdzianem dla doświadczonych kodu-pisarza. Największa
Tak więc, nie będziemy sznurka 1s i 0s przy tobie wyjaśnić, jak 8 Queens działa, będziemy dając kilka rozwiązań układanki. Największa Pochodzenie i wyjaśnienie 8 Queens Puzzle Największa
Teraz możemy uzyskać podstawowe założenie układanki , należy ustalić, dlaczego problem jest tak wyjątkowy. Aby to zrobić, niech odświeżyć naszych szachowych podstaw. W grze w szachy, królowa jest siłą, z którą należy się liczyć. Może ona przemieszczać się w linii prostej, pionowo, poziomo lub ukośnie, jak
[1] 