Hi,
For SEO to work, you need to make sure your .htaccess file is in tact.
I believe you have to rename seourls.htaccess to .htaccess for it to function.
If you still cannot get it to work with that in place, could be your host doesnt support mod rewrite, you would need to check with them.
I wouldnt use the format http://domain.com/%gamename% the reason it is set with a prefix is so the .htaccess knows where to route the request.
From the looks of the url structure posted, you using the ID version and not the name version.
You can have it in the format http://domain.com/%category%-/play-%gamename% or http://domain.com/play-%gamename% as the play- prefix would still know where to route the request. You would use the rule like
PHP Code:
RewriteRule ^play-([_A-Za-z0-9-]+)?$ index.php?a=play&name=$1 [L]
for example in your .htaccess file.