Belépés
Keresés
Kategóriák
Válaszadók toplistája
1. hatibacsi 20036
2. decotext 17332
3. geptop 16374
4. donaldduck 15550
5. hatarvadasz 13569
6. xenos 9874
7. feerko 9543
8. ibicimama 9280
9. piktorka2 9131
10. foxworkinspace 8624
Kinek a válaszát találták legtöbbször helyesnek?
1. ibicimama 1056
2. xenos 1031
3. dnemethk 845
4. hatarvadasz 810
5. donaldduck 744
6. pola62 730
7. geptop 665
8. hatibacsi 630
9. sunchat 489
10. gergelyferi 459
Helyesnek talált válaszok aránya
Tudjátok.hu már az Androidos készülékeken is!
Úton van? Épp válaszra lenne szüksége?
Tegye fel a kérdését!

Egy piros lámpánál is felteheti már kérdéseit, nem kell keresgélnie. Amint válasz érkezett a kérdésére, vagy új kérdés került fel, az alkalmazás jelezni fog.

Ön is segíthet másoknak, ha tudja a kérdésükre a választ, mivel az alkalmazás segítségével válaszolhat is.

Letöltés
Meg tudod oldani a "sakktábla körbejárása huszárral" feladványt?
Adott egy 8×8-as sakktábla, és egyetlen figura: a huszár. Gyengébbek kedvéért ló. Na mindegy. Bármely mezőn kezdve, 63 lépésben vidd körbe a huszárt (gy. k. lovat) úgy, hogy az összes mezőt érintse, de mindegyiket csak egyszer.
SzórakozásJátékok
A kérdést írta: fdng ( 2012.01.16. 21:12 )
Válaszok száma: 13
Címkék: körbejárása, feladványt, huszárral, sakktábla, mindegyiket, gyengébbek, sakktábla, egyetlen, kedvéért, lépésben,
1 2 
Válaszok Új válasz
cyrano 2012.02.08. 11:33 (#13)
raska_istvan : A progi le lesz védve ??? és fizetős szoftver lesz ??
fdng 2012.02.08. 11:30 (#12)
raska_istvan 2012.01.29. 22:53 (#11)
"Na írtam rá programot. Hát a fél óra programozási időt jól saccoltan, de kiderült, hogy nem vettem figyelembe a probléma nagyságát Egy keresőfát csináltam, amely minden csúcsából 8 másik csúcsba lehet eljutni, ezek jelentik a 8 lehetséges lépést a sakktáblán. Mivel 64 mező van, így a fa maximális mélysége is 64 lesz. Tehát 8^64 darab csúcsot kellene kifejteni, ami óriási tárhelyet és időt jelentene Természetesen nem lesz ennyi a keresőfa mérete, hiszen rengeteg olyan lépéskombináció van, amely után nem tudunk szabályos lépést végrehajtani, így ezek az ágak bedöglenek. De azért ez egy elég nagy feladat, szóval a megoldásához kénytelen vagyok optimalizálni az algoritmust, hogy elférjek 3 GB memóriában és ne őszüljek meg a végrehajtás során "

Alakul...
raska_istvan 2012.01.29. 22:53 (#11)
Na írtam rá programot. Hát a fél óra programozási időt jól saccoltan, de kiderült, hogy nem vettem figyelembe a probléma nagyságát Egy keresőfát csináltam, amely minden csúcsából 8 másik csúcsba lehet eljutni, ezek jelentik a 8 lehetséges lépést a sakktáblán. Mivel 64 mező van, így a fa maximális mélysége is 64 lesz. Tehát 8^64 darab csúcsot kellene kifejteni, ami óriási tárhelyet és időt jelentene Természetesen nem lesz ennyi a keresőfa mérete, hiszen rengeteg olyan lépéskombináció van, amely után nem tudunk szabályos lépést végrehajtani, így ezek az ágak bedöglenek. De azért ez egy elég nagy feladat, szóval a megoldásához kénytelen vagyok optimalizálni az algoritmust, hogy elférjek 3 GB memóriában és ne őszüljek meg a végrehajtás során
fdng 2012.01.19. 12:32 (#10)
ibicimama 2012.01.17. 12:52 (#4)
"Talán úgy, hogy a lóval szépen végigmegyek a sakktábla minden mezőjén! Szép sorjában!"

Kérlek vedd figyelembe, hogy huszárt (gy. k. lovat) írtam, és nem bástyát vagy vezért (gy. k. királynő). Tehát lólépésben (gy. k. az az L betű jellegű) kell haladni.
hatarvadasz 2012.01.19. 12:32 (#9)
Szerinted aki belebukik a lépéseibe, az zabos lesz???
fdng 2012.01.19. 12:30 (#8)
raska_istvan,

Várom. Ha gondolod, dobj majd egy levelet is.
raska_istvan 2012.01.18. 15:25 (#7)
Fdng: Egy szélességi keresést miből tart implementálni? Majd tényleg megcsinálom, de leghamarabb jövő hét második felében lesz rá időm, most máson jár az agyam..
fdng 2012.01.18. 14:55 (#6)
Bármely mező lehet a kiinduló. Na így megvan?

raska_istvan, kíváncsi vagyok, összedobod-e fél óra alatt.
hatarvadasz 2012.01.17. 19:01 (#5)
Melyik a kiinduló lóállás???
ibicimama 2012.01.17. 12:52 (#4)
Talán úgy, hogy a lóval szépen végigmegyek a sakktábla minden mezőjén! Szép sorjában!
1 2 
Facebook komment
További címkék
probléma nagyságát, keresőfát csináltam, keresőfa mérete, ágak bedöglenek, raska, istvan, progi, védve, figyelembe kénytelen végrehajtás, végrehajtani agyam tényleg, figyelembe másik során, összedobod lehetséges, elférjek tárhelyet, végigmegyek szerinted, leghamarabb kellene, lehetséges végrehajtani, szélességi megvan,
TVN.HU, Képtár, Blogok, Videótár, Szótár, Házi Receptek, Fecsegj, Véleményezd!,
© 2024 TVN.HU Kft.