W jaki sposób, wybierając zestaw platońskich kości (czworościan, sześcian, ośmiościan, dwunastościan i dwudziestościan), w jaki sposób wybrać początkową pozycję w grze Fischer Random Chess (Chess 960), używa najmniejszej liczby rzutów?
Szukam sposobu na to
nie daje po prostu liczby od 1 do 960, którą następnie wyszukujesz na uporządkowanej liście pozycji początkowych
pozwala układać pionki w kolejności - na przykład najpierw wieże, potem biskupi, potem król lub w innej kolejności
daje każdą z 960 pozycji z jednakowym prawdopodobieństwem
Reguły mówią, że dla każdego gracza biskupi muszą znajdować się na polach o przeciwnych kolorach, a król musi znajdować się między wieżami.
Nie musisz używać każdej kości. Jeśli tylko powiedzmy, że ośmiościan musi zostać użyty, to w porządku!
Odpowiedzi:
Kilka metod na to zostało opisanych na Wikipedii . Na przykład:
Stwierdzono (ale nie udowodniono), że ta metoda (i inne) „generują losowe pozycje początkowe z jednakowym prawdopodobieństwem”.
źródło
Numeracja od lewej strony bieli i zakładając, że każda kostka zawiera kolejne liczby całkowite, zaczynając od 1, możesz to zrobić w kolejności BQN w następujący sposób:
Ta metoda wykorzystuje dwie kości: czworościan i sześcian. Czworościan jest rzucany 3 razy; sześcian co najmniej 2 razy i średnio 2,2 razy.
Odpowiednio, użyj pojedynczego dwunastościanu i zinterpretuj n podstawa 4 lub 6 zgodnie z tym, czy w innym przypadku użyłbyś czworościanu lub sześcianu. Następnie musisz rzucić co najmniej 5 razy, a średnio 5,2 razy.
Jest to fajne, ponieważ wszystko, co musisz pamiętać, to „BQN”. Ale nie wiem, czy daje to wszystkie 960 pozycji z jednakowym prawdopodobieństwem.
źródło
W 2005 roku lub wcześniej Edward D. Collins napisał następującą procedurę „Jak utworzyć losową pozycję początkową Fischera”.
Pionki idą na swoje pierwotne pola. Kawałki zostaną losowo umieszczone na tylnej linii, zgodnie z zasadami szachów losowych Fischera. Biskupi muszą mieć przeciwne kolory, a król musi znajdować się między dwoma wieżami. Dla każdego z pierwszych pięciu kroków poniżej rzuć kostką i postępuj odpowiednio, aby umieścić białe pionki. Po umieszczeniu kawałków Białego, kawałki Czarnego są po prostu odbiciem lustrzanym.
Krok # 1 Wybierz czarnego kwadratu dla biskupa Jeśli rzucisz 1 umieść gońca na a1. Jeśli rzucisz 2, umieść gońca na c1. Jeśli rzucisz 3, umieść gońca na e1. Jeśli rzucisz 4, umieść gońca na g1. Jeśli wyrzucisz 5 lub 6, rzuć ponownie.
Krok # 2 Wybierz biały kwadrat dla następnego biskupa Jeśli rzucisz 1 umieść gońca na b1. Jeśli rzucisz 2, umieść gońca na d1. Jeśli rzucisz 3, umieść gońca na f1. Jeśli rzucisz 4, umieść gońca na h1. Jeśli wyrzucisz 5 lub 6, rzuć ponownie.
Krok # 3 Umieść Królową na pustym polu liczby, którą rzucisz. Na przykład, jeśli rzucisz 1, umieść Królową na pierwszym pustym polu. Jeśli wyrzucisz 3, umieść Królową na trzecim pustym polu.
Krok # 4 Umieść rycerza na pustym kwadracie liczby, którą rzucisz. Ponownie, na przykład, jeśli rzucisz 2, umieść rycerza na drugim pustym polu. Jeśli wyrzucisz 6, rzuć ponownie.
Krok 5 Powtórz krok 4 dla drugiego rycerza. Jeśli wyrzucisz 5 lub 6, rzuć ponownie.
Krok # 6 Wreszcie umieść króla pomiędzy dwiema wieżami.
Ta procedura tworzy dowolne z możliwych 960 ustawień otwarcia z jednakowym prawdopodobieństwem.
EDYCJA: źródłem jest http://www.edcollins.com/chess/fischer-random.htm
źródło