Yes, you can play this on Linux Mint, but you will have to install Wine first. Wine is a Windows emulator that allows you to run Windows applications in a Linux installation. To install Wine, open a terminal and type the following command:
sudo apt-get install wine. Once the application is installed, start Wine and then follow the instructions presented in the Wizard to install Solo Spades.