Osadníci

Herní pole tvoří 19 6-úhelníků, jako ve hře Osadníci z Katanu. Každý 6-úhelník má číslo a surovinu, kromě 1 políčka pustina, které nemá ani číslo ani surovinu. V rozích 6-úhelníků můžeme umisťovat, sousední 6-úhelníky mají rohy společné.

Vstup

Hodně záleží, jakou reprezentaci si vyberem (např. je na nás jak přesně bude zadaný graf, jak přesně budou číslované rohy), ale v nějaké podobě by tam měly být kromě grafu tyto informace:

  • počet hráčů (3, 4)

  • jaký hráč jsme my

    • celkově se hraje v pořadí A, B, C, C, B, A, ... (aby se vyrovnalo to, že někdo má výhodu, protože hraje dřív)

    • pro 4 hráče to vypadá takto: A, B, C, D, D, C, B, A

      • proto taky jenom hráč D tady hraje 2x po sobě - ta jeho predikce (viz dále) 2. tahu se mu automaticky povede

  • kolik hráčů hrálo předtím (jaký hráč jsme my se z toho dá vykoukat, je to v podstatě duplicitní informace)

    • nejvýš 3 btw

  • kritérium výběru vesnice (číslo 1,2,3) Když tak pls opravte:

    1. největší počet sousedních 6-úhelníků

    2. nejvíce různých surovin

    3. největší rozsah hodnot 6-úhelníků (tj aby kolem vesnice sousedila různá čísla)

Výstup

  • číslo vesnice pro 1. tah (viz dále)

  • seznam možných umístění vesnice pro 2. tah (viz dále)

Hra má 2 fáze, nás zajímá ta 1.

  1. fáze osidlování vesnic

  2. fáze farmení surovin

    • každý hráč hází náhodně 2 kostkami, pak se vezme jejich součet, a podíváme se na každý 6-úhelník s tím číslem, a na vesnice u něj. Majiteli každé z vesnic přičteme +1 suroviny, kterou ten 6-úhelník má.

      • zmiňovalo se to proto, že vědomí tohohle může měnit strategie, jak umisťovat vesnice

Na vesnici si můžeme vybrat kterýkoli volný roh (který si ještě někdo nepřivlastnil). Jediné omezení je, že nemůže být vedle něj obsazená (= na opačném konci hrany 6-úhelníku).

Cílem je poradit hráči, kde má umístit 1 vesnici teď a pak vyrobit seznam míst, kde může umístit další vesnici v dalším tahu (je to predikce, seřadíme volná políčka podle toho, jak moc je chceme) - až ten další tah bude, tak hráč z toho seznamu vybere 1. volné.

Dokonce ten 1. tah je i 1. tah hráče ve hře vůbec (protože když se ho někdo ptal na to, kolik hráčů mohlo hrát předtím, tak říkal, že max 3).

Bylo povoleno 1GB paměti.