实现完整的中国象棋规则判断算法，解决重复局面下的胜负判定难题。
Complete Implementation of WXF Chinese Chess Rules
- 基于WXF规则设计完整判断算法，覆盖110种典型情况。
- 优化重复处理机制，提升引擎强度10分或胜率提升5%。
- 适用于象棋引擎开发，特别适合需精确规则判定的场景。
与国际象棋中所有重复均判和不同，中国象棋中的重复局面可能导致胜、和或负，具体取决于重复类型。当前中国象棋应用开发的一大障碍是缺乏准确的游戏判罚系统。本文提出一个完整算法，可正确处理WXF手册中列出的全部110个示例情形。同时引入若干新优化技术，在不牺牲程序正确性的前提下加速重复局面的处理。该算法已集成至原型引擎，带来总计10点等级分提升，或在对局中提升5%胜率。
原文摘要 · Abstract (English)
Unlike repetitions in Western Chess where all repetitions are draws, repetitions in Chinese Chess could result in a win, draw, or loss depending on the kind of repetition being made by both players. One of the biggest hurdles facing Chinese Chess application development is a proper system for judging games correctly. This paper introduces a complete algorithm for ruling the WXF rules correctly in all 110 example cases found in the WXF manual. We introduce several novel optimizations for speeding up the repetition handling without compromising the program correctness. This algorithm is usable in engines, and we saw a total increase in playing strength by +10 point rating increase, or an increased 5% winrate when integrating this approach into our prototype engine.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。