Минимальный кусок для игры в «крестики—нолики»

[gipokrat]

Вырежьте из листа клетчатой бумаги такой кусок, состоящий из наименьшего числа клеток, что, играя на нём в «крестики—нолики», начинающий всегда выигрывает (для победы в игре «крестики—нолики» нужно поставить три своих значка подряд).

[worm2]

Из семи можно:

   ·  
  ····
   ·  
   ·  

(абсолютно очевидно, как играет начинающий).

[Cuprum2020]

Мне не очевидно

[Booker48]

Cuprum2020 в сообщении #1710458 писал(а):

Мне не очевидно

Ну как же, начинать надо с перекрестья.

[Cuprum2020]

Booker48 в сообщении #1710459 писал(а):

Ну как же, начинать надо с перекрестья.

Да, согласен

[worm2]

А потом выставить конфигурацию ·xx· :

по вертикали, если нолик поставлен на одной горизонтали с первым крестиком;
по горизонтали, если нолик поставлен на одной вертикали с первым крестиком.

[EUgeneUS]

gipokrat в сообщении #1710443 писал(а):

Вырежьте из листа клетчатой бумаги такой кусок, состоящий из наименьшего числа клеток, что, играя на нём в «крестики—нолики», начинающий всегда выигрывает (для победы в игре «крестики—нолики» нужно поставить три своих значка подряд).

6 клеток.
Вырезаем развертку куба и склеиваем его.

-- 24.11.2025, 15:12 --

UPD. Только понятие "подряд" тоже придется уточнять ;)

[Geen]

EUgeneUS в сообщении #1710464 писал(а):

Вырезаем развертку куба и склеиваем его.

Второй ходит на противоположную грань...

[EUgeneUS]

Geen в сообщении #1710469 писал(а):

Второй ходит на противоположную грань...

EUgeneUS в сообщении #1710464 писал(а):

UPD. Только понятие "подряд" тоже придется уточнять ;)

Кубик гарантирует 3 кубика рядом, но не на окружности большого круга.

Сообщение в ЛС навело на интересную мысль.
5 клеток !

Но там тоже "подряд" нужно уточнять.

[Geen]

EUgeneUS в сообщении #1710472 писал(а):

Кубик гарантирует 3 кубика рядом, но не на окружности большого круга.

С таким "уточнением" и кубик не нужен...

[Parkhomuk]

gipokrat в сообщении #1710443 писал(а):

три своих значка подряд

если по диагонали тоже можно, то 4х4

[EUgeneUS]

Parkhomuk в сообщении #1710568 писал(а):

если по диагонали тоже можно, то 4х4

Странное утверждение.
1. В классических крестиках-ноликах 3х3 выигрывает первый.
2. Выше предложено поле из 7 клеток, там тоже выигрывает первый.

[Booker48]

EUgeneUS в сообщении #1710581 писал(а):

1. В классических крестиках-ноликах 3х3 выигрывает первый.

Ничья же вроде.

[Gagarin1968]

Parkhomuk в сообщении #1710568 писал(а):

если по диагонали тоже можно, то 4х4

По диагонали, естественно, можно, но такое решение не пройдёт, поскольку по условию задачи требуется

gipokrat в сообщении #1710443 писал(а):

кусок, состоящий из наименьшего числа клеток

и уже предложено решение из 7 клеток, а Ваше, Parkhomuk, — из 16.

EUgeneUS в сообщении #1710581 писал(а):

В классических крестиках-ноликах 3х3 выигрывает первый.

В классических крестиках-ноликах 3х3 первый выиграть не может (при сильнейшей игре с обеих сторон), равно как и второй.

[Parkhomuk]

Gagarin1968 в сообщении #1710594 писал(а):

и уже предложено решение из 7 клеток, а Ваше, Parkhomuk, — из 16

Я затупил, сначала подумал что фигура обязана быть квадратом