Verme

Avete una scacchiera 6×6. Qual è il più lungo verme che potete inserire? Un verme è un polimino, quindi un insieme di quadretti tra loro connessi, tale che ciascun quadretto ne tocchi al massimo altri due. Non è nemmeno permesso che il contatto avvenga solo in un angolo. Nella figura qui sotto vedete un verme lungo 10 quadretti in una scacchiera 4×4, per darvi un'idea.

   

   

Problema tratto da Math Stackexchange.