Jep man sollte immer beides haben, du solltest also eh mit PHP
prüfen, ob zwei Spieler auf der gleichen Position sind.
Danach kannst du das ganze dann immernoch mit AJAX ausstatten (ansich eigentlich nicht schwer, wenn du dein PHP Script hast, dann schickst du die Anfrage mit AJAX ab und wartest darauf was zurück kommt).
AJAX kann man austricksen, bei der serverseitigen Überprüfung mit PHP ist dies nur noch schwer möglich.
Es gibt einige gute AJAX Tutorials im Web:
http://wiki.ajax-community.de/tutorial:erste-schritte Ein einfacher Überblick aber trotzdem gute Hintergrundinfos
http://www.admin-wissen.de/tutorials...ajax-tutorial/ Schon etwas umfangreicher aber bestimmt auch hilfreich
Habe die beiden Seiten nur kurz überflogen