This article is helpful, though I am linking specifically to the program I decided to download and try.
http://www.techsupportalert.com/content/best-free-computer-shogi-japanese-chess-stub-only.htm#BCMShogi
BTW (By the way), have you had any experience in chess?