Если волнует законность использования, то остаются три варианта:
1. GNU
2. JellyFish 3.5 Light под WINE
3. Онлайн-сервис HC-Gammon (по сути, java-версия TD-Gammon)
Это если нужны более-менее профессиональные программы. JellyFish, пожалуй, самая слабая из аналогов, но даже она играет на уровне, близком к гроссмейстерскому. Что касается kbackgammon, то она, если я правильно понял, вообще не имеет никакого AI. По сути, это интерфейс для организации сетевой игры. Можно с тем же GNU через неё играть, например.