Updates: Number of Legal 18×18 Go Positions Computed; Latest XKCD Go Comic

Number of Legal 18×18 Go Positions Computed; 19×19 On The Horizon: “It took about 50,000 CPU hours and 4PB of disk IO, but now we know the exact number of legal 18×18 Go positions,” johntromp wrote in a 2015.03.14_go-boardrecent post on slashdot. “Seeking computing power for the ultimate 19×19 count,” the post continues. “Thanks to the Chinese 2015.03.14_xkcd-comicRemainder Theorem, the work of computing L(19,19) can be split up into 9 jobs that each compute 64 bits of the 566-bit result. Allowing for some redundancy, we need from 10 to 13 servers, each with at least 8 cores, 512GB RAM, and ample disk space (10-15TB), running for about 5-9 months.”
Thanks to Steve Colburn for passing this along.

Latest XKCD Go Comic: In a possibly related development, here’s the latest go comic from xkcd, “A webcomic of romance, sarcasm, math, and language.”

via American Go E-Journal http://ift.tt/1FvhwRG

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s