Ú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!
- 154 - Lenovo LOQ (15IRX9) - Intel Core i5-13450HX, RTX 4060 (ELKELT)
- NEC MultiSync V422 42" Monitor
- Apple iPhone 17 256GB fekete használt, újszerű 100% akku (0 ciklus) Apple garancia 2027.02.11
- Lenovo IdeaPad Slim 3 Ryzen 7 8840HS 15" FHD+ 16GB 1000GB Teljeskörű garancia
- Telefon felvásárlás!! Honor 90 Lite/Honor 90/Honor Magic5 Lite/Honor Magic6 Lite/Honor Magic5 Pro
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest