To jest to, co sprawia, że 8 Queens puzzle interesujące. Jeśli królowe może poruszać się w górę, w dół, w lewo, w prawo i po przekątnej, a następnie, jak wiele rodzin królewskich wojujące mogą zajmować płytę bez dzielenia tego samego wiersza, kolumny lub ukośną linię? Teraz, można by pomyśleć, że to będzie wspaniały pomysł, aby po prostu umieścić królową na pokładzie, próbując różnych kombinacji, zanim trafisz na wszystkie z nich. I pamiętaj, że to możliwe. Ale są 4,426,165,368 potencjalne rozwiązania, więc może warto rozważyć znalezienie skrótu. Największa
Przed stawiamy nasze królowe w 4 miliardy różnych placów, niech najpierw uznać, że ktoś rzeczywiście usiadł jeden dzień i postanowił, że będzie to dobry sposób marnować popołudnie lub dwa. Jak było do przewidzenia, to nie był ktoś, kto miał powtórki " Moje wielkie greckie Gypsy Wedding " do nadrobienia - był to 19-wieczny niemiecki mistrz szachowy i kompozytor o imieniu Max Bezzel. (Szachy kompozytorem jest ktoś, kto sprawia, że się problemów szachowych - znany również jako zagadek -. Rozwiązania) Po raz pierwszy pojawił się w niemieckim czasopiśmie szachy DieSchachzeitung w 1848.
Bezzel nie był tak zainteresowany rozwiązania puzzle; był zadowolony z po prostu stawiając pytanie. Jednak w 1850 roku, matematyk Franz Nauck napisał kolejny artykuł, że omawiany problem. (Pierwsze rozwiązania zagadki zostały ostatecznie rozwiązane przez Nauck.) To przykuło uwagę Karl Gauss, matematyk znany 19-wieku do odkrywania fundamentalną teorię algebry. . Gdy Gauss wziął interes w znalezieniu rozwiązania, inni obserwowani i różne podejścia do rozwiązania zagadki zaczęły pojawiać
Rozwiązania do 8 Queens Największa
To nie wiele z zaskoczeniem, że " ośmiu " jest odpowiedzią na naszej konkretnej kwestii, ile królowe mogą być umieszczone na pokładzie nie atakując się nawzajem. Ale przyjrzyjmy się, jak wiele sposobów osiem królowych może być umieszczony i jak to ustalono Największa
Rozmawialiśmy o tym, jak programy komputerowe brute-force są jednym ze sposobów, aby rozwiązać zagadkę -. I testowania 4,426,165,368 możliwości ręcznego pewnością kwalifikują jak brutalnej siły - ale są łatwiejsze sposoby, aby zawęzić rozwiązania. Jedna metoda uproszczona została pod warunkiem, gdy JWL Glaisher, inny matematyk, opubl
