а, вы правы =) однако же, я просто хотел наглядно показать, что интересно понять, какая из составляющих роста win 7 — добровольная или «принудительная» — превалирует =)
А интересно, насколько вырос рынок десктопов за эти полтора года с выхода win 7? Если, например, окажется, что он вырос на 30% (это равно доле win 7 на рынке) — значит, вся win 7 появляется только на новых устройствах и нигде более =)
> Карта большого города может содержать десятки тысяч точек. Тогда, описанная выше таблица, должна содержать более 10 млрд. ячеек. Т.е. для того, чтобы повысить быстродействие алгоритма, необходимо использовать дополнительные 10 Гб памяти.
Если мы храним запись для каждой пары точек, то даже при грязной реализации, когда для каждой пары точек две ячейки, общее число ячеек не превышает (10^4)^2 = 10^8 = 100 млн ячеек = (по вашему) = 100 Мб памяти. И не стоит городить огород =)
Ну это так, мелочи. Конечно, есть сложные задачи, и именно они интересны и стоят кучу денег, и именно ради них стоит дерзать.
А материалы сайта по прежнему доступны =) в кэше поисковиков. Гугл оперативно сработал, сделал вид что сайта и не было никогда, а вот с помощью Нигмы можно искать нужные вам странички… не забудьте язык поиска английский поставить =)
Да, и еще вопросик к вам: вы упомянули в посте сайт DroneSoft.com — я туда зашел, там как-то ничего еще нет, даже странички «о проекте», и про соревнования ИИ тем более. Можно поподробнее? Я бы хотел найти место, где можно с людьми соревноваться.
Да, то что там есть оптимизированные комрады (6-е в списке) — не обращайте внимания, это ваши комрады с ликвидацией вложенного цикла, я думал это ускорит дело. Ничего подобного — ускорение есть, но всего на 20%.
Да, преимущество тут такое… очень зыбкое =) С инертностью надо бороться… но куда идти, если врагов нету? Дрейфовать в случайном направлении?
Про пчел читал у Гордона, очень интересно они танцуют. Там даже не траектория рисуется, а целый язык жестов: летите сначала на восток, потом на юг, выше — ниже… Даже вроде сделали механическую пчелу, и другие пчелы ее понимали.
Но здесь — если танцевать, пока враг атакует — это как-то… мне солдат жалко =)
И память, да. Если договориться, что она есть, то будет хорошо… я тут такую штуку сделал — если врагов много, то бежать. Бежать к самому дальнему союзнику, по вашему способу. Но поскольку радиус зрения ограничен, то эти самые дальние возникают то тут, то там… и юнит мечется. С памятью можно было бы этого избежать.
Не смотря на метания, трусость помогла добиться уже измеримого результата — в среднем более 100 остаются в живых в бою с классическими камрадами, даже под 200.
Менял в верхних строчках длинную-длинную константу, и само слово COMRADE, и каждое число между символами "_" тоже менял, не помогало.
Помог вечный вариант — загрузить ваш проект с чистого листа и последовательно добавлять свои измененные файлы.
Тем не менее, спасибо за ответ и готовность погонять моих камрадов, это было бы здорово =)
Так что делюсь своим микроусовершенствованием. Хотя всё его отличие состоит в том, что теперь юнит, когда не видит врагов, выбирает в качестве цели ближайшего друга, в поле зрения которого есть враг (об этом он узнает из сообщения тревоги «Alien here!», которую бьют все юниты, видящие врага).
Вроде мои камрады побеждают Ваших, но с очень небольшим отрывом, я провел всего два опыта, так что это может быть ошибка эксперимента. Но зато теперь все, кто хочет, могут реализовывать коллективный разум с отправкой сообщений =)
я научился отправлять сообщения, все работает, юниты в бою принимают решения исходя из сообщений, здорово, но теперь хочу сравнить в бою своих общающихся юнитов с обычными. И загвоздка: не могу создать свой тип юнитов! создаю два файла по образу и подобию AIComrade.h и AIComrade.cpp, меняю там все содержащее слово «Comrade» на свое, потом лезу в "_AIInstaller.h" и регистрирую своего юнита. Вроде всё, верно? Но Visual Studio выдает ошибку на этапе линковки
AIPinguinUnit.obj: error LNK2005: «enum ECourse __cdecl sector(class CPoint,class CPoint)» (?sector@@YA?AW4ECourse@@VCPoint@@0@Z) already defined in AIComrade.obj
и соответствующую ей
.\Release/G1.exe: fatal error LNK1169: one or more multiply defined symbols found
Если мы храним запись для каждой пары точек, то даже при грязной реализации, когда для каждой пары точек две ячейки, общее число ячеек не превышает (10^4)^2 = 10^8 = 100 млн ячеек = (по вашему) = 100 Мб памяти. И не стоит городить огород =)
Ну это так, мелочи. Конечно, есть сложные задачи, и именно они интересны и стоят кучу денег, и именно ради них стоит дерзать.
Однако идейно поддерживаю. Есть ощущение, что многие вместо того, чтобы придумать удобную защиту делают капчу просто потому, что так принято.
Да везде так. Люди, хоть и люди, тоже люди. (В. Дыркин)
А сколько стоит угробить самолетик? =)
Народ, Россия — неплохая средняя страна, если убрать имперские амбиции. У нас даже неплохой (и растущий) индекс развития человеческого потенциала, о как.
Извините за оффтоп.
Я люблю солнце и мне приятно было обнаружить этот сервис.
Оставил идею по улучшению, автору — спасибо! =)
*ушел вставлять своим юнитам за поражение и учить уму-разуму
Про пчел читал у Гордона, очень интересно они танцуют. Там даже не траектория рисуется, а целый язык жестов: летите сначала на восток, потом на юг, выше — ниже… Даже вроде сделали механическую пчелу, и другие пчелы ее понимали.
Но здесь — если танцевать, пока враг атакует — это как-то… мне солдат жалко =)
И память, да. Если договориться, что она есть, то будет хорошо… я тут такую штуку сделал — если врагов много, то бежать. Бежать к самому дальнему союзнику, по вашему способу. Но поскольку радиус зрения ограничен, то эти самые дальние возникают то тут, то там… и юнит мечется. С памятью можно было бы этого избежать.
Не смотря на метания, трусость помогла добиться уже измеримого результата — в среднем более 100 остаются в живых в бою с классическими камрадами, даже под 200.
narod.ru/disk/16337433000/G1%20Pif%2026%20dec%202009.zip.html
И с радиусом общения поиграться — это вы идейку подкинули =)
Но все же — мелочь, а приятно =)
// Pif upgrade
narod.ru/disk/16332198000/G1%20Pif.zip.html
Помог вечный вариант — загрузить ваш проект с чистого листа и последовательно добавлять свои измененные файлы.
Тем не менее, спасибо за ответ и готовность погонять моих камрадов, это было бы здорово =)
Так что делюсь своим микроусовершенствованием. Хотя всё его отличие состоит в том, что теперь юнит, когда не видит врагов, выбирает в качестве цели ближайшего друга, в поле зрения которого есть враг (об этом он узнает из сообщения тревоги «Alien here!», которую бьют все юниты, видящие врага).
Вроде мои камрады побеждают Ваших, но с очень небольшим отрывом, я провел всего два опыта, так что это может быть ошибка эксперимента. Но зато теперь все, кто хочет, могут реализовывать коллективный разум с отправкой сообщений =)
Вот архив.
G1 Pif.zip.html (90 кб)
AIPinguinUnit.obj: error LNK2005: «enum ECourse __cdecl sector(class CPoint,class CPoint)» (?sector@@YA?AW4ECourse@@VCPoint@@0@Z) already defined in AIComrade.obj
и соответствующую ей
.\Release/G1.exe: fatal error LNK1169: one or more multiply defined symbols found
Не подскажете, что исправить?