Forum for Number of Possible Go Games

Reducing symmetries [#2095]

Back to forum     Back to page

New reply

 
reply
ThorAvaTahr: Reducing symmetries (2009-12-14 14:51) [#6701]

Although perhaps insignificant, since symmetries give at maximum one order difference, Tromp and Farneback did not account for symmetries. Also it seems difficult to implement this using their approach.

Is it possible to reduce symmetries using only the final nr of positions found by their algorithm? Simply dividing by eight is not correct, since most positions have less symmetries.

X
HermanHiddema: Re: Reducing symmetries (2009-12-14 14:51) [#6703]

Correct. Note that since current superko rules do not restrict symmetrical positions, but only identical positions, accounting for symmetry in legal positions is counterproductive for calculating the bounds on the possible number of games.

 
Back to forum     Back to page

New reply


Forum for Number of Possible Go Games
RecentChanges · StartingPoints · About
Edit page ·Search · Related · Page info · Latest diff
[Welcome to Sensei's Library!]
RecentChanges
StartingPoints
About
RandomPage
Search position
Page history
Latest page diff
Partner sites:
Go Teaching Ladder
Goproblems.com
Login / Prefs
Tools
Sensei's Library