|
Название: Игра на листе в клетку Отправлено: Логово педобразов от Май 25, 2010, 18:52:13 Играют двое. Первый синим карандашом, второй красным. Ход - проведение единичного отрезка своего цвета между любыми соседними узлами сетки по горизонтали или вертикали. Первый хочет построить замкнутый контур из синих отрезков. Может ли второй ему помешать?
Название: Re: Игра на листе в клетку Отправлено: House Fox от Май 25, 2010, 18:53:59 Ну если длина отрезка не указана, то, скорее всего, может помешать :)
Название: Re: Игра на листе в клетку Отправлено: Илья от Май 25, 2010, 20:20:06 Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого.
Название: Re: Игра на листе в клетку Отправлено: House Fox от Май 25, 2010, 20:21:44 Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого. Ну в условии не указано, поэтому я, например, не могу высказать однозначного ответа. Название: Re: Игра на листе в клетку Отправлено: Логово педобразов от Май 25, 2010, 20:24:08 Ну, отрезки надо полагать, у всех одинаковые. Например три клетки у одного и три клетки у другого. "Единичные отрезки" и "соседние узлы" явно подразумевают длины отрезков, равные ширине одной клетки.Название: Re: Игра на листе в клетку Отправлено: House Fox от Май 25, 2010, 20:34:02 А могут игроки проводить отрезки из тех узлов, где закончился или начался чужой отрезок?
Название: Re: Игра на листе в клетку Отправлено: Илья от Май 25, 2010, 23:33:50 Да, второй сможет помешать.
Название: Re: Игра на листе в клетку Отправлено: Логово педобразов от Май 25, 2010, 23:37:24 Верно, конечно, но существует всего два ответа такого плана - да и нет. Порадуйте человека, опишите стратегию :ideagirl:
Название: Re: Игра на листе в клетку Отправлено: Илья от Май 26, 2010, 00:09:15 Ну допустим, что первый хочет построить замкнутый контур в одну клетку, тогда второму просто надо ставить свои единичный отрезок так, чтобы его конечная точка совпадала с конечной точкой отрезка первого, то есть была в том же узле и чтобы единичный отрезок 2-го был перпендикулярен отрезку 1-го. Если первый стремится построить большой замкнутый контур например 5 на 5, то тогда надо просто ставить единичные отрезки параллельно первому и первый ни когда не сможет преодалеть эту "стену", точнее сможет с одного конца, но второй продолжит с другого, тем самым увеличив отрыв в один ход и с этого конца 1-ый уже ничего не сможет сделать. Хотя опять же можно строить свои единичные отрезки перпендикулярно первому, концом в один из узлов, в котором лежит конечная точка единичного отрезка 1-го.
Название: Re: Игра на листе в клетку Отправлено: Логово педобразов от Май 26, 2010, 00:23:21 Первый не рассказывает второму, какой именно контур он хочет построить. Пока что несколько смазано и нет точного алгоритма. Можно строго и не думая следовать написанному, и проиграть.
Ответ с жестким хайдом :) Показать скрытый текст Название: Re: Игра на листе в клетку Отправлено: Илья от Май 26, 2010, 00:26:55 Цитировать Можно строго и не думая следовать написанному, и проиграть. Ну мы же не вслепую ходим,а видим ходы первого.Название: Re: Игра на листе в клетку Отправлено: Логово педобразов от Май 26, 2010, 00:30:45 Да, конечно, но если требуется обучить игре компьютер?
Так можно и в шахматах ничейную стратегию для черных написать, учитывая, что мы видим ходы белых ;) |