23.2.py

# cups = [3, 8, 9, 1, 2, 5, 4, 6, 7]
cups = [7, 1, 2, 6, 4, 3, 5, 8, 9]

class Cup(object):
  def __init__(self, cup):
    self.cup = cup
    self.next = None
  
  def __str__(self):
    return str(self.cup)

  def __repr__(self):
    return str(self.cup)
  
  def insert(self, picked_up):
    last = self.next
    self.next = picked_up
    picked_up.next.next.next = last
  
  def pickup(self, target):
    current = self
    while current.cup != target:
      current = current.get_next()
    return current

class CupList(object):
  def __init__(self, cups):
    # generate all cups in ascending order
    self.cups = [Cup(cup) for cup in range(1000001)]
    # searching was super slow in part 1, use value indexing
    # now get our indexes in the order they should be
    indexes = cups + list(range(10, 1000001))
    # link them all up
    for x, y in zip(indexes, indexes[1:]):
      self.cups[x].next = self.cups[y]
    self.cups[indexes[-1]].next = self.cups[cups[0]]
    self.current = self.cups[cups[0]]

  def __str__(self):
    s = []
    cup = self.cups[0]
    while cup.next != self.cups[0]:
      if cup == self.current:
        s.append('({})'.format(cup))
      else:
        s.append(str(cup))
      cup = cup.next
    if cup == self.current:
      s.append('({})'.format(cup))
    else:
      s.append(str(cup))
    return 'cups: ' + ' '.join(s)

  def __repr__(self):
    s = []
    cup = self.cups[0]
    while cup.next != self.cups[0]:
      if cup == self.current:
        s.append('({})'.format(cup))
      else:
        s.append(str(cup))
      cup = cup.next
    if cup == self.current:
      s.append('({})'.format(cup))
    else:
      s.append(str(cup))
    return 'cups: ' + ' '.join(s)

  def get(self, cup):
    return self.cups[cup]

  def shuffle(self, turns):
    for _ in range(turns):
      # print('-- move {} --'.format(_+1))
      # print(self)
      self.turn()
    # print(self)
    return self
  
  def turn(self):
    p = self.current.next
    self.current.next = p.next.next.next
    pickedup = [p, p.next, p.next.next]
    # print('pick up:', ', '.join([str(c.cup) for c in pickedup]))
    if self.current.cup == 1:
      destination = len(self.cups) - 1
    else:
      destination = self.current.cup - 1
    while destination in [int(p.cup) for p in pickedup]:
      if self.current.cup == 1:
        destination = len(self.cups) - 1
      else:
        destination = self.current.cup - 1
    self.get(destination).insert(p)
    self.current = self.current.next

cuplist = CupList(cups).shuffle(10000000)
start = cuplist.get(1).next
print(start.cup, start.next.cup)
print(start.cup * start.next.cup)