15:20 Рассада. Математическая игра. Часть 2 |
Известна формула, с помощью которой, зная первоначальное количество точек, можно вычислить максимально возможное количество ходов всех игроков: К = 3N - 1, где К — максимально возможное количество ходов; Эта формула, однако, даёт лишь оценку сверху для максимально возможного количества ходов. На практике же, любой игрок может уменьшить возможное количество ходов, проводя замкнутые линии, изолируя тем самым одни точки от других и не давая соединять точки внутри замкнутой линии с точками снаружи. Известна также оценка снизу: игра не может закончиться раньше, чем через 2N ходов. Позднее Конвей изобрёл другую игру, точнее псевдоигру, похожую на «Рассаду». Желая подчеркнуть, что речь идёт об игре-шутке, он назвал вторую «игру» «Брюссельская капуста». В «Брюссельской капусте» перед игрой вместо нескольких точек рисуется несколько маленьких крестиков (у каждого крестика четыре коротких луча одинаковой длины). Каждый ход представляет собой соединение линией двух свободных лучей крестиков (лучей разных крестиков или одного). Каждый луч можно использовать для хода только один раз (после того как от луча провели линию, луч считается несвободным и ходить от него больше нельзя). Как и в рассаде, линии не должны пересекаться. Нельзя проходить «транзитом» через ранее поставленные крестики, не являющиеся началом и концом линии. Каждую проведённую линию пересекают короткой чёрточкой, то есть создают на этой линии новый крестик, у которого два противоположных луча лежат на только что проведённой линии, а другие два противоположных луча свободны. Выигрыш в «Брюссельской капусте» определяется так же, как в рассаде. Строго говоря, «Брюссельская капуста» не является игрой, так как количество ходов в ней не зависит от мастерства игроков: как бы игроки ни ходили, «игра» всегда заканчивается через 5N-2 хода (где N — количество первоначальных крестиков). Поэтому «Брюссельская капуста» не годится для состязания, «гимнастики ума» — она годится для того, чтобы, затеяв её, заранее предсказать или заключить беспроигрышное пари на то, кто выиграет. По материалам сайта: https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D1%81%D0%B0%D0%B4%D0%B0_(%D0%B8%D0%B3%D1%80%D0%B0) |
|
Всего комментариев: 0 | |