CF1769D1 Игра в Девятку I

在本题的版本中，你需要判断在给定的初始牌面下，两名玩家在都采取最优策略的情况下，谁将在这场两人纸牌游戏中获胜。 Alice 和 Bob 决定玩一场名为“Девятка”的纸牌游戏。请仔细阅读题目描述，因为规则可能与你已知的不同。 游戏使用一副标准的 $36$ 张牌的牌组——每种花色（梅花、方块、黑桃、红桃）各有九张牌（从 $6$ 到 $A$）。牌的大小从小到大依次为：$6$、$7$、$8$、$9$、$T$、$J$、$Q$、$K$、$A$。 在游戏开始前，牌组会被洗牌，然后每位玩家各发 $18$ 张牌。玩家需要按照一定的规则将手中的牌依次打出。第一个打出所有手牌的玩家获胜。 两名玩家轮流出牌。每次出牌有以下几种情况： - 可以从手中将任意花色的 $9$ 打到桌面上； - 可以将任意花色的 $6$、$7$ 或 $8$ 打到桌面上，前提是桌面上已经有同花色且点数比它大 $1$ 的牌； - 可以将任意花色的 $T$、$J$、$Q$、$K$ 或 $A$ 打到桌面上，前提是桌面上已经有同花色且点数比它小 $1$ 的牌。 例如，黑桃 $9$ 可以在任何时刻打出；要打出梅花 $7$，桌面上必须已经有梅花 $8$；要打出红桃 $A$，桌面上必须已经有红桃 $K$。 如果玩家无法打出任何一张手牌，则轮到对手出牌。注意：如果可以出牌，必须出牌，不能主动跳过回合。 给定初始牌面。Alice 先手。请判断在双方都采取最优策略的情况下，谁会先打光所有手牌并获胜。

第一行包含 $18$ 个用空格分隔的长度为 $2$ 的字符串，描述 Alice 的手牌，顺序随机。每个字符串的第一个字符表示牌的点数，取值为 $6$、$7$、$8$、$9$、$T$、$J$、$Q$、$K$、$A$，分别表示 $6$、$7$、$8$、$9$、$10$、$J$、$Q$、$K$、$A$。第二个字符表示花色，取值为 $C$、$D$、$S$、$H$，分别表示梅花、方块、黑桃、红桃。 第二行同样包含 $18$ 个用空格分隔的长度为 $2$ 的字符串，描述 Bob 的手牌，格式同上。 每一张 $36$ 张牌都只属于一名玩家，且只出现一次。 本题共 $100$ 个测试点，所有测试点均为随机生成。

如果 Alice 在最优策略下获胜，输出 Alice，否则输出 Bob。

由 ChatGPT 4.1 翻译