Adote pontuações quaiquer (onde o valor para um casamento (match) é maior que o valor de mismatch e inserção/remoção) e adote duas cadeias quaisquer.
Desenhe o grafo Grid DAG para o seu exemplo. Depois trace o caminho que indica o melhor alinhamento.