Estudiamos la complejidad algorítmica de resolver juegos de resta en una dimensión fija con un conjunto de diferencias finito. Demostramos que existe un juego en esta clase tal que resolver el juego es -completo y requiere tiempo , donde es el tamaño de la entrada. Este límite es óptimo hasta una aceleración polinómica. Los resultados se basan en una construcción introducida por Larsson y Wästlund. Relaciona juegos de resta y autómatas celulares.