Игровая стратегия. Код. Антология

def pi(pos):

  return dpi[pos]

def step(S, X, t):

  Y = set()

  for pos in S:

    if ((t % 2 == 1) and (pi(pos) & X)) or ((t % 2 == 0) and (pi(pos) <= X):

      Y.add(pos)

  return Y

swin = int(input())

G = set([i for i in range(1, swin)])

LW = {1: set([i for i in range(swin, 2*swin)]), 0: set()}

print(pi(swin - 1))

t = 0

while t < 10:

  t += 1

  R = step(G, LW[t % 2], t)

  G = G - R

  LW[(t + 1) % 2] = LW[(t + 1) % 2].union(R) 

  print('R{} = '.format(t), sorted(R), )