Looking for 2-player android games that reproduce the board-game feeling

Carcassonne on the Android is really well done.

Ticket to ride I forgot to mention; that is also a board game that we like - didn't know there was an android version, thanks!

The board game http://www.daysofwonder.com/smallworld/en/ (from the makers of Ticket To Ride) meets most of your criteria, I think. Right now there is only an iPad version, but there is a http://www.kickstarter.com/projects/daysofwonder/small-world-2-the-return campaign ending soon for a version that will be released on Android.

As far as I know there isn't an Android version of Ticket To Ride unfortunately. http://penny-arcade.com/report/article/ticket-to-ride-on-android-days-of-wonder-ceo-explains-why-you-shouldnt-hold I’m sorry to give Android fans the bad news: Don’t hold your breath for an Android port of Ticket to Ride. “I don’t have anything against Android. The thing that’s frustrating is that every time we announce a new game or a new version on a new platform, the first thing people ask is when we’re going to have an Android version,” Hautemont said. “The problem is what they’re really asking isn’t when we’re going to have an Android version, but when they’re going to have an Android version for their specific device. That’s a very different question.” Hautemont joked that Google created a platform so open that it’s barely a platform anymore. The physical versions of Ticket to Ride are a specific size, and it takes a non-trivial amount of work to make that game fit well on digital devices with comparatively small screens. The good news is that with the iOS platform you need only aim for two screen sizes to hit 100 percent of all devices. Things are not nearly as simple when you look at Android as a whole. “When you take [a game] to a platform that has dozens of different form factors, screen ratios, and so on, the work is not quite as simple. The question for us, it’s not that I don’t like Android… the question is how could we do that in a way that is satisfactory, and that’s when things start falling apart.” Everyone wants a version of Ticket to Ride that plays at least as well as the iPhone or iPad version, and they want it to run perfectly on their own phone or tablet, running their own version of Android. Trying to deliver the quality Days of Wonder is known for across all the variables of Android is simply cost prohibitive, and Hautemont has no interest in lazy ports. Besides, there’s also the issue of customers paying for the game.https://play.google.com/store/apps/details?id=net.hexage.everlands&feature=search_result#?t=W251bGwsMSwxLDEsIm5ldC5oZXhhZ2UuZXZlcmxhbmRzIl0. is a nice boardgame-esque game with simple rules and a cute theme.

Thanks for the suggestions; one quick clarification and then I will butt out: I am not necessarily looking for android versions of boardgames but rather android games (of any format) that might tick the same boxes.

Ticket to Ride is definitely not on Android yet, and sadly most of the major board games are behind iOS as far as releasing app versions of the game. https://play.google.com/store/apps/details?id=com.fantasyflightgames.ESAndroid&feature=search_result#?t=W251bGwsMSwxLDEsImNvbS5mYW50YXN5ZmxpZ2h0Z2FtZXMuRVNBbmRyb2lkIl0. is probably the best port of a board game to Android. Also, https://play.google.com/store/apps/details?id=com.fantasyflightgames.htmf&feature=search_result#?t=W251bGwsMSwxLDEsImNvbS5mYW50YXN5ZmxpZ2h0Z2FtZXMuaHRtZiJd! is awesome. As mentioned earlier, Carcassonne also has a great implementation on Android.

https://play.google.com/store/apps/details?id=com.bdc.nh is an excellent lightweight strategy hex game. Excellently done. Also seconding Elder Signs. Fantastic.

https://f-droid.org/repository/browse/?fdcategory=Games&fdid=org.scoutant.blokish is an open source Android app based on a popular board game. It supports AI players, not sure off the top of my head if it does Duo.