Ogra

А это не может быть накапливание ошибки округления?
Например, если персонаж проходит по 1.1 пикселя за кадр, то в одном из 10 кадров он будет проходить 2 пикселя, а в 9 из 10 — только 1. Вот и «подергивания».

Прогресс персонажа:

Вариант 1. Постоянный рейт — т.е. всегда 1000 XP на уровень
Вариант 2. Арифметическая прогрессия — 1000 XP + 100 * N на уровень
Вариант 3. Геометрическая прогрессия — 1000XP * (1.1)^N

Прогресс XP, получаемый за выполнение игровых задач
1. Постоянный — время, затраченное на достижение нового уровня, всегда одинаковое
2. Уменьшающийся — чем выше уровень, тем больше требуется опыта.
Пример: пусть кол-во опыта на уровень постоянно: 1000 XP.
XP _{убийство моба} = 100 * (10 + LVL _моба — LVL _игрока)/(10 + LVL _игрока). На первом уровне нужно убить 10 мобов своего уровня, на десятом — двадцать.

Я советую вам взять любую простой вариант. Скажем, геометрическая прогрессия (формулы известны со школы). И начать экспериментировать с коэффициентами.