Tikumäng (Nim ja Marienbad)

Mida programm teeb

Kuhjad tikke, mängijad võtavad kordamööda ühest kuhjast tikke ja see, kes võtab viimase, võidab. Arvuti mängib täiusliku strateegiaga: iga kuhja väärtus (võtmispiirangu korral jääk) xor-itakse kokku ja kui tulemus on 0, on käija kaotusseisus. Muidu valib arvuti käigu, mis teeb xor-i nulliks. Kolm varianti: 17 tikku (võta 1 kuni 3), Marienbad 7-5-3-1 (kuni 3 tikku) ja Marienbad kuitahes tikkudega. Algselt õpilaste PHP-projektid.