Phylo

La comparaison de séquences d'ADN de différentes espèces est importante en génomique comparative pour déterminer le rôle de chacune des régions du génome au cours de l'évolution. Cependant la complexité de ce genre de comparaison avec des séquences multiples est NP-difficile, ce qui oblige les chercheurs à employer des méthodes heuristiques pour trouver des résultats approchés[2].

Le jeu est basé sur les alignements multiples de séquences d'ADN. Le joueur dispose de lignes de briques représentant des séquences de code génétique qu'il doit aligner verticalement de façon à avoir le plus de correspondances verticalement et le moins d'espacement possible horizontalement. Les couleurs des briques correspondent chacune à un des nucléotides constituant l'ADN. Le joueur peut les déplacer librement sur une ligne, mais sans pouvoir changer leur ordre. Lorsqu'il a atteint un score suffisant, il peut passer au niveau suivant, ce qui a pour effet d'ajouter une nouvelle ligne avec une nouvelle séquence à aligner[3].

Lorsqu'un alignement trouvé par un joueur donne un meilleur score que celui produit par les logiciels, ce résultat est remonté au système pour être réintégré et recalculé.

Les études menées sur le résultat des alignements produits par les joueurs de Phylo ont montré qu'ils amélioraient dans un grand nombre de cas (entre 40 et 96%) les alignements produits par des algorithmes spécialisés [1].

La page web du jeu