Algoritmo Minimax y Python

[Koan]

Intentando entender este algoritmo, di con una página web que explicaban dicho método y usando la programación modular. Pero hay unas líneas de código que no logro 'traducirlas' a Python 3.4. Incluso e usado el modulo 2to3 (para pasar código de Python 2.7 a Python 3.4) y sigue sin funcionar.

Paso el enlace de la página y las líneas donde me surgen los problemas (en Python 2.7 funciona perfectamente)

http://www.divertimentosinformaticos...nvencible.html

Para Python 3.4 he añadido los paréntesis en print y los he modificado como:

Código Python:

print('X', end=' ')
 

Pero me da estos errores en las líneas que indica el editor:

Traceback (most recent call last):
File "C:\Program Files (x86)\Wing IDE 101 5.0\src\debug\tserver\_sandbox.py", line 96, in <module>
File "C:\Program Files (x86)\Wing IDE 101 5.0\src\debug\tserver\_sandbox.py", line 75, in juega_humano
builtins.TypeError: unsupported operand type(s) for -: 'str' and 'int'

Creo que tiene que ver con el input. Incluso 2to3 metía el input dentro de la función eval, pero tampoco funcionaba ¿Donde está el error?