keresési csomópont

Rövid szöveges bemutatás: 
A keresési csomópont a keresési gráf reprezentációban kerül elő. Ilyenkor a keresési feladatot gráfként kezeljük. A gráfban lévő összes csomópont először keresési csomópont, majd későbbi vizsgálat során derülhet ki, hogy célcsomópont vagy kezdőcsomópont-e. Tehát a gráfban egy csomópont minden olyan csomóponttal össze van kötve, melyek belőle közvetlenül elérhetőek. Így a keresés szekvenciálisan zajlik csomópontról csomópontra. Egy csomópontnak természetesen több szomszédja is lehet. Egy keresési csomópont egy állapotot reprezentál a keresési térből.