A szakdolgozat témája a helyjegyes vonatokon (Intercityken) való helyjegyek kiadásának optimalizálása. Ehhez készült a problémáról egy állapottér reprezentáció. Az állapottér reprezentáció alapján elkészült egy implementáció. Az implementációban a mesterséges intelligencia tárgyhoz tartozó többféle kereső került kipróbálásra. Több fejlesztési szakaszon esett át a program, amelyek a dolgozatban bővebben kifejtésre kerültek. A mélységi kereső egy módosítása bizonyult leghatékonyabbnak. A megoldáshoz készült grafikus kezelői felület is, valamint az adatok tárolása adatbázisban van megoldva.