Hirdetés

Új hozzászólás Aktív témák

  • Ragnar95
    félisten

    előbb algoritmust kell tudni írni, (ami MINDENKÉPP folyamatábra [struktogram])

    Volt, amikor én is csináltam folyamatábrát olyan problémára, aminek nehezemre esett a megértése, de egyébként az esetek 90%-ában, kigondolsz egy algoritmust, amit egyből le is kódolsz, aztán finomítod, hogy a végén az elvárásoknak megfelelően működjön. Egyből le is tudod tesztelni, hogy működik-e.

    Szóval a gyakorlatban minden problémát folyamatábrával kezdeni fasság.

    Amúgy meg az aknakereső pont olyan egyszerű, mint a faék. Legalábbis generálni:
    Random leteszel aknákat, majd sorba mész az aknamezőn, és minden mezőhöz (ami nem akna), rendelsz egy számot, ami azt jelzi, hogy a közvetlen szomszédai közül hány mezőn van akna. Rettentő nehéz.

    Ami kihívást okozhat, az az aknák eloszlása, hogy szépen csoportosan legyenek.

    Ráadásul sok aknakereső program dinamikusan rakja le az aknákat vagyis az adott helyzethez alkalmazkodva, tehát csak akkor rakja le őket, ha te már megérintettél egy mezőt. iOS-es Minesweeper-ben pl az elsőnek megérintett mezőn sosincs akna, bárhol is legyen az, így sokáig mivel mindig a bal felsővel kezdtem, azt hittem,h ott sosincs akna, de aztán kipróbáltam és ha máshol kezdtem, akkor időnként a bal felsőbe is rakott aknát.
    Amúgy egy tényleg jó algoritmusnál arra is figyelni kéne szerintem,h mindig egyértelműen eldönthető legyen, hogy adott helyen van-e akna vagy nincs, de csomószor elakadhat benne az ember, mert tippelni kell, illetve többször találkoztam már olyannal is, amikor egy akna csak aknákkal volt határolva, így ugye azt csak akkor találhatod meg, ha utolsónak hagyod...

Új hozzászólás Aktív témák