ИИ для RTS

Discussion in 'Машинное отделение' started by WildCat, 21 Jul 2006.

  1. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    WildCat, 21 Jul 2006
    #1

  2. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    О Блин!
    У меня Работа, Шахматная программа (переписываю с нуля), отложенная программа в ГО, и отложенное восстановление Каиссы + Планы по восстановлению стертой женой программы в Hex.
    + еще AI Для RTS - это наверно уже слишком. :)
    NS, 21 Jul 2006
    #2

  3. Kirr Администратор

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    1.208
    Likes Received:
    22
    Репутация:
    8
    Оффлайн
    Это даже сложнее для вычислений чем Го. И наблюдать за игрой увлекательнее порядка на два. :) Интересное время будет когда устаканятся стандарты на правила и интерфейсы, когда будут оболочки и движки. :)
    Kirr, 21 Jul 2006
    #3

  4. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Не бывает сложней или проще :)
    Поэтому время программиста частенько и оценивается в часах, и писать с большим напряжением, в быстром темпе - можно и ГО и Шахматы и AI для RTS....
    Написать хоть как-то играющую - может для RTS и сложнее - хотя врятли.
    А дальше - сложность оценивается в часах...
    И шахматная программа на которую пострачено 1000 человеко-часов такова-же по сложности как и программа в ГО на которую потрачена та-же 1000 ч/ч. :)
    NS, 21 Jul 2006
    #4
  5. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Имелось ввиду сложно достичь хорошего результата. Если в шахматах 20 часов достаточно для игры на 2200, то в Го для более менее разумной игры нужно значительно больше (по крайней мере пока не придумано особо хитрого алгоритма).

    RTS запрограммировать легче, чем Го, т.к. простенькие скрипты (starcaft, warcraft) уже играют сносно. Здесь сложно продвинуться дальше.
    WildCat, 21 Jul 2006
    #5

  6. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Что считаем хорошим результатом?
    даем определение - хорошо играющая программа - это играющая в силу, которой достигает профессиональный программер в этой области за 1000 часов.
    И получается что сложность одинакова, и хороший результат достигается за то-же время.
    Мы же боремся с другими программами?
    NS, 21 Jul 2006
    #6

  7. Kirr Администратор

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    1.208
    Likes Received:
    22
    Репутация:
    8
    Оффлайн
    Это иллюзия, вызванная тем программа может управлять всеми юнитами одновременно, а человек - нет. Программа видит всю доступную карту, человек должен поглядывать на мини-мап и скроллить. И наводить мышку, и управлять юнитами. У компа этих сложностей нет. И тем не менее даже текущие скрипты человек выносит с гигантской форой (1 на 3, 1 на 4), если дать человеку те же возможности по управлению (грубо говоря сделать RTS пошаговой) то у компа не просто не будет шансов, их не будет совсем. :)

    У меня другое определение :) - Хорошо играющая программа - это играющая в силу профессионального игрока в этой области. Это достигнуто в шахматах, к этому постепенно приближаются в Го и от этого очень далеки RTS.
    Kirr, 21 Jul 2006
    #7

  8. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Суть конкурса? Мы же не с человеком соревнуемся, а с другими программами. Значит сложность участия такая-же...
    Если бы нужно было участвовать в матче с сильным любителем - тогда уж RTS была-бы сложнее, а так - чем участие в конкурсе AI RTS сложнее участия в матче GOшных программ?
    NS, 21 Jul 2006
    #8
  9. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Сложно запрограммировать так, чтобы самому нравилось как играет.

    >У компа этих сложностей нет
    Как раз это и есть сложности для компа. Комп вообще ничего не видит и ни чем не может управлять. Но сделать так, чтобы комп играл в RTS не очень сложно, т.к. понятно за что бороться.

    В Го все хуже.
    WildCat, 21 Jul 2006
    #9

  10. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Там на форуме всего несколько постов - проект явно не пользуется популярностью.
    NS, 21 Jul 2006
    #10
  11. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Постов несколько десятков. Так что не все так плохо.

    Кто-нибудь пытался разобраться как этим ORTS пользоваться? Они предлагают скачать исходники (>30MB) (бред!). Я не могу скачивать неизвестно что (у меня оплата за трафик).

    Идея очень интересная, но видимо они избрали очень тяжеловесную идеологию. Нужно стремится все делать попроще.

    Если бы нашлись энтузиасты я бы мог отложить все остальные проекты и сделать свою оболочку для RTS игры.
    Конечно, без графики, т.к. она меня волнует в последнюю очередь. Но наверняка есть люди, которым интересно программировать графику.
    WildCat, 22 Jul 2006
    #11

  12. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Я скачаю, и если будет время на выходных посмотрю.
    Может кто-нибудь перевести описание? А то у меня пол-дня на перевод уйдет...
    NS, 22 Jul 2006
    #12

  13. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Еще раз посмотрел сайт - не нравится мне этот проект/конкурс
    Даже непонятно что скачивать. :)
    Наверно можно найти конкурс AI посерьезней...
    NS, 22 Jul 2006
    #13

  14. atoku Модератор

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    2.949
    Likes Received:
    9
    Репутация:
    0
    Location:
    USA
    Оффлайн
    NS, не отвлекайтесь на ерунду. Вам осталось 11 месяцев и две недели ;)
    atoku, 22 Jul 2006
    #14

  15. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Неужели уже прошло две недели? :)
    NS, 22 Jul 2006
    #15

  16. atoku Модератор

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    2.949
    Likes Received:
    9
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Да, почти... :) Так что не надо Го и РТС - надо Анечку, бьющую рыбку из любой позиции в хвост и гриву!
    atoku, 22 Jul 2006
    #16

  17. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Рыбку?! Вроде говорили о Crafty!!! :)
    NS, 22 Jul 2006
    #17

  18. atoku Модератор

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    2.949
    Likes Received:
    9
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Не надо уже пасовать. Спасовать успеем! :) Речь шла в конце-концов о Рыбке!

    А старый ржавый монструозный Крафти - это для Анечки даже не рассматривалось как цель.
    atoku, 22 Jul 2006
    #18
  19. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Забудьте о шахматах. Это скучно. RTS - это весело.

    Сайт у этих чудаков действительно хреновый. Нормальное описание найти нельзя. Все видимо в пакете для скачивания в документации. Вообще, у них типично юниксовсий подход. Поэтому я и остаюсь с виндой, хоть это и очень грустно :(

    Скачивать видимо надо здесь: http://www.cs.ualberta.ca/~mburo/orts/src_snapshot/snap.html
    WildCat, 22 Jul 2006
    #19

  20. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Так у них проект не под Винду?
    NS, 22 Jul 2006
    #20
  21. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Изначально все на Линуксе, но говорят, что поддерживается многоплатформенность и даже можно скомпилить под винду на MSVC++
    WildCat, 22 Jul 2006
    #21

  22. atoku Модератор

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    2.949
    Likes Received:
    9
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Обычно в юниксах как раз документация хорошая. На эти игры вообще не надо время тратить, мне кажется.
    atoku, 22 Jul 2006
    #22

  23. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Какая неприятность :)
    Сейчас попробую скомпилировать.
    NS, 22 Jul 2006
    #23

  24. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Windows:

    Although at one point ORTS could be compiled using VC++ we
    currently don't support that anymore. Instead we suggest installing
    Cygwin or MinGW and compile ORTS with g++ under Windows.

    Cygwin installation instructions can be found in misc/cygwin.

    MinGW related files are stored in misc/mingw. Installation
    instructions are provided in file misc/mingw/howto.

    VC++ build (obsolete)

    In orts3/misc/windows there is a tgz file that includes dlls and
    orts/ortsg executables for quick testing. Not up-to-date.
    Refer to the README file.

    makefile.mak can be used with nmake and an appropriate version
    of the VC++ command line compiler.
    Specifically I've used the MSVC++ Toolkit 2003, and the
    windows libraries for SDL, SDL_net, zlib, glut, and glew.
    Paths in makefile.mak will need to be adjusted for different
    install paths/versions.
    NS, 22 Jul 2006
    #24
  25. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    А где твои собственные комментарии ко всему этому?
    Скачал исходники?
    WildCat, 22 Jul 2006
    #25
  26. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Atoku!

    Документация может быть хорошая, только чтобы ее получить меня заставляют качать >30 МБ.
    Нет возможности получить их продукт без кучи лишних проблем.
    WildCat, 22 Jul 2006
    #26

  27. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Сейчас пошлю документацию :)
    NS, 22 Jul 2006
    #27

  28. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Короче - как и всё Линуксовое... Есть Виндовский Экзешник, но он не работает...
    Рекомендуют скачать кучу библиотек, и откомпилировать самому, но скорей всего всё-равно работать не будет. :) (интересно, а они компилировали не согласно своим рекомендациям?)
    NS, 22 Jul 2006
    #28
  29. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    WildCat, 24 Jul 2006
    #29

  30. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    NS, 24 Jul 2006
    #30

  31. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    NS, 24 Jul 2006
    #31
  32. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Не получилось скомпилить? Ну ладно тогда лучше Го. Тоже интересно. И бросать в самом начале не хочется. Как там твоя прога по Го? Рождение состоялось? Или роды затяжные :)
    WildCat, 24 Jul 2006
    #32
  33. TopicStarter Overlay

    WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Но про hex почитаю. Как эта игра по-русски называется?
    WildCat, 24 Jul 2006
    #33

  34. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Гекс, поиграть можно на Курнике.
    В Го роды затяжные :) - понятно что нужно разбираться с оценкой. Без оценки бред полный.
    Hex лучше после первой хоть на каком-то уровне играющей в ГО, а сейчас я полностью, "с нуля" переписываю шахматную. (первая новая версия будет где-то через неделю/две)
    NS, 24 Jul 2006
    #34

Share This Page