Ú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!
- GYÖNYÖRŰ iPhone 14 Pro Max 256GB Space Black -1 ÉV GARANCIA -Kártyafüggetlen, MS4031
- Tablet felvásárlás!! Apple iPad, iPad Mini, iPad Air, iPad Pro
- Samsung Galaxy S23 FE 128GB,Újszerű,Dobozaval,12 hónap garanciával
- BESZÁMÍTÁS! Intel Core i7 6700 4 mag 8 szál processzor garanciával hibátlan működéssel
- HIBÁTLAN iPhone 11 128GB Black -1 ÉV GARANCIA - Kártyafüggetlen, MS4411, 100% Akksi
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest