Πλοήγηση ανά Συγγραφέας "Kaintaris-Ravanis, Argyrios"
Τώρα δείχνει 1 - 1 of 1
Αποτελέσματα ανά σελίδα
Επιλογές ταξινόμησης
Τεκμήριο Κάλυψη και αποφυγή εντός της σκακιέρας.(Τ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανικών Πληροφορικής Τ.Ε., 2011-12-13T10:09:14Z) Καϊντάρης-Ραβάνης, Αργύριος; Kaintaris-Ravanis, ArgyriosΈνα από τα πρώτα προβλήματα που διατυπώθηκαν προς λύση και που να αποδεικνύουν τις δυνατότητες του δομημένου προγραμματισμού είναι η εύρεση όλων των λύσεων του λεγόμενου “Προβλήματος των οκτώ Βασιλισσών ”. Γενικεύοντας και με την βοήθεια τη υπολογιστικής δύναμης που διαθέτουμε σήμερα μπορούμε να βρούμε λύσεις για διαστάσεις σκακιέρας 20x20, ενώ για μεγαλύτερες διαστάσεις ο χρόνος εκτέλεσης είναι απαγορευτικός. Επίσης μπορούμε με την ίδια λογική να ερευνήσουμε τον ελάχιστο αριθμό των βασιλισσών ή άλλων σκακιστικών κομματιών που τοποθετούνται σε μια σκακιέρα έτσι ώστε να μπορούν να την «καλύπτουν» εξ’ ολοκλήρου.