If you're familiar with functional languages, they're a great way to write game AIs -- and if you aren't, the challenge of learning one will help you grow, and leave you a better programmer than you were. (I could truthfully say the same for declarative Prolog-like languages, and dynamic scripting/OO/multi-paradigm languages such as Ruby or Python!-).
Your task as you describe it should be easy in any of these groups of languages -- so pick one and go for it! We'll collectively be happy to help with any questions that should spring from these attempts (I'm personally unfamiliar with F# or Scala, but would be happy to help with Haskell, any ML-family language, Scheme, or Erlang -- and similarly for the other groups;-).
Seriously: full command of at least one language in each broad category (procedural, functional, declarative/clause unification, relational, dynamic/multi-paradigm, etc) makes you a seriously better programmer -- mahjong apart (and it's a classically popular game in the Romagna region of Italy, close to my hometown Bologna;-), any task that can add to your roster in this respect is well worth undertaking!!!