Do you have problems with the Linux version? Well what I had to do was:
first find the path to the folder you extracted and go into it, than...
chmod +x NES_LINUX.x86
after this you can run it with ./NES_LINUX.x86
Before doing that please read what this command does so you can feel safe using it.
Thanks for reading!