Questione : Serpente di procedura di A* 2D con l'itinerario massimo di ostacoli

Ho bisogno di una certa procedura veloce (come A*) per la soluzione dell'itinerario massimo nel 2D con gli ostacoli (serpente commovente attraverso tutte le posizioni libere). il
I lo ha fatto con la ricorrenza ma sulla più grande tabella della punta un trabocco di pila si presenta. nome di schedario " " vuoto " >

 snake.JPG " fileSize " > (6 Kb) il Javascript " del href= " " dei attachmentDetails del class= di (tipo di lima particolari) descrizione " larghezza del class= " di
del >
class= del

Risposta : Serpente di procedura di A* 2D con l'itinerario massimo di ostacoli

L'approvazione, le mie due idee è:

* muover soltanto se potete ancora raggiungere il bordo di tutto
* muover soltanto se non generiate un'estremità guasto

Qui è il codice, esso funziona abbastanza bene, a meno che la soluzione non esista nel qual caso prova tutte le posizioni di inizio, prima della conclusione del quello. Dubito che può essere fatto più meglio.
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
128:
129:
130:
131:
132:
133:
134:
135:
136:
137:
138:
139:
140:
141:
142:
143:
144:
145:
146:
147:
148:
149:
150:
151:
152:
153:
154:
155:
156:
157:
158:
159:
160:
161:
162:
163:
164:
165:

/*
 * Przemyslaw Horban (nr. albumu: 262940)
 * Uniwersystet Warszawski
 */

labrunner del pacchetto;

importazione java.util.ArrayList;
importazione java.util. Lista;

/**
 *
 * @author Przemyslaw Horban  

 */
codice categoria pubblico LabRunner {
    programma del carbone [] [];
    int w, h;
    bue riservato di int [] = {- 1, 1, 0, 0},
                  oy = {0, 0, 1, -1};
    carbone riservato [] stepChar = {''<>, “v„, “^„};
    dirCh di int;

    camminata booleana riservata (int x, int y) {
        se (checkDeadEnds (x, y) checkReachability del && (x, y)) {
            wayToGo booleano = falso;
            per (int i = 0; i < 4="">= 0 nx del && < w="">= 0 newX ny < h="">del && del && = 0 < w="">= 0 newY del && < h=""> 1)
                            falso di ritorno;
                    }
                }
            }
        di ritorno allineare;
    }

    classificare la pinta {
        int x, y;
        Pinta (int x, int y) {
            this.x = x;
            this.y = y;
        }
    }

    checkReachability booleano riservato (int x, int y) {
        toVisit della lista = nuovo ArrayList ();
        booleano [] [] ha visitato = nuovo booleano [h] [w];
        toVisit.add (nuova pinta (x, y));
        visitato [y] [x] = allineare;
        mentre (! toVisit.isEmpty ()) {
            Pinta p = toVisit.get (toVisit.size () - 1);
            toVisit.remove (toVisit.size () - 1);
            per (int i = 0; i < 4="">= 0 newX del && < w="">= 0 newY del &&  < h="">
Altre soluzioni  
 
programming4us programming4us