Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Флейм (http://www.flasher.ru/forum/forumdisplay.php?f=53)
-   -   Алгоритм грабли Корована. (http://www.flasher.ru/forum/showthread.php?t=156324)

dark256 19.05.2011 20:05

Алгоритм грабли Корована.
 
У кого-нибудь есть конструктивные соображения? :)
"Пришел, увидел, грабанул" - слишком линейно и укрупненно...

mooncar 19.05.2011 20:15

Ну начать стоит с геометрии Корована. Что это, на самом деле? - точка, отрезок (растянутые в цепь верблюды с погонщиками и возы, толщина всего этого пренебрежимо мала с протяженностью цепи) или двумерный объект?
Потом, у Корованов бывают трансформации (когда они на стоянку встают) - из разных источников известно, что они тогда приобретают форму окружности.
Соответственно нужны разные алгоритмы грабинга - если точка, то нужно, чтобы положение объекта-грабителя совпало с положением точки-Корована, и тогда запукать механизм грабинга. А там уж как 20-тимерный кубик выпадет и спас-броски учитывать.
Если Корован - это отрезок - то необходимо подумать о нескольких граб-юнитах, и о об их рассредоточении вдоль отрезка. У Корована-отрезка могут быть разные участки, на которых может быть разный шелл, это тоже стоит учесть.
У Корована могут быть защитные механизмы - активная защита - охранники и пассивная (какой-то абстрактный пока шелл).

Также важны рельеф местности или пространства.
Да, возможно Корован двигается в трехмерном пространстве, и это не обязательно открытый космос. Это может толща воды или толща земли (если участники Корована преимущественно ведут подземный образ жизни).
Можно ввести поправку на стихийные бедствия, происходящие одновременно и тд.
В общем, тут много над чем есть подумать.

dark256 19.05.2011 20:18

То есть поступило предложение от алгоритма сразу перейти к описанию математической модели сферического корована в вакууме? :)
Это уже детализация...

Но отклик интересный и в папочку мы его отложим, в очередь поставим.
В раздел: "Устойчивые к ограблению конфигурации"

mooncar 19.05.2011 20:24

От печки надо, от печки! Без описания модели Корована трудно перейти к алгоритму грабинга. Пока мы не знаем, ЧТО мы собираемся грабить, не стоит начинать сразу думать, КАК.

dark256 19.05.2011 20:34

Ну допустим ОК. Логично. Итак. Прикидочно. Предположим.

---------------- КОРОВАН -----------------
КОНТЕНТ
Код:

1. типы и кол-ва тягловых юнитов
2. типы и кол-ва грузовых контейнеров
3. типы охраны
4. типы водителей кобыл
5. типы грузов
6. казна

СВОЙСТВА
Цитата:

Динамические:
1. тип построения
2. тактика
Рассчетные:
0. Можно ли уже грабить
1. скорость
2. скрытность
3. размер
4. вес
5. обороноспособность
6. огневая мощь
7. дислокация
8. до наступления зимы (мин)
МЕТОДЫ
Код:

1. Операции с грузом
2. Перемещение
3. Стоянка
4. Смена построения
5. Бегство
6. Сдаться
7. Договориться
8. Помощь друга

ЭНВАЙРОНМЕНТ.
Код:

1. Тип поверхности
2. Время суток
3. Метеоусловия

СОСТОЯНИЯ ОБЪЕКТА
Код:

1. Не грабят
2. Грабят
3. Что-то еще


mooncar 19.05.2011 20:37

Режим "нас грабют" - это наверное не метод, а просто флаг, положительная проверка которого запускает какие-то другие методы?
Ну это мелочи.

Добавлено через 2 минуты
И все-таки:
1. Свойства - геометрические размеры - объект с набором геом. свойств.

mooncar 19.05.2011 20:43

Очень важно в свойствах кроме типа охраны еще и тип пассивной защиты - борта, фургоны, броня и их колич. характеристики.
Бронепоезд - это тоже в каком-то смысле Корован.

