Husóczki, Dániel and Baksáné Varga, Erika (2022) Aknakereső játék megoldó algoritmus továbbfejlesztése. MULTIDISZCIPLINÁRIS TUDOMÁNYOK: A MISKOLCI EGYETEM KÖZLEMÉNYE, 12 (2). pp. 71-79. ISSN 2062-9737 (nyomtatott), 2786-1465 (online)
|
Text
1955_publish.pdf - Published Version Download (1MB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | aknakereső játék, stratégia fejlesztés, játék szimuláció |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 14 Apr 2023 11:43 |
| Last Modified: | 14 Apr 2023 11:43 |
| URI: | http://real.mtak.hu/id/eprint/163826 |
Actions (login required)
 |
Edit Item |
