3 ms·
>That's like saying public-key encryption is broken because we can brute force decryption. No, that's like saying that public-key encryption will eventually be
by StanislavPetrov 11y ago
>That's like saying public-key encryption is broken because we can brute force decryption.
No, that's like saying that public-key encryption will eventually be broken because at the end of the day its just about having enough brute force processing.
>When we talk about solving a game (or solving an optimization problem, etc), we aren't simply interested in whether the problem is computable.
No we aren't. But games of complete information that ARE computable, such as chess and GO can be removed from discussion. There is no question that these games of complete information are "solvable" with or without AI, since every move, from start to finish, can be calculated before the game even begins - its just a matter of processing power.
Which brings us to the question of AI and games of incomplete information. By definition full-ring no-limit hold-em is not computable. Even with infinite processing power, with every possible permutation calculated, there is no guarantee that a brute-force computer player is going to win full-ring no-limit hold-em. If there are multiple unknown players to act behind you, there is no way to compute with certainty what the outcome will be. This is where AI becomes really interesting as far as gaming is concerned.
- terryf 11y ago> No we aren't. But games of complete information that ARE computable, such as chess and GO can be removed from discussion. There is no question that these games of complete information are "solvable" with or without AI, since every move, from start to finish, can be calculated before the game even begins - its just a matter of processing power. In a theoretical universe, sure. In the one that we live in - no. Let's assume that we can turn every atom in the entire universe that we know of into a 4Ghz processor, further assume that we can perfectly parallelize the search and that we can check one board position in one cycle on one of those processors. How long would it take to check all possible 19x19 go positions? (1 * 10^80 processors) * (4 * 10^9 checks) = 10^89 checks per second. Total number of valid go board states: 10^170, therefore it would still take 10^79 seconds to check all the positions in order to find a perfect game. Clearly, it is not possible to ever brute-force go, no matter what kind of advances computing technology will take.