Реализация игры "Разрезы на плоскости"

@Snopka · Регистрация: 26.04.2012

Студворк — интернет-сервис помощи студентам

Есть ограниченный участок плоскости, разделенный на квадраты 1х1. Определено, что в нем можно делать разрезы вдоль сторон квадратов. Указан интервал допустимых значений этих длин - натуральные числа от 1 до N. Два игрока по очереди добавляют разрезы. Проигрывает тот, который не может прибавить разрез, способен сохранить связность участка.
Практическая ценность и, следовательно, актуальность такой работы заключаются в том, что при сооружении каналов, планировании полей нужно помнить о необходимости сохранения путей, соединяющих разные населенные пункты на местности.
Задачи работы формулируем так.
1. Решить эту задачу для прямолинейных разрезов на прямоугольнике.
2 *. Решить ее для разрезов более сложной формы - для прямоугольников и при условии, что участок может иметь сложную от прямоугольника форму.
Цель работы - создать проект, где программными средствами будут решены поставленные задачи.
Средства моделирования в задаче базируются на алгоритмах полного перебора и его сокращений (поиск на графах, эвристические методы).

Собственно вопрос вот в чём: какможно реализовать данную задачу?

@freeba · 13.07.2012, 20:18

Не по теме:

Сообщение от Snopka

какможно реализовать данную задачу?

Сходить в раздел фриланса и предложить многа-многа денег.

Желательно более ясно изложить задачу. Лучше в картинках, ибо понять текущее описание мой "разум" отказывается

@Mans7 · 13.07.2012, 21:36

Сообщение от Snopka

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

Сообщение от Snopka

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

Моё мнение:

Сообщение от freeba

текущее описание мой "разум" отказывается

Тоже...

@Snopka · 14.07.2012, 14:54 **[ТС]**

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

@freeba · 14.07.2012, 15:40

Попробую сформулировать как понял:
Есть игровое поле АхВ клеток. Есть два игрока ходящие по очереди. Игрок за ход может зачеркнуть от 1 до N клеток находящихся на одной линии. Дважды зачеркнуть одну и туже клетку нельзя. Кому не останется ходов тот проиграл.

Так?

@Snopka · 15.07.2012, 16:36 **[ТС]**

Нет, нужно делать именно разрезы вдоль сторон этих квадратов, из которых состоит поле АхВ. Кто не сможет добавить - тот проиграл

@freeba · 15.07.2012, 20:56

Сколько разрезов возможно в клетке?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Snopka 0 / 0 / 0 Регистрация: 26.04.2012 Сообщений: 3

	Реализация игры "Разрезы на плоскости" 26.04.2012, 17:36. Показов 1623. Ответов 6 Метки нет (Все метки) Есть ограниченный участок плоскости, разделенный на квадраты 1х1. Определено, что в нем можно делать разрезы вдоль сторон квадратов. Указан интервал допустимых значений этих длин - натуральные числа от 1 до N. Два игрока по очереди добавляют разрезы. Проигрывает тот, который не может прибавить разрез, способен сохранить связность участка. Практическая ценность и, следовательно, актуальность такой работы заключаются в том, что при сооружении каналов, планировании полей нужно помнить о необходимости сохранения путей, соединяющих разные населенные пункты на местности. Задачи работы формулируем так. 1. Решить эту задачу для прямолинейных разрезов на прямоугольнике. 2 *. Решить ее для разрезов более сложной формы - для прямоугольников и при условии, что участок может иметь сложную от прямоугольника форму. Цель работы - создать проект, где программными средствами будут решены поставленные задачи. Средства моделирования в задаче базируются на алгоритмах полного перебора и его сокращений (поиск на графах, эвристические методы). Собственно вопрос вот в чём: какможно реализовать данную задачу? 0

@Snopka 0 / 0 / 0 Регистрация: 26.04.2012 Сообщений: 3
	14.07.2012, 14:54 [ТС]
	Знаете игру спички? вот по тому же принципу. разрезы не должны пересекаться, кто не сможет сделать последний, тот проиграл 0

@freeba Неадекват 1501 / 1237 / 248 Регистрация: 02.04.2010 Сообщений: 2,807
	14.07.2012, 15:40
	Попробую сформулировать как понял: Есть игровое поле АхВ клеток. Есть два игрока ходящие по очереди. Игрок за ход может зачеркнуть от 1 до N клеток находящихся на одной линии. Дважды зачеркнуть одну и туже клетку нельзя. Кому не останется ходов тот проиграл. Так? 0

@Snopka 0 / 0 / 0 Регистрация: 26.04.2012 Сообщений: 3
	15.07.2012, 16:36 [ТС]
	Нет, нужно делать именно разрезы вдоль сторон этих квадратов, из которых состоит поле АхВ. Кто не сможет добавить - тот проиграл 0

@freeba Неадекват 1501 / 1237 / 248 Регистрация: 02.04.2010 Сообщений: 2,807
	15.07.2012, 20:56
	Сколько разрезов возможно в клетке? 0