Search
Vaším cílem bude naprogramovat hráče hry Reversi.
Hru si můžete ozkoušet např. zde.
Reversi je hra na čtvercových hracích polích s hrací deskou o rozměru $n\times n$. Každý hráč má sadu hracích kamenů jedné barvy. Na počátku hry jsou ve středu umístěny dva kameny každé barvy umístěné do plochy 2 x 2 diagonálně. Hráč ve svém tahu umístí jeden kámen na prázdné pole, aby uzavřel souvislou (i jednoprvkovou) řadu kamenů soupeře mezi své kameny. Každá tahem uzavřená řada změní svou barvu. Uzavřít řadu lze ve všech osmi sousedních směrech. Pokud hráč nemůže umístit kámen, kterým by uzavřel nějakou soupeřovu řadu, je na tahu soupeř. Hra končí v okamžiku, kdy je celá hrací plocha zaplněna kameny nebo když žádný hráč nemůže položit kámen uzavírající soupeřovu řadu. Vítězí hráč s nejvíce kameny na hrací ploše.
Touto úlohou se blíže seznámíte s:
Řešení této úlohy lze zobecnit na mnohé podobné klasické hry, i když v některých případech (např. Go) může být nedostačující na porážku dostatečně dobrého lidského soupeře.
Pokusíte se napsat hráče, který se utká s hráči vašich spolužáků. Viz specifikace a hodnocení.
Termín odevzdání úlohy je v BRUTE.
Základní informace o turnaji:
move