【问题标题】:Is it possible to deduce the tiles each player has just by viewing the tiles played for an entire Scrabble game?是否可以仅通过查看整个拼字游戏所玩的牌来推断每个玩家拥有的牌?
【发布时间】:2019-03-20 21:11:30
【问题描述】:

输入每个玩家每回合使用的牌和每个玩家在游戏结束时留下的牌,忽略将所有牌交换一回合的可能性,是否可以推断出每个牌玩家每回合玩拼字游戏?

澄清一下,您对所有戏剧都有充分的了解,因此您确切地知道每个词都是由哪些戏剧组成的。问题是,您是否可以从游戏结束时通过完整的游戏信息倒推以了解每个玩家在游戏早期所拥有的牌?

【问题讨论】:

  • 您可以做的是从已使用的图块和已知某人拥有的图块中计算尚未使用的图块的概率...

标签: algorithm constraint-programming


【解决方案1】:

不,这是不可能的。大多数布局不易受到逆行分析的影响:有多个平局和游戏会导致相同的棋盘配置。例如,在“PATER”中间只给出一个单词,你不知道那是一个剧本还是最多五个剧本。

对于 Stack Overflow,您的第二个问题明显偏离主题(过于宽泛)。


知道了;我之前的错误。

不,未打出的牌通常不易受到逆行分析的影响。仅考虑 ASTER、DOU(R) 和 (S)HOWBOAT 的前三部戏剧。在玩家 1 刚刚放置的那七个字母中,您无法知道哪两个在原始机架中,哪些是在玩 ASTER 之后绘制的。

只有当所有七张牌都在游戏中(或游戏结束)显示时,您才能确切知道玩家在给定回合中拥有的七张牌。

【讨论】:

  • 你对所有的戏剧都有充分的了解,所以你会确切地知道是哪些戏剧造就了每一个词。问题是您是否可以通过完整的游戏信息从最后开始向后工作,以了解每个玩家在游戏中早期拥有的牌。
猜你喜欢
  • 1970-01-01
  • 2017-10-06
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-08-18
  • 1970-01-01
  • 2020-02-02
相关资源
最近更新 更多