Задача за прием в английски колеж

[Pinetop Smith]

Страхил имал само бели чипове, а Запрян - само черни. Двамата играели игра, в която се редуват в поставяне на чип върху маса. Целта на всеки е да направи такива ходове, че противника да няма къде да постави свой чип(чип не може да излезе извън масата, нито да седи върху чужди чипове). Има ли всеки играч печеливша стратегия и каква е тя?

Имената са по идея на broniran_potnik.

[Реклама]

[Garoll]

1 въпрос - чиповете могат ли да се местят след като са поставени на масата?
Ок да кажем, че не могат да се местят...
Стратегията ни е да поставяме чиповете по следния начин:Започваме от краищата на масата и се опитваме да земем колкото се може повече места по ръбовете(краищата) на масата.
И за заключение има такава стратегия и тя е да поставяме чиповете си по най-външните места, където може да стои чип.

[Fed]

Да, но представи си, че на масата има място само за 2 чипа. Тогава след като поставиш на ръба, вторият поставя на другото свободно място и ти губиш.
Печеливша стратегия за първия е да постави така, че центърът на чипа му да е в точния център на масата и след това винаги поставя симетрично относно този чип на поставения от втория играч.
При това положение вторият винаги губи, т.е. той не може да си изгради печеливша стратегия, ако първият постъпи по този начин.

[Garoll]

[estoyanovvd]