Aknakereső játék megoldó algoritmus továbbfejlesztése

Absztrakt

A kutatás célja az aknakereső játék automatikus megoldó algoritmusok áttekintése és az Egypontos stratégia továbbfejlesztése. Ez az eljárás a legegyszerűbb és leggyorsabb megoldó algoritmus, mert egyetlen mező vizsgálata alapján hoz döntést a következő felfordítandó mezővel kapcsolatban. A vizsgálat során az Egypontos stratégia 4 változatát implementáltuk. Az alap algoritmus megáll, ha nem tud 100%-os biztossággal továbblépni. A további három algoritmus eltérő tippelési stratégiát alkalmaz, amikor nem tud biztonságosan dönteni. A futási eredmények igazolják, hogy a legjobb kidolgozott módszer hatékonysága kezdő és haladó szinten megközelíti a benchmark CSPS visszalépéses algoritmus eredményességét.