Jeu du taquin en Ocaml

[Xtreme-Ire]

Bonjour à tous,

Dans l'objectif de me familiariser avec le langage Ocaml pour la poursuite de mes études, je me suis fixé pour but de créer un jeu du taquin qui sera donc en Ocaml.
Pourquoi le jeu du taquin ? Je suis retombé sur d'anciens sujets de ma fac et l'un d'eux était le suivant :

"Faire des mouvements aléatoires sur un taquin. Puis résolvez le par pro-
gramme (et sans tricher). Jusqu’à quelle taille de taquin pouvez vous aller avant que votre programme ne devienne trop lent ?
http://maths.amatheurs.fr/index.php?page=taquin

Remarque : la librairie graphics.cma de Ocaml est largement suffisante."

Le problème :
Je ne vois pas du tout comment commencer ni comment implémenter ceci, c'est pourquoi je demande votre aide.

Merci d'avance.