Анализ статьи~Целенаправленный поиск в задаче сворачивания третичной структуры РНК: различия между версиями
Содержимое удалено Содержимое добавлено
SSJ (обсуждение | вклад) |
SSJ (обсуждение | вклад) |
||
Строка 28:
* [[RNAFoldingAI/X-тюнинг|„X-тюнинг“]]
; Показано, что метод „X-тюнинг“ может быть альтернативой методу [[w:Минимаксный критерий|„МиниМакс“]] [[w:Антагонистическая игра|в играх с противником]] (таких как, шахматах, крестики - нолики и т.п.)
В методе Мини-Макс необходимо построить полное дерево возможных исходов игры. Число узлов при построении дерева в игре крестики-нолики равно 2106288. Сравнительно для метода X-тюнинг за всю игру нужно просчитать 1000-2000 состояний игры в зависимости от ходов игроков. При этом первый ход не имеет предпочтений и делается случайно, а за второй ход оценивается около 1000 позиций, и соответственно, все последующие ходы занимают менее 500-1000 оценок состояний. Таким образом, метод X-тюнинг перебирает сравнительно незначительное число состояний, и на несколько порядков быстрее вычисляет ход, который должен сделать игрок. При этом, несмотря на то что варианты ходов по сравнению с методом Мини-Макс разные, метод X-тюнинг также в наихудшем случае всегда сводит игру к ничьей.
| |||