Ask HN: Gin rummy strategies

[bix6]

Hi HN, I am having AI build me a local Gin Rummy trainer and it cannot figure out medium and hard bot strategies, they keep losing to easy! The point of this is to help me learn so I don't really know how to advise it on strategies. Right now it's just looping through tests and modifying but it keeps not improving. Does anyone have any recommendations or guidance for strategies I could suggest to it?

[aidenn0]

A bot that will minimize the expected number of (not yet seen) cards to draw to complete the hand the hand does reasonably well at deciding which card to draw or discard. The number of potential melds in a hand is small enough for modern hardware to completely enumerate, and you start the game with only 42 possible cards in the draw pile, with the number going down almost every turn, so the calculation is very feasible.

For knocking, a heuristic for how many turns vs. amount of deadwood (which should vary based on the undercut bonus you use) does "okay"; adding a bit of randomness should be done to prevent stronger players from being able to place a lower-bounds on your count may be a good idea.

[pschw]

See if you can find a copy of Michael Sall's book, it's pricey but it's the definitive guide to the game

[sillysaurusx]

You could apply the AlphaZero algorithm. There are various GitHub repos designed to play games. One of them was connect four, and the model quickly surpassed my skill.

On the other hand that might not work for poker or other information hiding games. (Chess, checkers, and connect four have no hidden info.) I seem to remember an algorithm that can handle this case, but I forgot the name. You’d have to research it.

[SkiFreeWin3]

the biggest lever is discard strategy. medium and hard bots should track which cards you pick up from the discard pile and avoid feeding cards near those ranks or suits, while dumping high-value deadwood early. they should also judge each draw by how much deadwood it actually removes, and whether it sets up a knock, instead of just counting current melds. the hard bot can guess your hand from your pickups and discards to play defensively. if they're still losing to easy, the bug is probably in the scoring function itself. have it log win-rate per rule so you can see which one is dragging it down.