На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Поиск Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> AI
minog
Сообщ. #1 ,
    Member
    **
    Профиль · PM
    Пишу морской бой и столкнулся с проблемой создания "искусственного интеллекта". Какой алгоритм вы могли бы посоветовать?
    .alex
    Сообщ. #2 ,

      Master
      ******
      Профиль · PM
      Рейтинг (т): 37
      А в чём трудность? Стреляй рандомом, если попал -  то начинай обстреливать соседние не обстреляные позииции, до того пока не убьёшь...
      S.Yu.Gubanov
      Сообщ. #3 ,
        Unregistered
        Компьютер должен запоминать как человек размещал свои корабли в прошлых играх, тогда партий эдак через 100-1000 стрелять надо будет не рандомом, а как-нибудь учитывая информацию из прошлых игр - в этом и будет состоять ИИ.
        minog
        Сообщ. #4 ,
          Member
          **
          Профиль · PM
          Интересная мысль!Только вот как это осуществить я как то даже не догадываюсь...
          esperanto
          Сообщ. #5 ,

            математик
            *****
            Профиль · PM
            Поощрения: 5 Dgm
            Рейтинг (т): 50
            запоминать?

            рандомально то рандомально но некоторые клетки надо обстреливать с большей вероятностью чем другие это и будет АИ.

            например
             ХХХ000
             --- -00
             000000    
            х подбил
            - там ясно что нету
            0 еще не стреляли
            и осталось найти четырехпалубный и зачем тут стрелять рандомально?
            GrAnd
            Сообщ. #6 ,

              Profi
              *****
              Профиль · PM
              Рейтинг (т): 16
              Кажется один из лучших методов всегда был - диагональное расположение выстрелов, с определенным шагом (зависящим от того какой корабля надо найти как можно быстрее и от разновидности правил).
              Начинать можно с любой клетки поля... И если нашли одну из "частей" корабля, то просто выбираем направление следующего выстрела (по горизонтали или вертикали)
              и т.д. пока корабля не прибьем совсем. После чего окружаем его или нет как описал esperanto. А если знаем какие корабли в итре вообще есть и какие остались, поиск следующих ударов можно вести с этим учетом....
              Вот собственно и весь AI.
              GrAnd
              Сообщ. #7 ,

                Profi
                *****
                Профиль · PM
                Рейтинг (т): 16
                Цитата S.Yu.Gubanov, 07.05.03, 09:25:03
                Компьютер должен запоминать как человек размещал свои корабли в прошлых играх, тогда партий эдак через 100-1000 стрелять надо будет не рандомом, а как-нибудь учитывая информацию из прошлых игр - в этом и будет состоять ИИ.

                Может получиться так, что если корабли так же расставлять рандомом, то эффекта от этого мало
                minog
                Сообщ. #8 ,
                  Member
                  **
                  Профиль · PM
                  А размещать их тоже рандомом?
                  GrAnd
                  Сообщ. #9 ,

                    Profi
                    *****
                    Профиль · PM
                    Рейтинг (т): 16
                    Ради бога. Находишь случайно клетку откуда надо ставить корабль, выбираешь случайно направление и располагаешь его.........
                    0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                    0 пользователей:


                    Рейтинг@Mail.ru
                    [ Script execution time: 0.0738 ]   [ 15 queries used ]   [ Generated: 5.10.26, 23:25 GMT ]  
                    Powered by Invision Power Board(U) v1.2 © 2003  IPS, Inc.