Крестики-нолики

[leon_ard]

Однажды я слышал от знакомого, что в крестики-нолики 3x3 при правильной игре обоих игроков выиграть нельзя (отсутствует выигрышная стратегия). Действительно ли это так? Кто-нибудь слышал об этой особенности?
Так же я слышал о крестиках-ноликах на полях другой размерности. Но есть ли закономерность между размерностями полей и наличием у этого поля выигрышной стратегии?
Если кто-то владеет данной информацией, буду признателен.

[Yadryara]

А что уже прочитано Вами по теме? Например, у Мартина Гарднера как раз есть книга именно с таким названием: "Крестики-нолики".

[leon_ard]

Yadryara в сообщении #1338983 писал(а):

А что уже прочитано Вами по теме? Например, у Мартина Гарднера как раз есть книга именно с таким названием: "Крестики-нолики".

Я хотел спросить как раз об этом. Хотелось бы найти литературу именно об этом феномене.

[kotenok gav]

Я знаю, что в крестиках-ноликах 4 на 4 выгрышная стратегия есть.
А крестики-нолики 3 на 3 можно перебрать.

[leon_ard]

Yadryara в сообщении #1338983 писал(а):

А что уже прочитано Вами по теме? Например, у Мартина Гарднера как раз есть книга именно с таким названием: "Крестики-нолики".

Спасибо!
К сожалению в книге данный феномен описан как неоспоримый факт, проверенный всеми вариантами комбинаций.
Но существуют ли доказательства, за исключением прямого перебора?

[Sicker]

leon_ard в сообщении #1338996 писал(а):

Но существуют ли доказательства, за исключением прямого перебора?

А чем вас не устраивает прямой перебор?

[leon_ard]

Sicker в сообщении #1339001 писал(а):

А чем вас не устраивает прямой перебор?

Но поле 9x9, например, прямым перебором не переберёшь
Хотелось бы найти действительно удобный способ.

[Dragon27]

leon_ard в сообщении #1339002 писал(а):

Но поле 9x9, например, прямым перебором не переберёшь
Хотелось бы найти действительно удобный способ.

Так вам всё же нужен удобный способ, или ответ на вопрос:

leon_ard в сообщении #1338982 писал(а):

Однажды я слышал от знакомого, что в крестики-нолики 3x3 при правильной игре обоих игроков выиграть нельзя (отсутствует выигрышная стратегия). Действительно ли это так?

[rockclimber]

leon_ard в сообщении #1338984 писал(а):

Yadryara в сообщении #1338983 писал(а):

А что уже прочитано Вами по теме? Например, у Мартина Гарднера как раз есть книга именно с таким названием: "Крестики-нолики".

Я хотел спросить как раз об этом. Хотелось бы найти литературу именно об этом феномене.

Литературу об этом "феномене"? Вы шутите, что ли? Там всего два хода - в центр, потом в угол. Вот и весь "феномен". Если нужна литература, могу книжку-раскраску сделать. Это что касается поля 3х3.
А кроме шуток, вы уточняйте, о каком поле речь идёт. Потому что я, как видимо многие в топике, понял так, что вы про поле 3х3 спрашиваете. На других полях интереснее, конечно. Плюс ещё есть игра гомоку - там есть разные варианты. Что-то вроде "поставить пять в ряд на бесконечном поле" или ограниченном, но довольно большом.

-- 14.09.2018, 20:45 --

Вообще, чисто интуитивно кажется, что на больших полях достаточно просто не дать сопернику выиграть.

[leon_ard]

rockclimber в сообщении #1339019 писал(а):

Плюс ещё есть игра гомоку - там есть разные варианты. Что-то вроде "поставить пять в ряд на бесконечном поле" или ограниченном, но довольно большом.

Спасибо за интересную информацию!