I rompicapi di Alice: Un complicato problema di fusione

Uno dei miei giochi per smartphone preferiti è Triple Town. E' classificato come match-three game, evoluzione dei tile-matching game. Il gameplay di base di questo genere di giochi è abbastanza semplice: si prendono tre o più oggetti simili, li si avvicinano e possono succedere due cose differenti, o scompaiono o vengono sostituiti, come nel caso di Triple Town, da una loro versione evoluta.

Un po' di storia

I tile-matching game iniziano la loro storia nel mondo videoludico a partire dal famoso Tetris e simili, dove si devono incastrare una dentro l'altra delle forme geometriche. Quando una riga nella plancia di gioco, di base una griglia rettangolare $n \times m$, è occupata completamente da celle piene, questa riga scompare, liberando spazio per riempire una nuova riga.
Il primo dei match-three game propriamente detti è Shakiri, sviluppato nel 1994 su MS-DOS dal programmatore russo Eugene Alemzhin⁽¹⁾. L'obiettivo del gioco è accostare tre o più palle dello stesso colore lungo una linea, orizzontale o verticale. Per ottenere tale obiettivo, bisogna spostare una palla da una posizione a una adiacente. Nel caso in cui si ottiene una serie di tre o più palline simili, queste scompaiono mentre il punteggio del giocatore aumenta, altrimenti le palline spostate ritornano nelle posizioni originali. Quando le palline vengono rimosse, il loro posto viene preso da un numero uguale di palline, ma con colori casuali. Il gioco si conclude quando non è più possibile compiere mosse sulla griglia.
Il primo è più famoso clone⁽²⁾ di Shakiri è Bejeweled della PopCap Games, rilasciato nel 2001, dove alle palline vengono sostituite delle gemme colorate. La fama del gioco è stata successivamente superata da Candy Crush Saga, sviluppato dalla King per Facebook e rilasciato nell'aprile del 2012.
Limitandosi al gioco delle gemme è possibile tracciare una sorta di albero genealiìogico del gioco⁽³⁾: