I am looking for an algorithm (or hint where to start), for Toads and Frogs Game. What I am interested in is not how to solve the problem (it's NP-hard), but how to plan one player's moves. I.e. how to design a computer player (AI), which could win against another player (another program or human player). I was looking for some clues but with no luck so far, there's not much about it on the Web.
Link to game description on Wikipedia.
And here you can play the game. Please bear in mind, that starting positions may not be that straightforward. They may be mixed up from the very start.