Odpověď na názor

Jo, a self.data.index(x) má složitost N (což v případě 4x3 je 12, takže docela rychlé, ale v případě 50x50 už by to bylo znát).

Obecně denormalizace - uchování "zbytečných" předpočítaných hodnot ve stavu (jako třeba index(0)) - umožňuje často zrychlit alogritmus za cenu (většinou mírně) vyšších nároků na pamět.