/antiVanDerWaerden

Gry kombinatoryczne - anti van der waerden problem

Primary LanguageC#

Anty-Van Der Waerden

Gry kombinatoryczne - anti van der waerden problem.

Dane wejściowe: liczba naturalna n, liczba naturalna k, liczba dostępnych kolorów c. Gracze na zmianę wybierają liczbę ze zbioru [n] i kolorują ją na wybrany kolor. Zwycięstwo:

  • pierwszy gracz wygrywa, jeśli w otrzymanym pokolorowaniu zbioru [n] będzie tęczowy podciąg arytmetyczny o długości k (każdy wyraz tego ciągu musi mieć inny kolor)
  • drugi gracz wygrywa, jeśli nie będzie takiego podciągu

Symulacja gry komputer kontra komputer, testy.