Re:Google reveals secret test of AI bot to beat top Go players
by dsp1234 on Thursday January 05, 2017 @06:30PM
(#13332490)
The trivial disproof still doesn't disprove anything about go and/or chess. Both chess and go have rules preventing repetition of moves (three fold repetition, and rule 8, respectively), and have a limited pool of possible future states. Therefore, there is no game of go or chess that does not halt. Thus, "Games like go and chess are necessarily solvable by definition, right?"
Re:Google reveals secret test of AI bot to beat top Go players
by andorov on Friday January 06, 2017 @10:01AM
(#13336709)
Yes but this case requires Turing machines that produce very very large (BB large) outputs and then halt. Is that provable for a specific machine?
Re:Google reveals secret test of AI bot to beat top Go players
by mafuy on Wednesday January 18, 2017 @05:33AM
(#13425379)
Any specific machine can be proved to terminate or not terminate - albeit not always in ZFC. For instance, BB(10) can be computed, just as BB(10000) can, just that the latter cannot be computed in ZFC.
The trivial case of a Turing machine that can be proven to halt is one with only one state: halted.