??

Δικά μου αποτελέσματα :


Τρέχουσα κατάσταση 	|	 Νέα μονοπάτια που προστέθηκαν στο μέτωπο αναζήτησης

C			|	(C-D)(C-P)(C-R)
D			|	(C-D-C)(C-D-M)
P			|	(C-P-B)(C-P-C)(C-P-R)
R			|	(C-R-C)(C-R-P)(C-R-S)
C	-LOOP-		|
M			|	(C-D-M-D)(C-D-M-L)
B

Η λύση είναι [ Craiova-Pitesti-Bucharest ]




===============================================================================================================
Δικό σας :
===============================================================================================================


Τρέχουσα κατάσταση 	|	 Μέτωπο αναζήτησης

 C 			|	D P R
 D 			| 	  P R C M
 P 			|	    R C M B C R
 R			| 	      C M B C R C P S
 C		        | [loop]  --    M B C R C P S
 M 			| 	          B C R C P S D L

Έ τώρα που θα γίνει current node : B 	 Τελείωσες


frontier:[(C-P-B)(C-P-C)(C-P-R)(C-R-C)(C-R-P)(C-R-S)(C-D-M-D)(C-D-M-L)] 	closed set:[C D M P R] 	current node:B 		successors:[F G P U]


				Στο τέλος οι ουρές μας ^_^ χαχα :P
Η δική μου ουρά : (C-P-B)(C-P-C)(C-P-R)(C-R-C)(C-R-P)(C-R-S)(C-D-M-D)(C-D-M-L)
Η δική σας ουρά : (C-P-B)(C-P-C)(C-P-R)(C-R-C)(C-R-P)(C-R-S)(C-D-M-D)(C-D-M-L)


===============================================================================================================
						DFS
===============================================================================================================
		**     * * *	*****
		*  *   **	**
		**     *      ****
===============================================================================================================
						DFS
===============================================================================================================

Θέλω να πάω από Craiova -> Bucharest .
Τρέχουσα κατάσταση 	|	Νέα μονοπάτια που προστέθηκαν στο μέτοπο αναζήτησης
C			|	(C-R)(C-P)(C-D)
D			|	(C-D-M)(C-D-C)
C	-LOOP-		|
M			|	(C-D-M-L)(C-D-M-D)
D	-LOOP-		|
L			|	(C-D-M-L-T)(C-D-M-L-M)
M	-LOOP-		|
T			|	(C-D-M-L-T-L)(C-D-M-L-T-A)
A			|	(C-D-M-L-T-A-Z)(C-D-M-L-T-A-T)(C-D-M-L-T-A-S)
S			|	(C-D-M-L-T-A-S-R)(C-D-M-L-T-A-S-O)(C-D-M-L-T-A-S-F)(C-D-M-L-T-A-S-A)
A	-LOOP-		|
F			|	(C-D-M-L-T-A-S-F-S)(C-D-M-L-T-A-S-F-B)
B

Η λύση είναι [ Craiova-Drobeta-Mehadia-Lugoj-Timisoara-Arad-Sibiu-Fagaras-Bucharest ]



Από τον δικό σας αλγόριθμο :

frontier:[(C)]										closed set:[]		current node: C 	successors:[D P R]

frontier:[(C-D)(C-P)(C-R)] 								closed set:[C] 		current node: D 	successors:[C M]

frontier:[(C-D-C)(C-D-M)(C-P)(C-R)] 							closed set:[C D] 	current node: C 	successors:[loop]

frontier:[(C-D-M)(C-P)(C-R)] 								closed set:[C D] 	current node: M 	successors:[D L]

frontier:[(C-D-M-D)(C-D-M-L)(C-P)(C-R)] 						closed set:[C D M] 	current node: D 	successors:[loop]

frontier:[(C-D-M-L)(C-P)(C-R)] 								closed set:[C D M] 	current node: L 	successors:[M T]

frontier:[(C-D-M-L-M)(C-D-M-L-T)(C-P)(C-R)] 						closed set:[C D L M] 	current node: M 	successors:[loop]

frontier:[(C-D-M-L-T)(C-P)(C-R)] 							closed set:[C D L M] 	current node: T 	successors:[A L]

frontier:[(C-D-M-L-T-A)(C-D-M-L-T-L)(C-P)(C-R)] 					closed set:[C D L M T] 	current node: A 	successors:[S T Z]


frontier:[(C-D-M-L-T-A-S)(C-D-M-L-T-A-T)(C-D-M-L-T-A-Z)(C-D-M-L-T-L)(C-P)(C-R)] 	closed set:[A C D L M T] current node:S successors:[A F O R]



frontier:[(C-D-M-L-T-A-S-A)(C-D-M-L-T-A-S-F)(C-D-M-L-T-A-S-O)(C-D-M-L-T-A-S-R)(C-D-M-L-T-A-T)(C-D-M-L-T-A-Z)(C-D-M-L-T-L)(C-P)(C-R)] closed set:[A C D L M S T] current node:A successors:[loop]

frontier:[(C-D-M-L-T-A-S-F)(C-D-M-L-T-A-S-O)(C-D-M-L-T-A-S-R)(C-D-M-L-T-A-T)(C-D-M-L-T-A-Z)(C-D-M-L-T-L)(C-P)(C-R)] closed set:[A C D L M S T] current node:F successors:[B S]

frontier:[(C-D-M-L-T-A-S-F-B)(C-D-M-L-T-A-S-F-S)(C-D-M-L-T-A-S-O)(C-D-M-L-T-A-S-R)(C-D-M-L-T-A-T)(C-D-M-L-T-A-Z)(C-D-M-L-T-L)(C-P)(C-R)] closed set:[A C D F L M S T] current node:B successors:[F G P U]



Path to goal node found: (Craiova-Drobeta-Mehadia-Lugoj-Timisoara-Arad-Sibiu-Fagaras-Bucharest 944)


------------------------------------------------------------------------------------------------------------------

Η δική μου στοίβα :
(C-D-M-L-T-A-S-F-B)(C-D-M-L-T-A-S-F-S)(C-D-M-L-T-A-S-O)(C-D-M-L-T-A-S-R)(C-D-M-L-T-A-T)(C-D-M-L-T-A-Z)(C-D-M-L-T-L)(C-P)(C-R)
Η δική σας στοίβα :
(C-D-M-L-T-A-S-F-B)(C-D-M-L-T-A-S-F-S)(C-D-M-L-T-A-S-O)(C-D-M-L-T-A-S-R)(C-D-M-L-T-A-T)(C-D-M-L-T-A-Z)(C-D-M-L-T-L)(C-P)(C-R)