Смотря что именно и на какой телефон - если для игры онлайн - то либо платный (15$) клиент для андроида сервера КГС (все хорошо кроме его платности

) либо для айпода есть wbaduk.com
Если просто программу где с компом можно играть - то почти любая прога для портативного пкподойдт - но они на самом деле годятся только для решения задач - так как для сильной игры проге не хватит ресурсов кпк и уж темболее обычного телефона. Запускал как то - но даже на доске 9*9 жудко тормозил (600 мГц был проц) и даже доиграть не вышло. И это проблема не неоптимизированых программ, а просто самих алгоритмов и т д - слишком много вычислений.