szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 wrz 2018, o 15:14 
Użytkownik

Posty: 52
Lokalizacja: Łódź
Cześć, chciałbym abyście mnie nakierunkowali na rozwiązanie uproszczonej wersji gry Nim.

Mamy do dyspozycji tylko jeden stos patyczków. Gra polega na wyciąganiu 1, 2 lub 3 patyczków w danym ruchu gracza. Wygrywa ten gracz, który wyciągnie ostatni patyczek.

Z wiki znalazłem takie rozwiązanie: "Wystarczy w pierwszym ruchu zmniejszyć wartość wszystkich stosów (początkowo ai) do (ai modulo k+1)." gdzie k to maksymalna możliwa liczba patyczków do wyciągnięcia w jednym ruchu.

Acz nie do końca rozumiem koncepcji tej wskazówki. Gdy mamy 13 patyczków stos należy zmniejszyć do 1. Ale jak w pierwszym ruchu?

Proszę o jakaś wskazówkę, rade. Rozwiązanie będę implementowal w języku programowania.
Pozdrawiam
Góra
Mężczyzna Offline
PostNapisane: 14 wrz 2018, o 09:23 
Użytkownik

Posty: 67
Lokalizacja: Lublin
Możesz pokazać link do tego wiki? Coś raczej pomyliłeś. Prawdopodobnie chodziło o to by sprawić by kamyczków/patyczków było tyle by reszta z dzielenia dawała 1 lub coś w ten deseń.

Mamy 5 patyczków więc zabierasz jeden i zostaje 4 patyczki \left( 4 \mod 3 = 1\right). Teraz bez względu na ruch drugiego gracza - wygrywasz.
Góra
Mężczyzna Offline
PostNapisane: 14 wrz 2018, o 09:31 
Użytkownik

Posty: 52
Lokalizacja: Łódź
Tulio napisał(a):
Możesz pokazać link do tego wiki? Coś raczej pomyliłeś. Prawdopodobnie chodziło o to by sprawić by kamyczków/patyczków było tyle by reszta z dzielenia dawała 1 lub coś w ten deseń.

Mamy 5 patyczków więc zabierasz jeden i zostaje 4 patyczki \left( 4 \mod 3 = 1\right). Teraz bez względu na ruch drugiego gracza - wygrywasz.


Pewnie, https://pl.m.wikipedia.org/wiki/Nim, zakładka "gra z limitem elementów"
Góra
Mężczyzna Offline
PostNapisane: 14 wrz 2018, o 09:40 
Użytkownik

Posty: 67
Lokalizacja: Lublin
To nie Ty pomyliłeś, tylko na wiki jest błąd. W angielskiej wersji jest lepiej i bliżej tego co ja pisałem:

https://en.wikipedia.org/wiki/Nim

Zakładka (Variations) i pierwsza z nich. Zabrakło na polskiej znaczka \equiv
Góra
Mężczyzna Offline
PostNapisane: 14 wrz 2018, o 11:11 
Użytkownik

Posty: 52
Lokalizacja: Łódź
Czyli reasumujac po analizie. Idealna strategia to zabieranie n mod (k+1) patyczkow gdzie n to aktualna ich liczba na stosie. Jeżeli wynik n mod (k+1) = 0 to zabieramy k.
Przy idealnej strategii obu graczy możemy określić, kto odniesie zwycięstwo korzystając właśnie z kongurencji modulo n ≡ 0 (mod k + 1) (in normal play). Jeżeli zasada przystawania modulo nie jest spełniona to wygrywa ten kto pierwszy wykona ruch.

Dobrze rozumiem?
Góra
Mężczyzna Offline
PostNapisane: 14 wrz 2018, o 11:17 
Użytkownik

Posty: 67
Lokalizacja: Lublin
Chyba tak, ale używaj LaTeXa bo trudno się czyta i nie mam pewności. Sprawdź swoją teorię dla kilku przypadków.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Mathematica 5.2 - czy jest polska wersja?  dawido000  2
 Graph Drawer - wersja testowa  waldeQ  2
 Statistica - wersja bez zapisu danych  qaz  0
 Matura z matematyki 2015 - poziom podstawowy, wersja stara  Jan Kraszewski  28
 2 gimnazjum - Sesja z plusem wersja 3  terror19  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl