Shogun
This chess-like board game randomly determines the distance of moves allowed. This means that even a weaker game with luck can win against a better one. You can play against a "human" or the "computer". When playing against the "computer", you can choose between the difficulty levels "Easy" (a random stone is taken and a random path is taken) and "Medium" (the computer tries to calculate the current best move).