Логово педобразов
Новенький
Offline
Сообщений: 23
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5
|
 |
� : Май 25, 2010, 18:52:13 � |
|
Играют двое. Первый синим карандашом, второй красным. Ход - проведение единичного отрезка своего цвета между любыми соседними узлами сетки по горизонтали или вертикали. Первый хочет построить замкнутый контур из синих отрезков. Может ли второй ему помешать?
|
|
� Последнее редактирование: Май 25, 2010, 19:04:57 от Логово педобразов �
|
Записан
|
|
|
|
House Fox
Гений-Говорун
Offline
Сообщений: 2005
СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125
"Everybody lies"
|
 |
� Ответ #1 : Май 25, 2010, 18:53:59 � |
|
Ну если длина отрезка не указана, то, скорее всего, может помешать 
|
|
|
Записан
|
Не всегда то, что нелогично глупо, а то что логично верно.
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #2 : Май 25, 2010, 20:20:06 � |
|
Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
House Fox
Гений-Говорун
Offline
Сообщений: 2005
СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125
"Everybody lies"
|
 |
� Ответ #3 : Май 25, 2010, 20:21:44 � |
|
Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.
Ну в условии не указано, поэтому я, например, не могу высказать однозначного ответа.
|
|
|
Записан
|
Не всегда то, что нелогично глупо, а то что логично верно.
|
|
|
Логово педобразов
Новенький
Offline
Сообщений: 23
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5
|
 |
� Ответ #4 : Май 25, 2010, 20:24:08 � |
|
Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.
"Единичные отрезки" и "соседние узлы" явно подразумевают длины отрезков, равные ширине одной клетки.
|
|
|
Записан
|
|
|
|
House Fox
Гений-Говорун
Offline
Сообщений: 2005
СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 125
"Everybody lies"
|
 |
� Ответ #5 : Май 25, 2010, 20:34:02 � |
|
А могут игроки проводить отрезки из тех узлов, где закончился или начался чужой отрезок?
|
|
|
Записан
|
Не всегда то, что нелогично глупо, а то что логично верно.
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #6 : Май 25, 2010, 23:33:50 � |
|
Да, второй сможет помешать.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Логово педобразов
Новенький
Offline
Сообщений: 23
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5
|
 |
� Ответ #7 : Май 25, 2010, 23:37:24 � |
|
Верно, конечно, но существует всего два ответа такого плана - да и нет. Порадуйте человека, опишите стратегию 
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #8 : Май 26, 2010, 00:09:15 � |
|
Ну допустим, что первый хочет построить замкнутый контур в одну клетку, тогда второму просто надо ставить свои единичный отрезок так, чтобы его конечная точка совпадала с конечной точкой отрезка первого, то есть была в том же узле и чтобы единичный отрезок 2-го был перпендикулярен отрезку 1-го. Если первый стремится построить большой замкнутый контур например 5 на 5, то тогда надо просто ставить единичные отрезки параллельно первому и первый ни когда не сможет преодалеть эту "стену", точнее сможет с одного конца, но второй продолжит с другого, тем самым увеличив отрыв в один ход и с этого конца 1-ый уже ничего не сможет сделать. Хотя опять же можно строить свои единичные отрезки перпендикулярно первому, концом в один из узлов, в котором лежит конечная точка единичного отрезка 1-го.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Логово педобразов
Новенький
Offline
Сообщений: 23
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5
|
 |
� Ответ #9 : Май 26, 2010, 00:23:21 � |
|
Первый не рассказывает второму, какой именно контур он хочет построить. Пока что несколько смазано и нет точного алгоритма. Можно строго и не думая следовать написанному, и проиграть. Ответ с жестким хайдом Показать скрытый текст //скрытый текст, требуется сообщений: 5555//
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #10 : Май 26, 2010, 00:26:55 � |
|
Можно строго и не думая следовать написанному, и проиграть. Ну мы же не вслепую ходим,а видим ходы первого.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Логово педобразов
Новенький
Offline
Сообщений: 23
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 5
|
 |
� Ответ #11 : Май 26, 2010, 00:30:45 � |
|
Да, конечно, но если требуется обучить игре компьютер? Так можно и в шахматах ничейную стратегию для черных написать, учитывая, что мы видим ходы белых 
|
|
|
Записан
|
|
|
|
|