Word ladder & implicit graphs
Në shqip: Shkallët e fjalëve dhe grafet e nënkuptuara
ShpjegimiSQ
Disa probleme janë grafe edhe pse s'duken si të tillë: „ktheje „mace“ në „qeni“ duke ndryshuar një shkronjë në çdo hap“ — çdo fjalë është nyje dhe BFS gjen rrugën më të shkurtër. E njëjta ide për enigmat dhe lojërat.
EnglishEN
Some problems are graphs even though they don't look like it: “turn “cold” into “warm” changing one letter per step” — each word is a node and BFS finds the shortest route. The same idea works for puzzles and games.
Si ta mendosh
Si një labirint ku çdo dhomë është një gjendje e lojës.
Lexoje në anglisht
Like a maze where every room is a state of the game.