Перейти к публикации
  • Сейчас на странице   Всего пользователей: 0   (0 пользователей, 0 гостей)

E1azor

крестики нулики

Рекомендованные сообщения

ну приведи пример

Всмысле решение сразу привести? Ну так не интересно


:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:    всё что пишу -- шизофренический бред     :zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

Поделиться сообщением


Ссылка на сообщение
(изменено)

мне просто интересно что за ситуация будет на предпоследнем ходу

типо у крестов будет 65 вариантов победы на предпоследнем ходу 64 из которых закроют нолики

как к этому прийти


Изменено пользователем kms.UFO

Поделиться сообщением


Ссылка на сообщение

 

Если поле бесконечное, то не может

а доказать?)
Сейчас не в состоянии пытаться описать какой-то мат.моделью, но:

 

При конечном поле нолики могут заполнять клетки с шагом через одну на смежных направлениях.

Таким образом при конечном поле (не могу сейчас посчитать, но что-то типа не более 64*64, скорее всего, такая ситуация не даёт породить равносторонний прямоугольник при помощи разложения крестов в вершинах.

 

Поле, конечно, надо считать для конечного случая, так сказать максимально возможное для победы ноликов.

 

В случае с бесконечными ноликами практически в любой ситуации возможно будет взять сторону квадрата такую, чтобы нолики не смогли воспрепятствовать. Хотя сейчас прикинул, мб и в ситуации с бесконечным полем можно выиграть ноликами (не дать выиграть крестикам, точнее) в таких условиях.


pepehands 

Поделиться сообщением


Ссылка на сообщение

Присоединяйтесь к обсуждению

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

Гость
Ответить в тему...

×   Вставлено в виде отформатированного текста.   Восстановить форматирование

  Разрешено не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отобразить как ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставить изображения напрямую. Загрузите или вставьте изображения по ссылке.

Загрузка...

×
×
  • Создать...