41 medios movimientos, no es un juego real
La primera captura posible es de hecho en el tercer medio movimiento. Después de eso, un juego perfecto sería puramente capturas. Al contar los movimientos que no implican una captura, puedes mostrar qué tan cerca de un rey perfecto contra rey tienes. Dar el cheque es malo, a menos que el rey contrario pueda tomar una pieza mientras se mueve fuera de control (improbable, si ninguna de las piezas se mueve)
El siguiente es un juego que creé para desafiar este rompecabezas, e incluye 11 medios movimientos que no toman una pieza. Los otros 30 medios movimientos son todas capturas. Mi solución es medio movimiento más rápido que la solución propuesta por el OP (42 medios movimientos):
1. e4 d5 2. exd5 Qxd5 3. Qh5 Qxg2 4. Qxh7 Qxh2 5. Qxh8 Qxh1 6. Qxg8 Qxg1 7. Qxg7 Qg6 8. Qxf7 + Kd7 9. Qxf8 Qxc2 10. Qxc8 + Kd6 11. Qxb8 Qxb2 12. Qxab2 13 .xa Qxa7 Qxa1 14. Qxb7 Qxb1 15. Qxc7 + Ke6 16. Qxe7 + Kxe7 17. f3 Qxc1 + 18. Kf2 Qxd2 + 19. Be2 Qxe2 + 20. Kg3 Qxf3 + 21. Kxf3
Ahora en 36 medios movimientos:
1. c4 d5 2. cxd5 Dxd5 3. Wc2 Qxa2 4. Qxh7 Dxb2 5. Qxg7 Qxb1 6. Qxg8 Rxh2 7. Rxa7 Rxh1 8. Rxa8 Rxg1 9. Rxb8 Rxg2 10. Rxb7 Rxf2 11. Rxc7 Qxc1 + 12. Kxf2 Qxd2 13. Txc8 + Kd7 14. Qxf7 Qxe2 + 15. Kg3 Qxf1 16. Qxf1 Kxc8 17. Qxf8 + Kd7 18. Qxe7 + Kxe7
Al usar las reinas y las torres pude tomar piezas de ambos lados del Rey. Cuando solo usaba a la reina, tenía que moverla hacia el otro lado sin dar control, por lo que el uso de torres también eliminó este problema.