26、优化版游戏模拟实现：提升 Ludii 通用游戏系统性能

优化版游戏模拟实现：提升 Ludii 通用游戏系统性能

在游戏开发和人工智能领域，游戏模拟（playout）是许多算法（如蒙特卡罗树搜索，MCTS）中的关键环节。高效的游戏模拟实现能够显著提升算法的性能，从而在游戏中取得更好的表现。本文将介绍几种针对 Ludii 通用游戏系统的优化版游戏模拟实现方法，并通过实验评估其性能。

1. 优化过滤游戏模拟算法

优化过滤游戏模拟算法旨在提高游戏模拟的效率，其具体实现如下：

Algorithm 2. Optimised filter playout.
Require: Game state s to start playout from.
1: while playout should be continued do
    // Not terminal and not truncated
2:
    moves ←ComputeMaybeLegalMoves(s)
    // Ignore postconditions
3:
    m ←Null
4:
    while m = Null do
5:
        m ←sample move m from moves
6:
        if m fails postcondition then
7:
            m ←Null
8:
            Remove m from moves
9:
        end if
10:
    end while
11:
    Apply move m to state s
12: end while
13: return game stat