以下でリセットすることが可能です。

1

 ALTER TABLE [table_name] AUTO_INCREMENT=0;

レコードを削除しても AUTO_INCREMENT は穴埋めみたいなことしません。一度振った数字はもう振らないんですね。
これの良いところは、一生変わらない ID とか、単純に一度誰かが使った ID(数字) などを使わないようにするために使えそうです。なんか、意味不明ですね。