Otro de los villanos que aparecerá en el nuevo Arkham City de Batman, es el Acertijo. En la versión anterior el personaje verde y algo loco tuvo pocas apariciones en algúnos acertijos que tenían que resolver, pero ahora su participación será más compleja.