A Heuristic Evaluation Function for Hand Strength Estimation in Gin Rummy.
Aqib AhmedJoshua LeppoMichal LesniewskiRiken PatelJonathan PérezJeremy BlumPublished in: AAAI (2021)
Keyphrases
- evaluation function
- heuristic function
- alpha beta
- game tree search
- branching factor
- two player games
- expected outcome
- minimax search
- heuristic search algorithms
- game tree
- alpha beta pruning
- iterative deepening
- temporal difference learning
- computer chess
- temporal difference
- admissible heuristics
- td learning
- general game playing
- state action
- optimal solution
- dynamic programming
- search algorithm
- optimal cost
- pattern databases
- search tree
- computationally expensive
- np hard