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:https://bugs .mysql.com/bug.php?id=69882