Matematické Fórum

Uvažujme následující hru pro jednoho hráče. Hrací plán je tvořen K políčky uspořádanými do jedné řady. Na začátku hry je na tomto plánu umístěno několik hracích kamenů (na každém
políčku leží nejvýše jeden kámen). Je zadána tzv. cílová pozice, tj. rozestavení kamenů, kterého je třeba dosáhnout. V jednom tahu můžeme táhnout kamenem z políčka p tak, že
jím přeskočíme kámen ležící na sousedním políčku. Přesněji: Pokud je na sousedním políčku napravo (nalevo) od políčka p kámen a následující políčko tímto směrem je volné, lze kámen
z políčka p přesunout na volné políčko a přeskočený kámen odstranit z hracího plánu. Jak již bylo řečeno, úkolem je dosáhnout pomocí těchto tahů cílové pozice. Pokud ze zadané pozice lze cílové pozice dosáhnout, říkáme, že zadaná pozice je vyhrávající. Policek je min jak 20
Vystup je za 1. pocet vyhranych pozic a za 2. jejich vypis nebo jak se do nich dostanu(to si jiz nepamatuju presne)
Potrebovala bych nacrt reseni a zakladni podpogramy v Pascalu nejlepe
Ja jsem to resila pomoci datove struktury tria-v podstate stromu, ale nevim zdali je to spravne
Diky predem