(转载)凑8游戏——图论分析
凑8游戏由 Max,也就是创办这个网站的人,于初一军训期间介绍给笔者。规则如下:
开局时,两个人两只手都是1,双方轮流,每轮玩家可以将自己手上的一个数字的值变为该数字和对方手上某个数字的和(只准加,不准加自己),如果超过7,一律变为1,如果为8,则撤手,两只手都撤下为赢。
此游戏有无数变种(正因此随机找一个人很有可能因不认同规则而玩不起来),但 Max 的变种最吸引笔者,因为可以靠自己变7乃至双7限制对方的选择,给纯粹随波逐流的游戏增添了策略。高中时,笔者就试图分析此游戏的策略,无奈学艺不精,半途而废。4年后,笔者受室友影响,沉迷上了国际象棋,对求解器的原理颇好奇,于是一鼓作气,将其解出。
笔者目前的编程功底不能说比往年高了多少,至今仍然几乎是高一用 Python 刷洛谷攒下的功底,换任何一门语言都不能习惯——即使是类型系统严谨很多的 Rust 和目前最熟悉的 TypeScript。能写出来,也许要感谢 ChatGPT 和 Copilot 吧。
本文写给无博弈论基础者。