用 Java 设计德州扑克的牌局历史类

Question

我正在尝试为德州扑克设计一个 Java 手牌历史课程，并希望在这里提出一个想法。

要求是每个动作都被存储，并且有一种有效的方法来遍历每个 HandHistory 对象（这将代表一手牌）以匹配常见的“线”，如标准的连续下注（即翻牌前处于后期位置的加注者和可能在翻牌后过牌，然后进行 75% 左右的底池下注）。

暂时忽略每行的定义充其量是模糊的。作为第一次尝试，我正在考虑这样组织它：

public class HandHistory {
    private Integer handnumber;
    //in case we saw things at showdown, put them here
    private HashMap<Player,String> playerHands; 
    private String flopCards;
    private String turnCard;
    private String riverCard;
    private HashMap<BetRound,LinkedHashMap<Integer,ArrayList<PlayerAction>>> actions;
}

因此，对于每个下注回合，我们存储一个链接的哈希图，其键是整数，这些整数是从第一个位置到该下注回合的偏移量，因此翻牌前 UTG 为 0。

我们生成动作已经按位置顺序排列，因此使用链接的哈希图，以便我们稍后可以很好地迭代并跳过不存在的位置等。

每个数组列表将包含该位置在该投注轮中的操作。大多数情况下，该数组只有一个元素，但在跛入然后跟注等情况下，它将有两个元素。

任何人都可以看到更好的数据结构用于此目的吗？

Answer 1

小变化，因为德州扑克有固定的下注轮数，也许

private HashMap<BetRound,LinkedHashMap<Integer,ArrayList<PlayerAction>>> actions;

可能是：

private LinkedHashMap<Integer,ArrayList<PlayerAction>>[] actions= new ... ;

另外，这里有几本书可能会感兴趣：

http://www.amazon.com/Poker-strategy-Winning-game-theory/dp/0399506691

http://www.amazon.com/Mathematics-Poker-Bill-Chen/dp/1886070253

Answer 2

class Card {
  // ??? probably just an int (0 to 51), but certainly not a String. 
  // Instead of using class Card below, directly using an int woulb be OK.
}

class Hand {
  Set<Card> hand; // size 2
}

class Draw { // not sure of the exact poker name for the 5 cards
  Set<Card> flop;  // size 3
  Card turn;
  Card river;
}

class Bet {
  Player player;
  // or maybe "Double" instead; then amount == null means player dropping out.
  // or use 0.0 to mean dropped out.
  double amount;
}

class BettingRound {
  // Includes initial "entry" and all subsequent calls.
  // Should include players dropping out also.
  List<Bet> bets;
}

class Game {
  Draw draw;
  Map<Player, Hand> hands;
  // rounds 0 and 1 are special since turn and river are not shown
  List<BettingRound> rounds;
}

我想你还应该知道每个玩家有多少钱。您可以通过“投注”类中的第三个字段（投注前的总现金）来跟踪这一情况。

Answer 3

经过更多思考后，我想我已经回答了我自己的问题。我决定不尝试以表格方式存储每个动作，并尝试在同一数据结构中快速查找投注线的频率计数。

相反，我将使用上面的类作为类似于数据库的磁盘存储，并使用 DAG 来存储投注线，其中边是 {动作、位置、前方玩家} 的元组，顶点是频率计数。我认为 DAG 相对于 trie 是正确的，因为我确实希望多个边进入一个顶点，因为具有公共后缀的线被认为是接近的。