Страниц: [1]
  Печать  
Автор Тема: Игра на листе в клетку  (Прочитано 6388 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Логово педобразов
Новенький
*
Offline Offline

Сообщений: 23

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5



Просмотр профиля
: Май 25, 2010, 18:52:13 �

Играют двое. Первый синим карандашом, второй красным. Ход - проведение единичного отрезка своего цвета между любыми соседними узлами сетки по горизонтали или вертикали. Первый хочет построить замкнутый контур из синих отрезков. Может ли второй ему помешать?
Последнее редактирование: Май 25, 2010, 19:04:57 от Логово педобразов Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125


"Everybody lies"


Просмотр профиля
Ответ #1 : Май 25, 2010, 18:53:59 �

Ну если длина отрезка не указана, то, скорее всего, может помешать Smiley
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #2 : Май 25, 2010, 20:20:06 �

Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125


"Everybody lies"


Просмотр профиля
Ответ #3 : Май 25, 2010, 20:21:44 �

Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.

Ну в условии не указано, поэтому я, например, не могу высказать однозначного ответа.
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Логово педобразов
Новенький
*
Offline Offline

Сообщений: 23

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5



Просмотр профиля
Ответ #4 : Май 25, 2010, 20:24:08 �

Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.
"Единичные отрезки" и "соседние узлы" явно подразумевают длины отрезков, равные ширине одной клетки.
Записан
House Fox
Гений-Говорун
*
Offline Offline

Сообщений: 2005

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125


"Everybody lies"


Просмотр профиля
Ответ #5 : Май 25, 2010, 20:34:02 �

А могут игроки проводить отрезки из тех узлов, где закончился или начался чужой отрезок?
Записан

Не всегда то, что нелогично глупо, а то что логично верно.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #6 : Май 25, 2010, 23:33:50 �

Да, второй сможет помешать.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Логово педобразов
Новенький
*
Offline Offline

Сообщений: 23

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5



Просмотр профиля
Ответ #7 : Май 25, 2010, 23:37:24 �

Верно, конечно, но существует всего два ответа такого плана - да и нет. Порадуйте человека, опишите стратегию  Идея
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #8 : Май 26, 2010, 00:09:15 �

Ну допустим, что первый хочет построить замкнутый контур в одну клетку, тогда второму просто надо ставить свои единичный отрезок так, чтобы его конечная точка совпадала с конечной точкой отрезка первого, то есть была в том же узле и чтобы единичный отрезок 2-го был перпендикулярен отрезку 1-го. Если первый стремится построить большой замкнутый контур например 5 на 5, то тогда надо просто ставить единичные отрезки параллельно первому и первый ни когда не сможет преодалеть эту "стену", точнее сможет с одного конца, но второй продолжит с другого, тем самым увеличив отрыв в один ход и с этого конца 1-ый уже ничего не сможет сделать. Хотя опять же можно строить свои единичные отрезки перпендикулярно первому, концом в один из узлов, в котором лежит конечная точка единичного отрезка 1-го.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Логово педобразов
Новенький
*
Offline Offline

Сообщений: 23

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5



Просмотр профиля
Ответ #9 : Май 26, 2010, 00:23:21 �

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

Ответ с жестким хайдом  Smiley
Показать скрытый текст
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #10 : Май 26, 2010, 00:26:55 �

Цитировать
Можно строго и не думая следовать написанному, и проиграть.
Ну мы же не вслепую ходим,а видим ходы первого.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Логово педобразов
Новенький
*
Offline Offline

Сообщений: 23

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5



Просмотр профиля
Ответ #11 : Май 26, 2010, 00:30:45 �

Да, конечно, но если требуется обучить игре компьютер?
Так можно и в шахматах ничейную стратегию для черных написать, учитывая, что мы видим ходы белых  Wink
Записан
Страниц: [1]
  Печать  
 
Перейти в: