Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 26.04.2012
Сообщений: 3
1

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

26.04.2012, 17:36. Просмотров 954. Ответов 6
Метки нет (Все метки)

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

Собственно вопрос вот в чём: какможно реализовать данную задачу?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.04.2012, 17:36
Ответы с готовыми решениями:

Реализация Игры "Жизнь" из книги Уэзерелл Ч. "Этюды для программистов"
Кто нибудь встречал ее нга с#??? Если у кого-то есть, вы не могли бы выложить исходник?

Реализация классической игры "Змейка" в консоли
Приветствую, форумчане, решил для себя реализовать на C# игру "Змейка".В качестве интерфейса...

Реализация игры "Ханойская башня"
Доброго времени суток, я уже начал делать эту игру и сейчас я просто встал и не знаю, что делать....

Реализация игры "Козлы и бараны"
Необходимо написать игру вот задание: Нужно реализовать решение методами поиска в глубину,ширину и...

6
Неадекват
1413 / 1168 / 227
Регистрация: 02.04.2010
Сообщений: 2,701
Записей в блоге: 2
13.07.2012, 20:18 2

Не по теме:

Цитата Сообщение от Snopka Посмотреть сообщение
какможно реализовать данную задачу?
Сходить в раздел фриланса и предложить многа-многа денег.



Желательно более ясно изложить задачу. Лучше в картинках, ибо понять текущее описание мой "разум" отказывается
0
61 / 61 / 14
Регистрация: 05.08.2011
Сообщений: 323
Записей в блоге: 5
13.07.2012, 21:36 3
Цитата Сообщение от Snopka Посмотреть сообщение
Проигрывает тот, который не может прибавить разрез, способен сохранить связность участка.
Цитата Сообщение от Snopka Посмотреть сообщение
можно делать разрезы вдоль сторон квадратов .... -> Решить эту задачу ... на прямоугольнике
Моё мнение:
Цитата Сообщение от freeba Посмотреть сообщение
текущее описание мой "разум" отказывается
Тоже...
0
0 / 0 / 0
Регистрация: 26.04.2012
Сообщений: 3
14.07.2012, 14:54  [ТС] 4
Знаете игру спички? вот по тому же принципу. разрезы не должны пересекаться, кто не сможет сделать последний, тот проиграл
0
Неадекват
1413 / 1168 / 227
Регистрация: 02.04.2010
Сообщений: 2,701
Записей в блоге: 2
14.07.2012, 15:40 5
Попробую сформулировать как понял:
Есть игровое поле АхВ клеток. Есть два игрока ходящие по очереди. Игрок за ход может зачеркнуть от 1 до N клеток находящихся на одной линии. Дважды зачеркнуть одну и туже клетку нельзя. Кому не останется ходов тот проиграл.

Так?
0
0 / 0 / 0
Регистрация: 26.04.2012
Сообщений: 3
15.07.2012, 16:36  [ТС] 6
Нет, нужно делать именно разрезы вдоль сторон этих квадратов, из которых состоит поле АхВ. Кто не сможет добавить - тот проиграл
0
Неадекват
1413 / 1168 / 227
Регистрация: 02.04.2010
Сообщений: 2,701
Записей в блоге: 2
15.07.2012, 20:56 7
Сколько разрезов возможно в клетке?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.07.2012, 20:56

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

Реализация игры "шахматы"
Данная шахматная доска - поле размером 8 × 8. Пользователь вводит координаты фигур, из расчета,...

Реализация игры "Змейка"
Решил написать змейку на Windows Forms с полноценным ООП, нужна ваша помощь. Вот что я решил...

Дана точка на плоскости с координатами x, y. Составить программу, которая выдает одно из сообщений "Да","Нет"
Здравствуйте, такая проблема, не могу проверить себя правильно условие я сделал. Вот сам код:...

Известны сорта роз, выращиваемых тремя цветоводами: "Анжелика", "Виктория", "Гагарин", "Ave Maria", "Катарина", "Юбилейн
Известны сорта роз, выращиваемых тремя цветоводами: "Анжелика", "Виктория", "Гагарин", "Ave...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.