3 ms·
If perfect play is known, why not just use that? The article compared this program with perfect play, which means that perfect play must be computable. I'm conf
by ikeboy 12y ago
If perfect play is known, why not just use that? The article compared this program with perfect play, which means that perfect play must be computable. I'm confused.
- DennisP 12y agoPerfect play exists but is extremely difficult to compute because it's such a large problem. But they've shown that this program comes very close. Perfect play also exists in games like chess and checkers. Checkers has been completely solved and computers can play it perfectly. This is not true for chess, though computers play quite well. Go is even harder and the best humans easily beat the best Go computers.
- ikeboy 12y agoDo you mean they only tested it against perfect play for a subset of hands, but ran their program for all hands, and the "close to perfect play" is only statistical? Otherwise, how could they show it's close if they can't compute perfect?