Ο Ζωγραφάκης σκόραρε, αλλά ο Πανιώνιος δεν απέφυγε την ήττα από τον Ολυμπιακό.

4.4 Δυναμικός προγραμματισμός

Ο ΟΛΥΜΠΙΑΚΟΣ ΝΙΚΗΣΕ ΤΟΝ ΠΑΝΙΩΝΙΟ (3-2)

Οι αλγόριθμοι της προηγούμενης παραγράφου στηρίζονται στη φιλοσοφία που συνιστά να σπάζουμε ένα πρόβλημα σε μικρότερα, ώστε να επιλύονται ευκολότερα.

Ποιος τον πιάνει

Έτσι η επίλυση του αρχικού προβλήματος έρχεται στη συνέχεια ως σύνθεση της επίλυσης των μικρότερων υπο-προβλημάτων.

Tη μεγάλη ανατροπή έκανε ο Ολυμπιακός στη Νέα Σμύρνη (3-2).

Στην παράγραφο αυτή, θα εξετασθούν προβλήματα με την αντίστροφη φιλοσοφία δηλαδή με προσέγγιση από κάτω προς τα επάνω (bottom up).

Βρέθηκε να χάνει στο πρώτο 20λεπτο με 2-0, αλλά με αντεπίθεση διαρκείας κατάφερε να γυρίσει το παιχνίδι και να ξεφύγει κατά έξι βαθμούς από τη δεύτερη ΑΕΚ.

Πιο συγκεκριμένα, η φιλοσοφία των προβλημάτων αυτών είναι από την αρχή να επιλύονται τα μικρότερα προβλήματα και σταδιακά να επιλύονται τα μεγαλύτερα ως σύνθεση των απλούστερων.

Οι ''ερυθρόλευκοι'' αιφνιδιάστηκαν όταν είδαν τους Νεοσμυρνιώτες να μπαίνουν φουριόζοι στο ματς και να προηγούνται με τον Λουτσιάνο στο 11'.

Δηλαδή, ένας τυπικός αλγόριθμος αυτής της τεχνικής ξεκινά με τα επιμέρους μικρότερου μεγέθους υποπροβλήματα, που επιλύονται με τη χρήση κάποιου κανόνα ή τύπου.

Πριν προλάβουν να συνέλθουν ο Ζωγραφάκης πέτυχε στο 19' και δεύτερο γκολ.

Μάλιστα συνηθέστατα τα προσωρινά αποτελέσματα αποθηκεύονται σε ένα πίνακα ώστε να χρησιμοποιηθούν αργότερα χωρίς να απαιτείται να υπολογισθούν για δεύτερη ή τρίτη φορά κ.λπ.

Ο Ολυμπιακός "ξύπνησε" γρήγορα στο 24', μείωσε με τον Κωνσταντίνου σε 2-1 και πριν τελειώσει το α' μέρος ισοφάρισε με πέναλτι που έκανε ο Γκασπάρ στον Μαυρογενίδη και εκτέλεσε εύστοχα ο Τζόρτζεβιτς (2-2).

Στη συνέχεια οι επιμέρους αυτές λύσεις συνθέτουν την κατάληξη της τελικής λύσης του αρχικού προβλήματος.

Στο β' μέρος ο Ολυμπιακός εγκαταστάθηκε στην περιοχή του Πανιωνίου και στο 78' ο Ριβάλντο είχε δοκάρι.

Αυτή η μέθοδος σχεδίασης αλγορίθμων χρησιμοποιείται κυρίως για την επίλυση προβλημάτων βελτιστοποίησης, δηλαδή όταν χρειάζεται να βρεθεί το ελάχιστο ή το μέγιστο κάποιου μεγέθους.

Το ''γόρδιο δεσμό'' έλυσε ο Κωνσταντίνου, που με φοβερή κεφαλιά στο 82' χάρισε τη νίκη στον Ολυμπιακό.

Στην προσέγγιση αυτού του τύπου δεν υπάρχει η ίδια λογική επαναληπτικών εκτελέσεων που υπήρχε στη προηγούμενη προσέγγιση, αλλά υπάρχει ένας πίνακας από υπο-αποτελέσματα που καταλήγει στην τελική λύση του προβλήματος.

Διαιτήτευσε ο Καρατζάς (Ευβοίας)

Επομένως συμπερασματικά ακολουθείται η εξής προσέγγιση: 1. ξεκινά η λύση από το ελάχιστο στιγμιότυπο του προβλήματος, 2. υπολογίζονται σταδιακά αποτελέσματα όλο και μεγαλύτερων υποστιγμιότυπων, 3. καταλήγει στη σύνθεση.

ΠΑΝΙΩΝΙΟΣ: Βάνιακ, Μανιάτης (55' Κοντοδήμος), Μάκος, Εξουζίδης (67' Γιαννόπουλος), Γκασπάρ, Κουτσόπουλος, Ζωγραφάκης, Λάνγκερ, Μαγκντί, Λουτσιάνο, Μπρέσκα (75' Δημητριάδης).

Η τεχνική του δυναμικού προγραμματισμού παρουσιάζεται με τη βοήθεια ενός απλού σχετικά παραδείγματος.

ΟΛΥΜΠΙΑΚΟΣ: Νικοπολίδης, Μαυρογενίδης (92' Πατσατζόγλου), Μπουλούτ, Σούρερ, Ανατολάκης, Στολτίδης, Μπαμπανγκίντα (86' Καστίγιο), Καφές, Κωνσταντίνου, Ριβάλντο (90' Μάριτς), Τζόρτζεβιτς.