Подумай также куда добавить:
1. Маршрут Корована.
2. Боевой дух или что-то такое типа Морали (см. "Хероесов").

dark256 19.05.2011 20:45

Это уже свойства отдельно взятых компонент корована. Совокупность которых дает суммарный броне-тягловый коэффициент. Нет?

Цитата:

Свойства - геометрические размеры - объект с набором геом. свойств.
Это уже определится из типа и кол-ва юнитов и повозок.
Один верблюд и волокуша - это одно, а 100500 бизонов с цистернами - другое, но рассчитывается из набора объектов :)

mooncar 19.05.2011 20:47

dark, это смотря для какой карты.
Если для стратегической, то Корован лучше не дробить на составляющие и рассматривать его либо как точку, либо как отрезок, либо как двумерный объект.
А для тактической карты уже можно считать характеристики по отдельным компонентам (Потому как важно для вывода из строя.) и интегральные.

Пример - одно дело - нанести дамаг в голову Корована (минус к морали и минус к "маршруту" - убили проводника, убили руководителей Корована - возросла хаотичность движения и скорость перемещения ), другое дело - в хвост - потери только в грузе и части охраны.

Не?

dark256 19.05.2011 20:55

Ну мне кажется более интересно смотреть именно для тактической. Учитывая рельеф местности и т.п...
Ксатти водителей кобыл - щас добавлю.

Цитата:

1. Маршрут Корована.
2. Боевой дух или что-то такое типа Морали (см. "Хероесов").
1. - это ТАКТИКА (кругалями огородами или напролом)
2. - считается из скилов составляющих его юнитов

mooncar 19.05.2011 20:57

"Водитель кобылы" - это разве свойство? ИМХО, это дочерний элемент Корована.

dark256 19.05.2011 21:05

Ланно, переобозвал это контентом и разбил на группы

mooncar 19.05.2011 21:32

Гм. Пока пои соображения исчерпаны.
Нужно грабителей описать, кстати.

dark256 19.05.2011 21:55

Да по сути все ровно тоже самое, тока не охрана, а бойцы :))))
На чем-то награбленное же надо вывозить, поэтому суть..... :))))
Соотв. у корована выставляется признак - свой-чужой и все :)

И после грабель если атакованный более-менее жив - можно контратаковать :)))

alatar 20.05.2011 00:50

Цитата:

Сообщение от mooncar (Сообщение 997340)
Пример - одно дело - нанести дамаг в голову Корована (минус к морали и минус к "маршруту" - убили проводника, убили руководителей Корована - возросла хаотичность движения и скорость перемещения ), другое дело - в хвост - потери только в грузе и части охраны.
Не?

Это где ж это видано, что бы начальник корована в голове или в хвосте сидел? Начальник корована, всегда сидит в купейном верблюде в центре корована. Рядом с верблюдом-рестораном. :D

mooncar 20.05.2011 01:15

Цитата:

Сообщение от alatar (Сообщение 997385)
Это где ж это видано, что бы начальник корована в голове или в хвосте сидел? Начальник корована, всегда сидит в купейном верблюде в центре корована. Рядом с верблюдом-рестораном. :D

Точно! :)

Gaen 24.05.2011 22:58

Я предлагаю более подробно рассмотреть состояния, так как некоторые они позволяют использовать упрощенные модели для описания корована. Для описания состояния я предлагаю использовать 2 флага:
- стационарный/мобильный
- мирный/воинственный
Сочетание этих флагов дает нам 4 состояния:
Код:

стационарный && мирный          остановился на ночлег
стационарный && воинственный    обороняется от ограбления
  мобильный && мирный          следует по маршруту
  мобильный && воинственный    воинственно убегает от разграбителей

