Screenshot:
Descrizione
Il Solitario Cinese è un classico gioco che ha come scopo quello di rimuovere tutte le pedine (pioli) di un tavoliere, tranne una. Analogamente al gioco della dama, è possibile rimuovere una pedina, saltandola. La pedina che effettua la mossa deve essere adiacente a quella che viene rimossa e deve terminare la mossa in una casella vuota, esattamente a due caselle di distanza. Normalmente sono ammesse solo mosse orizzontali o verticali.
Ci sono molte varianti del gioco con tavolieri quadrati o triangolari. Sui tavolieri quadrati possono essere ammesse anche mosse diagonali. Inoltre può essere resa obbligatoria la posizione in cui deve venirsi a trovare l'ultima pedina rimasta(posizione finale).
Nel problema classico ci sono 32 pedine sul tavoliere, quindi si devono fare 31 mosse per risolverlo. Tuttavia, se vengono fatte più mosse consecutive con la stessa pedina, questa è considerata una singola mossa. Una soluzione è considerata migliore se raggiunta in un minor numero di mosse.