Это и есть серверная логика.. не подходит. Тот же server-side actionscript.
Мы не можем каждый раз отправлять сообщение об ударе теннисной ракеткой по мячику на сервер, чтобы сервер просчитывал, куда этот мячик летит, что сделал с этим мячиком оппонент и вернул данные по тому, как сейчас движется мячик сейчас.

Тогда можно так: передаешь конечные данные после просчета и начальные данные, чтобы сервер их проверял

Начальные данные у нас - "начало игры, такой-то уровень сложности". Конечные - количество очков.

Ну и соответственно если это тетрис (к примеру), то ещё передаешь всю историю игры: в каком порядке летели фигуры, что игрок нажимал и когда; а сервер рассчитывает, сколько игрок должен был набрать очков за такую игру и сравнивает с реальными очками

я тоже имел ввиду такой вариант, когда обдумывал на досуге алгоритм "защиты", можно будет аргументировано доказать дисквалификацию

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

Каждый имеет право не использовать.

Придется для каждой игры писать механику дважды: один раз на флеше, второй раз на PHP. И в таком случае не получится универсальной системы для сохранения очков, если у нас на сайте много игр и для всех нужно сохранять очки.

Смотря, что считать универсальностью.
Была сделала серия игр, везде было md5, но использовалось разное правило (на сервере, завести для новой игры это займет минут 5)
Механики для php не писалась. Просто рядом с результатом в базу писался лог действий. Потом лог всех победителей пропускался через механнику той же игры (просто вместо действий пользователя использовались данные лога) и смотрелась реальность ситуации. Времени опять же занималось мало.

Да еще, зная максимальные параметры которые можно достичь в том или ином участке, можно также отсекать попытки при которых эти значение привышены.

Юзер генерит последовательность из длинных палок и складывает их горизонтально %)) Это к примеру.
Впрочем, все равно спасибо. Это наиболее приличное решение. В сочетании с другими методами защиты даст неплохой результат.