В качестве примера упрощения, возьму состояние мирного следования по маршруту. Для этого состояния не обязательно разделять тяговые юниты и грузовые контейнеры. Фактически, такое разделение порождает необходимость хранения и обработки информации об отношениях вышеуказанных сущностей, так как один верблюд может нести на себе два маленьких контейнера, два верблюда могут тянуть один большой контейнер, и еще пять верблюдов - тянуть связку из трех контейнеров; плюс каждый верблюд может управляться как персональным наездником, так и быть тупо привязанным (веревкой) к впереди идущему. Для данного состояния эти связи не представляют большой важности, поэтому вполне правомерно инкапсулировать их в сущность "транспортный юнит".
Вполне возможно, что в короване имеются запасные верблюды, которые ничего не тянут, и пассажиры, которые драться толком не умеют. Эти сущности можно вообще не причислять к юнитам, а прописать как материальные ценности.
Что же касается охранных юнитов, то их тоже желательно инкапсулировать, так как охранными юнитами являются как бойцы на верблюдах, так и бойцы без верблюдов, и даже бойцы, у которых верблюд есть, но в данный момент они идут пешком, ибо все охранные юниты являются приоритетными слушателями события смены флага "мирный/воинственный" и мобилизуются автоматически. Таким образом, модель корована в состоянии мирного следования по маршруту сводится к простому набору юнитов двух типов.
Непосредственно перед началом активных действий по разграблению корован находится именно в этом состоянии, и данная модель позволяет свести интерфейс анализа привлекательности разграбления единственному геттеру, который возвращает отношение материальной ценности к охранной мощи.

dark256 25.05.2011 02:04

оч.хор. что тема поддержана, протрезвею, с утра продолжим, но респект все равно - в зачот! :)
Кста - можно рисовать свои сехматичные модели. Тольк пока предлагаю ОЧЕНЬ крупные.
Налицо тенденция скатитсья к дизайну пуговиц бортпроводниц....

Котяра 25.05.2011 02:50

Корованограбление, и как следствие, корованоохранение, не могут обойтись без факторов взаимного пересечения, и в силу этого, некоего обобществления.
Рассмотрим ситуацию, когда две враждующие фракции отправили корованоохрану на охранение уже ограбленного корована.
Хотя нет. Не будем рассматривать.
КОРОВАН.
с этим пока подождём..
ОХРАННИКИ.
Что это? Отдельная сущность ? Или это тоже корован, но без необходимых ему верблюдов? Вопрос сложен..
Метафизика коровановедения знает много примеров отрицания коровановодов от сущности самого корована, но отрицание корована от всего его сопровождающего - само по себе метафизический нонсенс.
Ибо: что есть корован как не собрание сопровождающих?

dark256 25.05.2011 03:02

Нет. Исходная посылка изначально умозрительна и псевдонаучна.
Все знают об чем суть именно "грабить корованы"?
Поэтому создается ПРОСТЕЙШИЙ хотя бы чуть-чуть работоспособный алгоритм.
Утрированно-гротескный.
Отсекаем все лишнее и кажущееся необходимо-неотделимым от данного рассмотрения.
Давайте доведем идею до абсурда, но работоспособного.
Как анекдот.
Как шарж.
Иначе - беерм О-Гейму и пишем один в один заменяя титан и кварц на коровьи лепешки и литий.

terbooter 09.06.2011 10:41

корован, как я понимаю это подкласс каравана, который состоит только из коров?

dark256 09.06.2011 11:07

Ни в коем случае.
Это совершенно независимая, уникальная, аутентичная единица с полной самодостаточностью.
И со своими методами, не то что не наследующими методы класса "Караван", но даже идующая в совершенно иной плоскости с иной метрикой пространства с ними.

Точно также "кОзел" не есть расширение класса "козЕл" :)
С точки зрения оптимальности конструктивов, этот тонкий момент следует всемерно учитывать.

Nemo_c 09.06.2011 18:04

Коллеги. Нужно вначале определить философские категории грабли корованов.

Основной вопрос философии(ОСФ) применительно к корованам? Это вопрос об отношение корована к граблям(грабителям)!

Первая часть ОВФ применительно к корованам звучит так: "Что первично корован или грабители?"
Вторая часть ОВФ применительно к корованам звучит так "Позноваема ли грабля корована"

alatar 09.06.2011 18:15

