Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Сообщения за день
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему  
Старый 11.12.2016, 01:30
Samuel_D вне форума Посмотреть профиль Отправить личное сообщение для Samuel_D Найти все сообщения от Samuel_D
  № 1  
Ответить с цитированием
Samuel_D

Регистрация: Aug 2010
Сообщений: 18
По умолчанию Оптимизация алгоритма игры Реверси

Здравствуйте, пишу игру Реверси с возможностью игры против компьютера. Возникла след. сложность в алгоритме оценки возможных вариантов хода : необходимо вычислить ценность текущего хода в зависимости от того, какие ячейки занимают белые и черные фишки. Текущий ход записан как Vector.<int>(64), в котором 0 - пустая ячейка, 1 - белая фишка и 2 - черная фишка. Есть еще один Vector.<int>(64) - который хранит ценность каждой ячейки. Оценка происходит при помощи след. метода
Код AS3:
// grid - поле с фишками
// _cost - ценность каждой ячейки
// id1 - id белых фишек
// id2 - id черных фишек
public function calc(grid:Vector.<int>, id1:int, id2:int):int {
      var eval:int = 0;
      for (var i:int = 0, l:int = grid.length; i < l; i++) {
             switch(grid[i]) {
                    case id1:
                           eval += _cost[i];
                    break;
                    case id2:
                           eval -= _cost[i];
                    break;
            }
      }
      return eval;
}
Проблема в том, что такой подход забирает на себя около 40% времени алгоритма. Есть какие-то варианты, как оптимизировать этот процесс ( основная нагрузка здесь из-за оператора switch ) ?
Всем спасибо!

Создать новую тему   Часовой пояс GMT +4, время: 04:00.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


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


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