A tizenötös játék megoldása a mesterséges intelligenciában használt informált kereséssel és a keresők által használt heurisztikák segítségével. Bemutatom a játék matematikai hátterét és történetét, majd az általam írt programot, mely képes a játék megoldására. E program segítségével összehasonlítom a játék megoldásához használt keresőket és heurisztikákat sebesség és kifejtett csúcs szerint.