arXiv:2502.15547cs.AI2025-02

Zweistein用动态规划自动设计棋手评估函数,无需人工调参。

Zweistein: A Dynamic Programming Evaluation Function for Einstein Würfelt Nicht!

  • 基于棋子到角落的距离向量,用动态规划构建评估函数。
  • 在TCGA 2023比赛中夺冠,性能优于传统评估方法。
  • 适合对游戏AI优化、自动化策略设计感兴趣的读者。

本文提出Zweistein,一种用于Einstein Würfelt Nicht!(EWN)的动态规划评估函数。不同于依赖人工经验设计评估函数的方法,Zweistein采用数据驱动范式,避免了参数调优。其核心思想是使用一个向量记录所有棋子到棋盘角落的距离,该距离向量充分捕捉了EWN的游戏本质。实验表明,该方法不仅显著优于多种传统评估函数,还在TCGA 2023竞赛中获得第一名。

原文摘要 · Abstract (English)

This paper introduces Zweistein, a dynamic programming evaluation function for Einstein Würfelt Nicht! (EWN). Instead of relying on human knowledge to craft an evaluation function, Zweistein uses a data-centric approach that eliminates the need for parameter tuning. The idea is to use a vector recording the distance to the corner of all pieces. This distance vector captures the essence of EWN. It not only outperforms many traditional EWN evaluation functions but also won first place in the TCGA 2023 competition.

游戏AI动态规划评估函数

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。