Lobsters | 📄 原文链接 | 2026-10-31 收录

狐狸真的稳赢吗：用 OpenSpiel 算一遍北欧棋「饿死狐狸」

来源：entropicthoughts.com — 2026-10-30

📋 概述

瑞典有一种老棋盘游戏叫 Starve the Fox，一方两只狐狸、一方二十只羊，羊要把顶部 3×3 的圈填满，狐狸要吃掉足够多的羊。妻子全家都相信狐狸压倒性占优，作者于是把规则写成 Python 接上 OpenSpiel 做树搜索：随机对局的 MCTS 下狐狸赢约 85%，但把搜索预算提到 8000 次后，电脑执羊居然能赢他。加深搜索后结论翻转——在较强搜索下羊赢约 50%，逼平 35%，狐狸只赢 15%。

🔑 核心要点

规则不对称：羊只能前进且不能后退，狐狸可以跳吃。
这是个循环局：双方来回挪子不推进，作者按 40 步无进展判和。
浅层搜索的假象：MCTS 自对弈里狐狸赢约 85%，差点让人收工。
关键洞察：羊要整群协同推进，需要比狐狸更深的规划。
副产品很实用：从自对弈记录里生成了约 2000 道残局题，参数 N 控制难度。
最终数字：羊胜 50%、和 35%、狐胜 15%。

💡 金句

This is not a solution – we don't know if perfect play means the sheep always win, or the fox always wins, but the fox is certainly not so overpowered as my wife's family assumes.

← 返回 Lobsters 首页