Esta consulta funciona no mysql 5.6.12 e 5.5.25:
ALTER TABLE `table_name` AUTO_INCREMENT =10
De acordo com o manual do mysql :
Se a tabela não tiver registros, você pode usar
TRUNCATE
:TRUNCATE TABLE table_name
Do manual do mysql :
ATUALIZAÇÃO:Parece que há algum bug com o mysql5.6.12:http://bugs .mysql.com/bug.php?id=69882