Надо сначала провести серию экспериментов на масштабной модели (для начала из папье-маше), а потом уже подводить философию под полученные результаты.

Nemo_c 09.06.2011 18:34

Цитата:

Сообщение от alatar (Сообщение 1002441)
Надо сначала провести серию экспериментов на масштабной модели (для начала из папье-маше), а потом уже подводить философию под полученные результаты.

Человек без чёткой и стройной философии грабли корованов действует наобум. Но тем не менее он тоже познаёт действительность грабли корованов. Поэтому вначале философия, а потом серия экспериментов.

Ведь Великая Французкая революция вначале разрушила традиционалистское общество утвердив принципы, регуляторы и общество модерна. И только потом началась научно техническая революция - модернизация.

Без отрицания и разушения традиционалистского общества не было бы никакой НТР. другими словами подведение философии под результаты экспериментов, мягко говоря, некорректно. Утром философия вечером серия эксперементов.

alatar 09.06.2011 18:42

Поверьте, грабля корованов началась задолго до французской революции, впрочем как и всех революций. И философов среди участников грабли, зачастую не было совсем.

Решение инженерных задач, как правило не требует создания философских моделей. Если вы не собираетесь рассматривать моральные стороны грабли корованов, то можно начать с экспериментальной части. А философия с утра, вообще ведет к проблемам с печенью :)

dark256 09.06.2011 20:48

ндя..... поэтому - вернмся к АЛГОРИТМАМ!

Например - есть пустыня (тундра, сайва, тайга, ______ ).

Как НАЙТИ корован в данной локации?

alatar 09.06.2011 22:30

Вариант 1. Обычно корованы ходят наезженными путями. Сделать засаду на таком пути и ждать.
Вариант 2. Подкупить осведомителя в предполагаемой точке отправления корована.
Вариант 3. Подкупить участника корована, чтобы он сообщил местоположение (рация, телефон, телеграф, почтовые голуби, стрелы со свистком и т.д.)
Вариант 4. Засечь со спутника. :)

dark256 09.06.2011 22:32

хм... ну вот..... это же тоже самое что "как поймать льва в пустыне" :))))

alatar 09.06.2011 22:33

Льва проще. Напоить гринписовца и выкрасть коды / частоты маячков :)

Котяра 09.06.2011 23:56

Цитата:

Как НАЙТИ корован в данной локации?
Разбиваем тайгу на тайлы- квадраты, либо направления - строим граф, а дальше обходим поиском в глубину или в ширину, или волновым алгоритмом. Если задать правильные эвристики (типа вероятностей нахождения корованов на данных направлениях/участках, собранных по статистике успешных рейдов, либо запечатленных в анналах корованограбления), то применимы алгоритмы A* либо D*.

dark256 10.06.2011 00:06

Как поймать льва в пустыне?

