EdLee wrote:
A gateway to Burning Man?
| Life In 19x19 http://lifein19x19.com/ |
|
| can go be a computer http://lifein19x19.com/viewtopic.php?f=8&t=17047 |
Page 1 of 1 |
| Author: | phillip1882 [ Mon Nov 11, 2019 12:28 pm ] |
| Post subject: | can go be a computer |
saw this and wondered if you could make a go computer. [url]https://www.youtube.com/watch?v=pdmODVYPDLA [/url] |
|
| Author: | Applebaps [ Thu Nov 14, 2019 4:49 pm ] |
| Post subject: | Re: can go be a computer |
I don't think Go is Turing-complete as-is due to the size of the board causing computations to terminate early, but some generalizations of the game (for instance, on infinite boards) are said to be Turing-complete. Don't ask me how, though! I've heard mutterings about using ladders as memory but I don't really grok it. |
|
| Author: | Marathon [ Fri Dec 06, 2019 7:01 pm ] |
| Post subject: | Re: can go be a computer |
I don't know what "Magic The Gathering" is. But, years ago, I saw an article that said it was possible to build a computer using Conway's Game of Life. Circuits managed gliders. There were logic gates. There were reflectors that could change the direction of a glider. There was a "cross over" circuit. |
|
| Author: | EdLee [ Fri Dec 06, 2019 9:00 pm ] |
| Post subject: | |
Quote: I don't know what "Magic The Gathering" is. A cash cow.
|
|
| Author: | phillip1882 [ Mon Dec 30, 2019 5:15 pm ] |
| Post subject: | Re: can go be a computer |
Quote: I saw an article that said it was possible to build a computer using Conway's Game of Life. Circuits managed gliders. There were logic gates. There were reflectors that could change the direction of a glider. There was a "cross over" circuit. i'm a bigger fan of wireworld. https://deltastep.blogspot.com/2017/03/ ... puter.html |
|
| Author: | lightvector [ Wed Jan 01, 2020 12:54 am ] |
| Post subject: | Re: can go be a computer |
Wireworld is much nicer for programming, but is unfortunately a little less interesting in terms of *construction*. You don't get to talk about self-replicating machines, universal constructors that use a Turing machine attached to a construction arm to build arbitrary new devices, or things like primality testers that endlessly self-construct up to arbitrarily large primes (rather than being wired to a fixed maximum number of digits). |
|
| Author: | Bill Spight [ Thu Jan 02, 2020 3:38 am ] |
| Post subject: | Re: |
EdLee wrote: A gateway to Burning Man?
|
|
| Page 1 of 1 | All times are UTC - 8 hours [ DST ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|