Anonymous user
Talk:Generate Chess960 starting position: Difference between revisions
Talk:Generate Chess960 starting position (view source)
Revision as of 19:46, 12 May 2014
, 10 years ago→Python: Correct by construction?: Add check that all can be generated.
(→Python: Correct by construction?: Add check that all can be generated.) |
|||
Line 138:
from random import choice
def
start = ['R', 'K', 'R'] # Subsequent order unchanged by insertions.
#
for piece in ['Q', 'N', 'N']:
start.insert(choice(range(len(start)+1)), piece)
#
bishpos = choice(range(len(start)+1))
Line 150:
return ''.join(start).upper()
#print(random960())
def random360():▼
"Exact copy of the one above except other pieces are all '_'"
start = ['_', '_', '_'] # Subsequent order unchanged by insertions.
#
for piece in ['_', '_', '_']:
start.insert(choice(range(len(start)+1)), piece)
#
bishpos = choice(range(len(start)+1))
Line 166 ⟶ 168:
s, i = set(), 0
while len(s) < len(starts) and i < 9999:
start =
check(start)
s.add(tuple(start))
Line 175 ⟶ 177:
if s == starts:
print(' Generated all the %i separations in %i attempts' % (len(starts), i))
else:
print(' Error! could not do it in %i' % i)
print('\nCheck we can generate all 960 randomly:')
s960, i = set(), 0
while len(s960) < 960 and i < 99999:
start = random960()
check(start)
s960.add(tuple(start))
i += 1
if not i % 500:
print(' @%5i %5i/960' % (i, len(s960)))
s960 = sorted(s960)
if len(s960) == 960:
print(' Generated all the %i separations in %i attempts' % (960, i))
else:
print(' Error! could not do it in %i' % i)</lang>
Line 198 ⟶ 218:
Check we can generate all separations of bishops randomly:
Generated all the 16 separations in
Check we can generate all 960 randomly:
@ 500 368/960
@ 1000 573/960
@ 1500 692/960
@ 2000 768/960
@ 2500 831/960
@ 3000 871/960
@ 3500 892/960
@ 4000 909/960
@ 4500 922/960
@ 5000 933/960
@ 5500 941/960
@ 6000 945/960
@ 6500 950/960
@ 7000 951/960
@ 7500 953/960
@ 8000 954/960
@ 8500 954/960
@ 9000 955/960
@ 9500 955/960
@10000 955/960
@10500 955/960
@11000 956/960
@11500 957/960
@12000 959/960
@12500 959/960
@13000 959/960
Generated all the 960 separations in 13166 attempts</pre>
| |||