Is it possible to encapsulate business rules (no presentation layer) into a common code base to be used by native iOS, Android and Windows Phone apps? In other words, if I was writing a game to be developed across all mobile platforms, could I write a library in C or C++ which handles all the game rules (e.g. is this a valid move) and have all platforms use this library (compiled natively on each client). Please note, this would be not be for any UI/presentation code. And I am not interested in using any of the cross-platform development tools (PhoneGap, etc).
My question is, a) is this possible, b) what languages can this be done in, and c) is this a good idea? While it would add some complexity to each client up front I'm thinking it would greatly reduce the amount of code to write (less bugs) and maintenance over time.