DailyDirt: Computers Like To Sit In Front Of Computers And Play Games All Day, Too
from the urls-we-dig-up dept
Artificial intelligence software has been getting better and better over the years at beating humans at their own games. Games like Connect Four and Checkers are already solved, and while we humans might like to point out that there are games like Othello, Go, Diplomacy and Calvinball that still favor human players, it may only be a matter of time before computers outwit us at those games, too. Check out a few more games that algorithms are learning to play better than human brains.- A specific version of Texas Hold 'em (heads-up limit Texas Hold ’em) will likely be dominated by computer players now that an algorithm has minimized a "regret" function for playing it. Poker hasn't been solved, but humans better watch out when playing online to make sure their opponents are actually other humans (if it's even possible to tell). [url]
- A computer simulating ant behavior has found almost half a million novel solutions to the "knight's tour" problem in chess. This isn't really a game, but it shows how AI can use some pretty wild strategies to solve game-related challenges. [url]
- The game of Go (aka wei qi) isn't going to be solved by a computer any time soon, but Go-playing software is getting better against human opponents. To make move decisions, advanced Go AI programs play randomized simulations of entire games to try to pick between move options. That's not quite how humans play the game, but apparently it's a somewhat winning strategy to use against human players. [url]
Thank you for reading this Techdirt post. With so many things competing for everyone’s attention these days, we really appreciate you giving us your time. We work hard every day to put quality content out there for our community.
Techdirt is one of the few remaining truly independent media outlets. We do not have a giant corporation behind us, and we rely heavily on our community to support us, in an age when advertisers are increasingly uninterested in sponsoring small, independent sites — especially a site like ours that is unwilling to pull punches in its reporting and analysis.
While other websites have resorted to paywalls, registration requirements, and increasingly annoying/intrusive advertising, we have always kept Techdirt open and available to anyone. But in order to continue doing so, we need your support. We offer a variety of ways for our readers to support us, from direct donations to special subscriptions and cool merchandise — and every little bit helps. Thank you.
–The Techdirt Team
Filed Under: ai, algorithms, artificial intelligence, chess, game algorithms, games, go, knight's tour, poker
Reader Comments
The First Word
“Take home lesson
Never play heads up limit Hold 'Em for real money online.Subscribe: RSS
View by: Time | Thread
Hey, that sounds a lot like last week's episode of Person of Interest! :P
[ link to this | view in chronology ]
Re:
Yeah, Person of Interest did that (it actually involved 4 levels, and the people in question were operatives, not cowboys, but still) in the episode from two weeks ago.
There was no Go involved, but the show is about AIs. Kinda makes you wonder...
[ link to this | view in chronology ]
Crossing paths
[ link to this | view in chronology ]
Try chinese checkers...
[ link to this | view in chronology ]
Take home lesson
[ link to this | view in chronology ]