Κάλυψη και αποφυγή εντός της σκακιέρας.
| dc.creator | Καϊντάρης-Ραβάνης, Αργύριος | el |
| dc.creator | Kaintaris-Ravanis, Argyrios | en |
| dc.date.accessioned | 2016-03-15T15:19:55Z | |
| dc.date.available | 2016-03-15T15:19:55Z | |
| dc.date.issued | 2011-12-13T10:09:14Z | |
| dc.description.abstract | Ένα από τα πρώτα προβλήματα που διατυπώθηκαν προς λύση και που να αποδεικνύουν τις δυνατότητες του δομημένου προγραμματισμού είναι η εύρεση όλων των λύσεων του λεγόμενου “Προβλήματος των οκτώ Βασιλισσών ”. Γενικεύοντας και με την βοήθεια τη υπολογιστικής δύναμης που διαθέτουμε σήμερα μπορούμε να βρούμε λύσεις για διαστάσεις σκακιέρας 20x20, ενώ για μεγαλύτερες διαστάσεις ο χρόνος εκτέλεσης είναι απαγορευτικός. Επίσης μπορούμε με την ίδια λογική να ερευνήσουμε τον ελάχιστο αριθμό των βασιλισσών ή άλλων σκακιστικών κομματιών που τοποθετούνται σε μια σκακιέρα έτσι ώστε να μπορούν να την «καλύπτουν» εξ’ ολοκλήρου. | el |
| dc.description.abstract | One of the first problems proposed to be solved, demonstrating the potential of structured programming, is finding all the solutions of the so-called “8-queens problem”. Generalizing and with the help of our programming computational power we can find solutions for a chessboard with dimension up to 20x20; for a larger size though the execution time is prohibiting. Also, following the logic of a similar approach, we computed the minimum number of queens and other chess pieces that can be placed on a chessboard in such a way so that they “threaten” the whole board throughout. | en |
| dc.identifier.uri | http://hdl.handle.net/20.500.12688/3426 | |
| dc.language | el | |
| dc.publisher | Τ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανικών Πληροφορικής Τ.Ε. | el |
| dc.publisher | T.E.I. of Crete, School of Engineering (STEF), Department of Informatics Engineering | en |
| dc.rights | Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) | |
| dc.rights.uri | https://creativecommons.org/licenses/by-sa/4.0/ | |
| dc.title | Κάλυψη και αποφυγή εντός της σκακιέρας. | el |
| dc.title | Coverage and avoiding in the chessboard. | en |
| heal.academicPublisherID | teicrete | |
| heal.advisorName | Καραγιαννάκης, Δημήτριος | el |
| heal.advisorName | Karagiannakis, Dimitrios | en |
| heal.fullTextAvailability | true | |
| heal.keyword | σκακιέρα, πρόβλημα οκτώ βασιλισσών | el |
| heal.keyword | chessboard, eight queens problem | en |
| heal.type | bachelorThesis | |
| nm.hasExtra | true | |
| nm.originalItem | /home/admin/content_to_import/browse/stef/epp/2011/KaintarisRavanisArgyrios | |
| tcd.distinguished | false | |
| tcd.survey | false |