一种最优MOO策略
计算机科学与博弈论
2022-07-12 v1
摘要
我们通过穷举搜索计算了一种固定策略，可最小化猜数游戏 MOO 的平均猜测次数（最小策略）。尽管类似游戏 mastermind 的最小策略已有报道，但本研究似乎是首个针对搜索空间更大的 MOO 找到最小策略的工作。当两名玩家在 MOO 中对弈时，最小策略并非总是最强的固定策略。首先，我们计算出一种对阵最小策略时胜率最高的固定策略。随后我们确认不存在对阵该策略胜率超过 0.5 的固定策略。该结果表明 MOO 是一款具有最强固定策略的游戏。
引用
@article{arxiv.2207.04845,
title = {An optimal MOO strategy},
author = {Tetsuro Tanaka},
journal= {arXiv preprint arXiv:2207.04845},
year = {2022}
}
备注
12 pages