Мы задали этот вопрос нашим респондентам
Рекламное агентство: выпускает ролик "Пришлите нам льва, три пера страуса - и выиграйте новый автомобиль".
Директор бутика: вывешивает объявление: "Львам скидка 30% на все товары! Принимаем любые кредитные хвосты".
Рекрутинговое агентство: при увеличении комиссионных в 50 раз мы в течение 48 часов сделаем льву предложение, от которого он не сможет отказаться.
Офис-менеджер: "Вниманию сотрудников! Завтра после обеда все сотрудники офиса отправляются в пустыню ловить льва для Генерального".
Пентагон: как только мы получим данные с AVAKS, будет выслан отряд "Дельта".
МВД: мы объявили льва в федеральный розыск. Не пытайтесь задержать его самостоятельно!
Консалтинговая фирма: Давайте сначала выявим причину, почему лев до сих пор не пойман.
Психоаналитик: Вас это беспокоит? Вы хотите поговорить об этом?
CNN: Мы дадим нашему лучшему репортеру задание взять у льва интервью. В нашей студии.
Пентагон (2): Мы нанесем ряд точечных ударов по пустыне. Нет льва - нет проблемы.
Метеорологи: Надо затопить пустыню - тогда на единственном оставшемся клочке суши окажется лев.
Аутсорсинг: Да, мы поймаем вам льва с минимальными издержками. Но мы обычно занимаемся этим по долгосрочным, а не разовым контрактам.
Туристическая фирма: Дайте 150 тысяч долларов - и мы организуем вам сафари.
Фонд по содействию поимке львов в пустыне: Все средства от благотворительной вечеринки пойдут на исследование проблемы поимки льва в условиях пустыни. При наличии дополнительного финансирования возможна подготовка экспедиции.
Букмекер: два к пяти, что вы не поймаете льва.
Бизнесмен крупной фирмы: я позвоню своему адвокату - пусть он выпутывается.
Аукцион: Мы выставим шкуру непойманного льва на второй лот.
Финансовый аналитик: При повышении котировок всего на 5% поиск льва становится весьма привлекательным занятием.
Торгово-закупочная фирма: Продаем льва. Самовывоз из пустыни.
Банк: Предоставляем кредит на поимку льва. 7% годовых и рассрочка на три года.
Первый канал: Поимка льва - это ключевой эпизод нашего реалити-шоу "Последний герой-10".
Фирма, выпускающая подгузники: Благодаря нашим новым технологиям, ловить льва в пустыне стало в 10 раз удобнее.
NASA: Наш новый спутник позволит отслеживать перемещения льва в реальном масштабе времени. Желающие могут уже сейчас загрузить с нашего сайта эмулятор, написанный на Java.
Соловей-разбойник: На третьей секунде моего фирменного свиста лев взлетит и тем самым обнаружит себя.
Флешмобберы: Давайте устроим льву флешмоб!
Эзотерическая философия: Для начала льву необходимо самому найти себя в пустыне - и осознать свой Путь.
Теологи: Поймать льва в пустыне достаточно просто. Сложнее объяснить ему Библию.
Дзен: Обладает ли лев природой хлопка одной лапой?
Аксакалы: Каждый мужчина должен родить сына, посадить дерево и поймать льва в пустыне.

Добавлено через 2 минуты
А вот это уже максимально близко к сути обнаружения Корована:
http://nuclphys.sinp.msu.ru/jokes/j07.htm

Добавлено через 4 минуты
Метод Больцано-Вейерштрасса представляется мне , в применении к данной модели, наиболее оптимальным.

Добавлено через 6 минут
А вот это можно даже продолжить и развить приментиельно к общей тематике форума:
http://eku.ru/tales/tale52.html

terbooter 10.06.2011 09:50

Для определения местоположения, очень важно знать скорость корована. Чтобы учесть принцип неопределённости Гейзенберга. Боюсь, что релятивистский корован обнаружить будет трудно. Он может быть размыт на полтайги.

dark256 10.06.2011 10:30

Ну тут уж просто - скорость корована равна скорости самой медленной коровы.
Которая несферическая, не в вакууме, не нерелятивистская и движется при нормальных условиях, на уровне моря при тяготении в 1g :)

Nemo_c 10.06.2011 16:18

Цитата:

Как НАЙТИ корован в данной локации?
"Худжанд правит, Куляб охраняет, Памир танцует, а Каратегин торгует"

Корованы ходят не просто так, а от селения к селению, от города к городу, от базара к базару. Соответственно должны быть великие и не очень корованные тропы. соответственно искать корованы нужно вдоль торговых путей. Кстати алгоритм грабли корованов реализован в игре Mount and Blade.

mooncar 10.06.2011 16:38

Цитата:

Сообщение от Nemo_c (Сообщение 1002716)
"Худжанд правит, Куляб охраняет, Памир танцует, а Каратегин торгует"

Офтоп. Nemo_c, откуда познания в таджикском фольклоре, если не секрет?

Nemo_c 10.06.2011 18:07

Цитата:

Сообщение от mooncar (Сообщение 1002723)
Офтоп. Nemo_c, откуда познания в таджикском фольклоре, если не секрет?

http://www.avanturist.org/forum/inde...pic,299.0.html отсюда.


Часовой пояс GMT +4, время: 17:30.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.