Δικά μου αποτελέσματα : Τρέχουσα κατάσταση | Νέα μονοπάτια που προστέθηκαν στο μέτωπο αναζήτησης 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)
Comments