On Wed, 2007-01-24 at 18:48 -0500, Chris Fant wrote:
> Sooo...  Anybody write or optimize any cool computer Go algorithms lately?

Actually, I'm working on a data compression scheme that will allow you
to
build a 19x19 full game look-up table and store it on an SD card.  

I have already figured out how to store the data so it fits but I want
to keep it secret for now.  

It turns out that you have to build the complete database first before
you can compress it so I have to use a universal turning machine since
it has an infinite tape.

- Don





> On 1/24/07, Thomas Johnson <[EMAIL PROTECTED]> wrote:
> > Turing Machines have an infinite tape -- I'm glad you set us straight on
> > that.
> >
> > -Tom
> >
> > On 1/24/07, Don Dailey <[EMAIL PROTECTED] > wrote:
> > > On Wed, 2007-01-24 at 21:11 +0100, alain Baeckeroot wrote:
> > > > With 10^170 legal position for 19x19 what would be the size of this
> > > > table ?
> > > > I m afraid we cannot build it with all the matter in visible
> > > > universe.
> > >
> > > I think the computer science greats should have consulted you before
> > > writing their textbooks - I just looked at this crazy thing called a
> > > "turing machine" in one of my textbooks.
> > >
> > > A universal turing machine supposedly has an infinite tape attached to
> > > it.   Maybe they are smart about  computers, but they don't know
> > > anything
> > > about physics.   I think all these textbooks need to be thrown out
> > > because they are obviously of no practical value.
> > >
> > > - Don
> > >
> > >
> > > _______________________________________________
> > > computer-go mailing list
> > > computer-go@computer-go.org
> > > http://www.computer-go.org/mailman/listinfo/computer-go/
> > >
> >
> >
> > _______________________________________________
> > computer-go mailing list
> > computer-go@computer-go.org
> > http://www.computer-go.org/mailman/listinfo/computer-go/
> >
> >
> _______________________________________________
> computer-go mailing list
> computer-go@computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/

_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to