It is currently Sun Dec 08, 2019 10:58 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 4 posts ] 
Author Message
Offline
 Post subject: can go be a computer
Post #1 Posted: Mon Nov 11, 2019 12:28 pm 
Lives with ko

Posts: 219
Liked others: 3
Was liked: 23
Rank: 6k
GD Posts: 25
KGS: phillip19
saw this and wondered if you could make a go computer.
[url]https://www.youtube.com/watch?v=pdmODVYPDLA
[/url]

Top
 Profile  
 
Offline
 Post subject: Re: can go be a computer
Post #2 Posted: Thu Nov 14, 2019 4:49 pm 
Dies in gote
User avatar

Posts: 48
Liked others: 102
Was liked: 16
Rank: DDK Life
Universal go server handle: Applebaps
Online playing schedule: Evenings M-F UTC-9, Saturday mornings
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.

_________________
Joseki (n): 1. Japanese term meaning "when Jo lives in seki."

Top
 Profile  
 
Offline
 Post subject: Re: can go be a computer
Post #3 Posted: Fri Dec 06, 2019 7:01 pm 
Dies in gote

Posts: 45
Liked others: 2
Was liked: 13
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.

Top
 Profile  
 
Offline
 Post subject:
Post #4 Posted: Fri Dec 06, 2019 9:00 pm 
Honinbo
User avatar

Posts: 8726
Location: Santa Barbara, CA
Liked others: 327
Was liked: 2033
GD Posts: 312
Quote:
I don't know what "Magic The Gathering" is.
A cash cow.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 4 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group