The mistake here could also be that they are building a snake and that the real algorithm is about minimal ring containing start and end node. Usually when solving a puzzle the bad decision is taken as the first step and it is some sort of ego barrier that is hard to get over with