Hirdetés
- eBay-es kütyük kis pénzért
- sziku69: Fűzzük össze a szavakat :)
- MasterDeeJay: Harc a DDR5 árak ellen
- Magga: PLEX: multimédia az egész lakásban
- GoodSpeed: A megfelelő matrac kiválasztása egy hosszú folyamat végén
- urandom0: Száműztem az AI-t az életemből
- bambano: Bambanő háza tája
- Parci: Milyen mosógépet vegyek?
- [K2]: Synology NAS és a felhő
- sziku69: Szólánc.
Új hozzászólás Aktív témák
-
válasz
Gáborr93
#4365
üzenetére
Fa bejárással - gyakorlatilag legenerálod az összes lehetséges bejárható utat. Úgy a legeszerűbb, ha gombonként nyilvántartod az érvényes szomszédokat és ezt felhasználva építed fel a fádat egyszerű "jobbkezes" bejárással. Ez úgy gyorsítható, hogy figyeled, hogy az azott karaktersorozattal kezdődik-e szó a szótárban, és ha nem kezdődik, akkor visszalépsz egyet a bejárt fán és tovább mész a következő elemmel.
-
válasz
Gáborr93
#4360
üzenetére
Megnéztem a neten, hát nem egyszerű játék - bár mondjuk nem is atomfizika megvalósítani...
Először is kell egy szótár, ami ellenőrzi a lehetséges találatokat.
Utána le kell generálni a betűket, lehetőleg egyenlő arányban magán és mássalhangzókat (magyar nyelv szabályai szerint - ékezetes és célszerűen dupla betűket is kell generálni).
A gombok sorrendjének vizsgálatára kell külön algoritmus (ne lehessen nem szomszédos gombot megnyomni.
És végül le vagy le kell generálni az összes lehetséges jó megoldást (szótárral generálás közben ellenőrizni, hogy ne legyen sok felesleges futás), vagy futásidőben ellenőrizni, hogy jó-e az aktuális kattintgatás.
Ezután lehet indítani a játékot (általában időkorláttal).
Végül pedig leellenőrizni, hogy a játékos mennyit talált meg a lehetséges szavak közül (ha játék közbeni ellenőrzés van csak, akkor itt mindenféleképp le kell generálni az összes lehetséges megoldást.
Új hozzászólás Aktív témák
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- eBay-es kütyük kis pénzért
- Bambu Lab 3D nyomtatók
- Path of Exile (ARPG)
- One otthoni szolgáltatások (TV, internet, telefon)
- Amlogic S905, S912 processzoros készülékek
- Durván kitömte memóriával két új Radeonját az AMD
- Honor Magic6 Pro - kör közepén számok
- Hazavághatja a MicroSD memóriakártyák piacát a Biwin-féle Mini SSD
- Samsung Galaxy Watch6 Classic - tekerd!
- Robotporszívók
- További aktív témák...
- Bomba ár! Lenovo X1 Carbon 4th: i5-6GEN I 8GB I 512SSD I 14" FHD I HDMI I Cam I W11 I Gari
- Samsung Galaxy A80 128GB, Kártyafüggetlen, 1 Év Garanciával
- Asus TUF Gaming F15 FX507 - 15,6"FHD 144Hz - i5-12500H - 8GB - 512GB SSD - RTX 3050 - 1 év garancia
- Thinkpad L13 Yoga i5-10210U 16GB 512GB 13.3", Touch gyári magyar világítós bill 360 Gar.: 1év
- 154 - Lenovo LOQ (15IRX9) - Intel Core i5-13450HX, RTX 4060
Állásajánlatok
Cég: BroadBit Hungary Kft.
Város: Budakeszi
Cég: ATW Internet Kft.
Város: Budapest

