Hirdetés
- iPhone topik
- Xiaomi 15T - reakció nélkül nincs egyensúly
- Xiaomi 14T Pro - teljes a család?
- Poco X6 Pro - ötös alá
- EarFun Air Pro 4+ – érdemi plusz
- Megérkezett a Google Pixel 7 és 7 Pro
- Milyen okostelefont vegyek?
- Az iPhone 17 gáncsolta el a Galaxy S26 Prót?
- Mobil flották
- Apple iPhone 17 Pro Max – fennsík
Ú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!
- HIBÁTLAN iPhone 13 128GB Pink -1 ÉV GARANCIA - Kártyafüggetlen, MS3925, 100% Akkumulátor
- ÚJ Lenovo ThinkPad T16 Gen 4 - 16" WUXGA - Ultra 7 255U - 32GB - 1TB SSD - Win11 - 3 év garancia
- 170 - Lenovo Legion Pro 7 (16IRX9H) - Intel Core i9-14900HX, RTX 4090
- ÁRGARANCIA!Épített KomPhone i7 14700KF 32/64GB RAM RTX 5070 Ti 16GB GAMER PC termékbeszámítással
- Számlás!Steam,EA,Epic és egyébb játékok Pc-re vagy XBox!
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest


