 |
|
Модераторы: Poseidon, Snowy, bems, MetalFan |
 
|
|
Игра точки, замкнутая область 
| Underdark |
|
|||
 Шустрый  Профиль Группа: Участник Сообщений: 70 Регистрация: 12.7.2004 Где: Ульяновск Репутация: 1 Всего: 2 |
Привет всем,
хотел обратиться за помощью. Я думаю большинство знакомо с распространенной игрой "точки". Мне нужен хоть какой-нибудь алгоритм для поиска замкнутой области (желательно максимальной по размерам) на поле. Если у кого есть исходники игрушки помогите, плиззз, а то времени совсем мало - курсовой горит... Было бы обидно пострадать из-за зачета по программированию - предмет-то вроде знаю... Заранее всем спасибо... |
|||
|
||||
Дата 27.12.2004, 10:22 (
Загрузка ...
| p0s0l |
|
|||
 Г-н Посол Профиль Группа: Экс. модератор Сообщений: 3668 Регистрация: 13.7.2003 Где: 58°38' с.ш. 4 9°41' в.д. Репутация: 58 Всего: 112 |
Где-то год назад была подобная тема про точки...
Я там также накарябал процедуру поиска и заливки замкнутых областей... Автор той темы - вроде Immortal... Нетрудно доработать и до поиска максимальной области... Попробуй поищи... -------------------- С уважением, г-н Посол. |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: нет Всего: 454 |
Давно делал... принцип был следующий:
Берем контур - для начала это все поле, вернее окольцовывающие его клетки. Проверяем на замкнутость - т.е. что все клетки контура нужного цвета. Если нет - отбрасываем любую точку несоответствующего цвета и повторяем. Приоритет отброса точки - сперва угловые, потом сторонние. Специально обрабатываем ситуации деления области на 2 подобласти - т.е. когда 2 несоседние точки по цепи контура являются соседними на доске. В результате получаем все замкнутые области, в т.ч. вырожденные (не содержащие внутренних точек другого цвета). -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Underdark |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 70 Регистрация: 12.7.2004 Где: Ульяновск Репутация: 1 Всего: 2 |
Люди, а примерчик можно? Пожалуйста, очень срочно нада...
Это сообщение отредактировал(а) Underdark - 27.12.2004, 18:41 |
|||
|
||||
| Underdark |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 70 Регистрация: 12.7.2004 Где: Ульяновск Репутация: 1 Всего: 2 |
Я разочарован, ни одного примерчика, когда он так необходим...
|
|||
|
||||
| Yanis |
|
|||
 Эксперт Профиль Группа: Участник Клуба Сообщений: 2937 Регистрация: 9.2.2004 Где: Москва Репутация: 72 Всего: 111 |
Посмотри тут:
Игра "Точки"
--------------------  *щёлк* |
|||
|
||||
| Underdark |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 70 Регистрация: 12.7.2004 Где: Ульяновск Репутация: 1 Всего: 2 |
Нет, к сожалению, там нету того, что мне надо...
|
|||
|
||||
| Underdark |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 70 Регистрация: 12.7.2004 Где: Ульяновск Репутация: 1 Всего: 2 |
Ладно, спасибо и на этом...
|
|||
|
||||
|
|
| Правила форума "Delphi: Общие вопросы" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Delphi: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0477 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |