hétfő, december 15, 2008

Megy a gőzös

Jelenleg a 3. változaton ügyeskedek. Ez már úgy közelíti meg a keresést, hogy kiindul egy állomásról és ténylegesen útvonalat keres, próbálgatással. rekurzióban ez kb úgy néz ki, hogy a kártya adott oldaláról indul az út, majd megpróbálkozik először felfelé, majd jobbra, lefelé és végül balra továbbmenni, majd azon a kártyán ahova továbbment, ugyanez az algoritmus fut le. ha az út valamilyen állomásba ér akkor kiszámolja a pontját és ha az rekordot dönt akkor letárolja. Ennek a futásidejét én már nem tudtam meghatározni (lusta vagyok), de maximálisan 4^240 lehetőség van (jó, valójában nincs ennyi, mert ez akkor lenne, ha minden kártyán négyszer át tudna haladni, viszont az állomások melletti kártyákon ez nem lehetséges (najó, akkor 4^185)), tehát ezis borzalmasan sok. Sokkal több lehetőség mint az eddigi variációk száma, viszont itt már lesz lehetőségem "levágni" utakat, amikkel nem kell, hogy próbálkozzon. Mondjuk ezekkel a vágásokkal azt érem el, hogy nem kapok választ az összes kérdésre, viszont a priorizált válasz amit keresek az lenne, hogy "melyik az a legtöbbet érő út amit a pakliban található kártyákkal ki lehet rakni". Így rögtön kiesnek azok az utak amik nem a középpontba végződnek. Jelenleg még csak ötlet, hogy minden egyes lépés előtt, mielőtt új mélységekbe kezdene a számítás megnézi a rendszer, hogy adott felállás mellett eljuthat-e egyáltalán a középső állomások valamelyikére a vonat, ha nem akkor azt az ágat már nyeshetem is le.

Nincsenek megjegyzések:

Megjegyzés küldése