  |
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
|
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
 |
Matma / Zapałki |
| Autor | Wiadomość |
| mentis
|
Posted: 25 Gru 2000 00:43:28 Witam Jest fajna gra w zapałki. Mamy 3 rzędy zapałek o dowolnej ich liczbie. Wygrywa ten, który zdejmie ostatnia zapałke. Mozemy naraz brac tyle zapalek ile chcemy, ale tylko z jednego rzedu. Jak okreslic, czy gracz przy danym ukladzie ma strategie wygrywajaca ? Napisalem sobie programik z calym drzewem gry, ale to dziala tylko dla malych ukladow. (stack overflow). Plis chelp Pozdrawiam Szczesliwego nowego jajka i smacznego smingusa dyngusa Lech Wilczyński |
| mentis
|
Posted: 25 Gru 2000 12:18:59 W sumie juz wiem. Kazda gra jest suma mniejszych gier, a wiec problem mozna dynamicznie rozwiazac. To czy gracz I ma strategie wygrywajaca zalezy od tego czy istnieje taki ruch (pobranie ilus zapalek z jakiegos rzedu), ze strategie wygyrwajaca bedzie mial gracz drugi w grze mniejszej o usuniete zapalki (czyli my). Aby grac wiec nalezy miec chiba przed soba tabelke dynamicznie stworzona i wyszukiwac takich ruchow. Narazie inaczej nie widze. Jest fajna gra w zapałki. Mamy 3 rzędy zapałek o dowolnej ich liczbie.
Wygrywa ten, który zdejmie ostatnia zapałke. Mozemy naraz brac tyle zapalek ile chcemy, ale tylko z jednego rzedu. Jak okreslic, czy gracz przy danym ukladzie ma strategie wygrywajaca ? Napisalem sobie programik z calym drzewem gry, ale to dziala tylko dla malych ukladow. (stack overflow). |
| Marek Szyjewski
|
Posted: 29 Gru 2000 20:48:41 Witam
Jest fajna gra w zapałki. Mamy 3 rzędy zapałek o dowolnej ich liczbie. Wygrywa ten, który zdejmie ostatnia zapałke. Mozemy naraz brac tyle zapalek ile chcemy, ale tylko z jednego rzedu. Jak okreslic, czy gracz przy danym ukladzie ma strategie wygrywajaca ? Napisalem sobie programik z calym drzewem gry, ale to dziala tylko dla malych ukladow. (stack overflow). Plis chelp Pozdrawiam Szczesliwego nowego jajka i smacznego smingusa dyngusa Lech Wilczyński Dla dowolnej liczby rzedow algorytm jest ten sam i dobrze znany: trzeba zapisac liczby zapalek w rzedach w ukladzie dwojkowym, podpisac je jedna pod druga (jak do dadawania pisemnie) i wykonywac ruchy tak, zeby w kazdym rzedzie dwojkowym (tzn. w kolumnie zapisu liczb) byla parzysta liczba jedynek. Z powazaniem Marek Szyjewski My, samotnicy, powinnismy trzymac sie razem! |