Quote (llllllllllll @ 19 Dec 2015 22:42)
életem egy mondatban
Igazából az volt a gondom, hogy a második felének a "jó" megoldása az lenne, ha a program levezetné az "e"-ből a kért szót -- a feladat márpedig környezetfüggetlen (2. nyelvosztály) nyelvtan. Sajnos általános esetben a nyelvtan nem feltételnül egyértelmű, így a biztos találathoz szélességi keresés kell. Ez a megoldás viszont nem túl hatékony, mert ha "e"-ből indulunk, akkor kb 50-100-szorosára növekszik a keresési tér lépésenként. Ez pedig vállalhatatlanul nagy. A visszafele keresésnél sem sokkal jobb a helyzet, ha szélességi kereséssel operálsz. De, mondjuk lehetne mélységi kereséssel (vagy akár backtrack) is lehetne. Na már most, a feladatban egy speciális mélységi keresés/backtrack van, ami feltételezi, hogy minden döntés helyes. Ez véletlen bejött ennél a feladatnál, és fölös átírni jobbra.
Persze azt is mondhatnám, hogy itt égetem magam ilyen kóddal, de az adventofcode nem a 100%-os megoldásról szól, hanem a mókáról.
