Evolutionary algorithms computes the best blackjack strategy

blackjack_banner

Don’t want to learn about evolutionary algorithms the usual way, by generating sentences from random letters, or randomly placing pixels to generate the Mona Lisa? Then make your own evolutionary algorithm! With blackjack!

[Brian] has been playing around with evolutionary algorithms, and wanted a task that’s well suited for optimization. He chose blackjack, because of the limited number of hands that can be dealt to the player (32) and low number of hands the dealer can have (10).

Even with the low number of initial conditions for the player and the dealer, there are still 4.562 x 10^192 possible combinations of hands, so brute forcing a blackjack strategy would require the computational power of the entire planet. An easier way to compute a good strategy is an evolutionary algorithm, implemented by [Brian] with the Watchmaker Java library.

For each generation in [Brian]‘s program, a 32×10 grid was generated, one cell each for possible player’s hands against the dealer’s hand. In each cell, the computer put a ‘hit’, ‘stay’, or ‘double down’, and played thousands of hands with that strategy. The best strategies were bred and eventually [Brian] ended up with a good blackjack strategy.

The resulting best strategy is pretty good – using his strategy, he can walk out of an Atlantic City casino with 96% of the money he arrived with.

Maggy, locked and loaded

maggy

Some readers may remember [Paul] from his project Jak, the blackjack robot; but his interests have moved toward coil gun creation. Maggy, his latest weapon, may not be the prettiest of coil gun we’ve seen, or the most environmentally friendly, but does look to be promising. Featuring a triple stage, logic based accelerator instead of the typical single stage, it can fire a 10 gram projectile (theoretically) up to 85 km/h! Check out how he’s gone from a single pistol to his current monster on his site, and a video of his work in progress after the jump. [Read more...]

Jak, the blackjack robot

[Paul] sent in this Robotfest 2009 exhibition competition entry. This is Jak, the blackjack robot. This seems to be a convergence between a digital game of blackjack and a physical game. The robot scans each card as it deals them and feeds the data to a piece of software that tracks each players hand.  The players select their next step on the screen and the robot responds appropriately. They have won 1st place in the Ontario competition and are now going to the international level. Jak wins a round in the video, but we didn’t see him celebrating. Come on guys, make him flash some lights or talk some trash.

Follow

Get every new post delivered to your Inbox.

Join 93,967 other followers