Παίζοντας Τόμπολα. Ημερομηνία Ανάρτησης: 16/03/2017 Ημερομηνία Παράδοσης: 30/03/2017, 23:59

Transcript

1 ΕΡΓΑΣΙΑ 3 Παίζοντας Τόμπολα Ημερομηνία Ανάρτησης: 16/03/2017 Ημερομηνία Παράδοσης: 30/03/2017, 23:59 Εισαγωγή Για την παρούσα άσκηση, και σε συνέχεια του δευτέρου προγράμματος της προηγούμενης άσκησης (έλεγχος ικανοποίησης περιορισμών σε συστάδες καρτών τόμπολας), θα προχωρήσετε στη δημιουργία ενός προγράμματος για το παίξιμο του εν λόγω παιγνιδιού ανάμεσα σε δεδομένο αριθμό παιχτών. Και αυτή η άσκηση σκοπεύει στην περαιτέρω εξάσκηση σε πίνακες και συναρτήσεις. Περιγραφή Το πρόγραμμα λαμβάνει από τη γραμμή εντολής ένα φυσικό αριθμό Ν που αντιπροσωπεύει τον αριθμό των παιχτών και ένα αρχείο με file redirection (<) το οποίο περιγράφεται πιο κάτω. Στη συνέχεια δημιουργεί μια συστάδα καρτών για τον κάθε παίχτη βάσει ενός πλαισίου που προσδιορίζει για κάθε μία από τις έξι κάρτες, ποιες θέσεις είναι κενές και ποιες περιέχουν αριθμούς. Το πλαίσιο θα βρίσκεται στο αρχείο κειμένου που θα εισάγεται στο πρόγραμμα μέσω file redirection. Για παράδειγμα, το αρχείο κειμένου BingoTemplate.txt περιλαμβάνει ένα τέτοιο πλαίσιο ως ακολούθως: ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 1

2 Όπως διαφαίνεται από το περιεχόμενο του αρχείου, οι κενές θέσεις αντιπροσωπεύονται από το ψηφίο 0 και οι θέσεις που περιέχουν αριθμούς αντιπροσωπεύονται από το ψηφίο 1. Οι πρώτες τρεις σειρές του αρχείου αφορούν την πρώτη κάρτα της (κάθε) συστάδας, οι επόμενες τρεις τη δεύτερη, και ούτω καθεξής. Η τοποθέτηση των δυαδικών ψηφίων είναι τέτοια ώστε να ικανοποιούνται οι περιορισμοί που αφορούν την τοποθέτηση των αριθμών σε μια πραγματική συστάδα καρτών, αλλά όχι φυσικά την ικανοποίηση των περιορισμών που αφορούν αυτούς καθ αυτούς τους συγκεκριμένους αριθμούς. Το πρόγραμμα θα δημιουργεί για τον κάθε παίχτη μια συγκεκριμένη συστάδα 6 καρτών, τοποθετώντας με τυχαίο τρόπο τους αριθμούς 1 έως 90, στις σχετικές θέσεις, έτσι ώστε να ικανοποιούνται και οι υπόλοιποι περιορισμοί (που περιγράφηκαν στην προηγούμενη άσκηση). Τελειώνοντας τη δημιουργία των Ν συστάδων καρτών αναμένεται ότι οι εν λόγω συστάδες καρτών θα είναι διαφορετικές μεταξύ τους. Όλες οι συστάδες όλων των παιχτών θα παρουσιάζονται σε μορφή κειμένου στη κονσόλα (δείτε παραδείγματα εκτέλεσης στο Παράρτημα Ι και ΙΙ). Αφού ο κάθε παίχτης λάβει τη δική του συστάδα καρτών, αρχίζει το παίξιμο της τόμπολας, όπου το πρόγραμμα διαδοχικά τραβά αριθμούς (από το 1 μέχρι το 90) με τυχαίο τρόπο και φυσικά όχι πάνω από μια φορά για τον κάθε αριθμό. Οι αριθμοί που θα παράγονται θα εκτυπώνονται στην κονσόλα. Στο «άκουσμα» του κάθε αριθμού, οι παίχτες «σταυρώνουν» τους αριθμούς που έχουν τραβηχτεί στη δική τους συστάδα καρτών (ο κάθε αριθμός εμφανίζεται μια φορά σε κάθε συστάδα καρτών). Το «σταύρωμα» δεν θα φαίνεται οπτικά αλλά θα καταγράφεται εσωτερικά από το πρόγραμμα. Κερδίζει αυτός που έχει σταυρώσει πρώτος και τους 15 αριθμούς, σε μια εκ των έξι καρτών του. Μάλιστα ενδέχεται να υπάρχουν ταυτόχρονα πέραν του ενός νικητές. Σε τέτοιες περιπτώσεις οι νικητές υπολείπονται τον ίδιο τελευταίο αριθμό για να σταυρώσουν πλήρως μια εκ των καρτών τους. Φυσικά στην ίδια συστάδα καρτών δεν μπορούν να συμπληρωθούν ταυτόχρονα πάνω από μια κάρτες. Η απόδειξη είναι απλή. Έστω ότι υπάρχουν δύο κάρτες στην ίδια συστάδα που υπολείπονται ένα αριθμό. Αυτός δεν μπορεί να είναι ο ίδιος αριθμός, έτσι ώστε να κλείσουν ταυτόχρονα, αφού ο κάθε αριθμός εμφανίζεται μόνο μια φορά στην ίδια συστάδα καρτών. Μόλις υπάρξει ένας ή περισσότεροι νικητές, το πρόγραμμα παρουσιάζει διαδοχικά, με οπτικό τρόπο, τις νικούσες κάρτες για τον κάθε νικητή και τερματίζει την εκτέλεσή του. Στο Παράρτημα Ι δίνεται ένα παράδειγμα εκτέλεσης του προγράμματος, όπου ο αριθμός παιχτών είναι 10 και το πλαίσιο για τη δημιουργία συστάδων καρτών είναι αυτό που περιλαμβάνεται στο αρχείο BingoTemplate.txt. Το πρόγραμμα πριν αρχίσει το παίξιμο της τόμπολας εκτυπώνει τις συστάδες καρτών για τον κάθε παίχτη. Στο παράδειγμα αυτό υπήρξαν δύο νικητές, ο Παίχτης 2 (με νικούσα την κάρτα 4) και ο Παίχτης 5 (με νικούσα επίσης τη δική του κάρτα 4). Οι δύο κάρτες παρουσιάζονται διαδοχικά, σε οπτική μορφή, ως ακολούθως, χρησιμοποιώντας την ίδια μέθοδο όπως και για το πρόγραμμα της προηγούμενης άσκησης: ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 2

3 Όπως φαίνεται πιο πάνω και οι δύο νικούσες κάρτες περιλαμβάνουν τον τελευταίο αριθμό που τραβήχτηκε (86) και αυτό είναι μια δοκιμή για την ορθότητα του προγράμματος ενώ όλοι οι υπόλοιποι αριθμοί τους θα μπορούσαν να ήταν εξ ολοκλήρου διαφορετικοί. Οι εν λόγω κάρτες έχουν δύο ακόμη κοινούς αριθμούς, συγκεκριμένα τους αριθμούς 7 και 42. Bonus Ως bonus μπορείτε να δημιουργήσετε μια εναλλακτική εκδοχή του προγράμματός σας (NBingoGame.java) όπου η δημιουργία των συστάδων καρτών για τους διάφορους παίχτες δεν καθοδηγείται από κάποιο πλαίσιο, αλλά η κάθε μια δημιουργείται αυτοδύναμα με τρόπο ώστε να ικανοποιούνται όλοι οι περιορισμοί που αναφέρθηκαν στην προηγούμενη άσκηση, αλλά οι αριθμοί της να βρίσκονται σε οποιαδήποτε τοποθέτηση και όχι στην ίδια τοποθέτηση για κάθε κάρτα (όπως αυτή προσδιοριζόταν ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 3

4 από το καθοδηγητικό πλαίσιο). Στο Παράρτημα ΙΙ παρουσιάζεται ένα παράδειγμα χρήσης αυτής (της πιο γενικής) εκδοχής του προγράμματος (όπου δεν χρειάζεται εισδοχή αρχείου κειμένου). Και σε αυτό το παράδειγμα ο αριθμός παιχτών είναι 10, αλλά τώρα υπάρχει μόνο ένα νικητής, ο Παίχτης 8, με νικούσα την κάρτα 2 (αυτή περιλαμβάνει τον αριθμό 39 που ήταν εκείνος που έδωσε στον παίχτη τη νίκη και επομένως ήταν ο τελευταίος αριθμός που τραβήχτηκε). Η νικούσα κάρτα είναι η ακόλουθη: Παράδοση Όταν έχετε τελειώσει με τον πηγαίο κώδικα, μεταγλωττίστε το και βεβαιωθείτε ότι τρέχει σωστά. Παραδώστε το αρχείο πηγαίου κώδικα (userid_ erg3.java) και μια λίστα δοκιμής (userid_erg3.txt) με ένα τρέξιμο του προγράμματος ηλεκτρονικά μέσω του submit assignment κάτω από το Ασκήσεις Εργασία 3 στην ιστοσελίδα του μαθήματος μέχρι τις 30/03/2017 και ώρα 23:59. Όσοι φοιτητές θα κάνουν και το bonus θα ανεβάσουν άλλα 2 αρχεία (userid_erg3_bonus.java και userid_erg3_bonus.txt). Όπου userid βάλτε το username που σας δόθηκε από το τμήμα. Μην ανεβάσετε τις εικόνες που παράγει το πρόγραμμά σας. Προσοχή: Το σύστημα ελέγχει το χρόνο παράδοσης εργασιών γι αυτό μην περιμένετε την τελευταία στιγμή να κάνετε submit την εργασία σας. Βαθμολογία Ένα πρόγραμμα για να πάρει όλες τις μονάδες είναι απαραίτητο να: χρησιμοποιεί σχόλια έχει ευθυγραμμισμένο κώδικας χρησιμοποιεί αυτό-επεξηγηματικά ονόματα για τις μεταβλητές δουλεύει σωστά κάνει όλους τους απαραίτητους ελέγχους χρησιμοποιεί μεθόδους (αρθρωτή σχεδίαση) ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 4

5 Για όλα τα παραπάνω ακολουθήστε τις οδηγίες που περιγράφονται εδώ: Το αρχείο με το πηγαίο κώδικα πρέπει οπωσδήποτε να περιέχει μια συμπληρωμένη κατάλληλα επικεφαλίδα από σχόλια στην αρχή του αρχείου όπως: /** * Author: Γράψτε εδώ το όνομα σας * Written:../../2017 * Last updated:../../2017 * * Compilation: javac userid_erg3.java * Execution: java userid_erg3 * * Γράψτε εδώ πληροφορίες σχετικά με το τι κάνει * το πρόγραμμα * */ Κριτήρια αξιολόγησης Έγκυρη εισαγωγή αριθμού Ν και σωστή 10 ανάγνωση αρχείου πλαισίου Έγκυρος αριθμός παραγωγής καρτών, 35 εισαγωγή αριθμών στις κάρτες που να πληρούν όλους τους ελέγχους Έγκυρη διαδικασία εκτέλεσης παιχνιδιού 45 (παραγωγή τυχαίων αριθμών, «σταύρωμα» αριθμών, έλεγχος ολοκλήρωσης παιχνιδιού, παρουσίαση νικητή/ών) Σχόλια Ονόματα μεταβλητών 10 αρθρωτή σχεδίαση (χρήση μεθόδων) ΣΥΝΟΛΟ 100 Bonus 20 Η εργασία είναι ατομική. Μπορείτε να συζητήσετε για αυτήν με τους συμφοιτητές σας, ωστόσο ποτέ δεν είναι αποδεκτό για σας να δείτε τον κώδικα κάποιου άλλου ή να κάνετε από κοινού τον κώδικα. Φυσικά, αν έχετε οποιεσδήποτε ερωτήσεις σχετικά με την εργασία, είμαστε πάντα στη διάθεσή σας για βοήθεια. Ανίχνευση αντιγραφής θα τιμωρείται με μηδενισμό. Κώδικας που δε μεταγλωττίζει ή δεν τρέχει (crashes) παίρνει αυτόματα βαθμολογία 0. ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 5

6 Παράρτημα I $ java BingoGame 10 < BingoTemplate.txt Displaying the bingo cards for player ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 6

7 Displaying the bingo cards for player ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 7

10 Displaying the bingo cards for player 5 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 10

11 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 11

18 Let's Play BINGO!!! The next number drawn is 61 The next number drawn is 70 The next number drawn is 40 The next number drawn is 65 The next number drawn is 21 The next number drawn is 79 The next number drawn is 28 The next number drawn is 2 The next number drawn is 30 The next number drawn is 25 The next number drawn is 1 The next number drawn is 83 The next number drawn is 43 The next number drawn is 36 The next number drawn is 69 The next number drawn is 13 The next number drawn is 50 The next number drawn is 60 The next number drawn is 38 The next number drawn is 54 The next number drawn is 37 The next number drawn is 56 The next number drawn is 26 The next number drawn is 58 The next number drawn is 62 The next number drawn is 68 The next number drawn is 74 The next number drawn is 72 The next number drawn is 32 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 18

19 The next number drawn is 42 The next number drawn is 78 The next number drawn is 71 The next number drawn is 76 The next number drawn is 88 The next number drawn is 64 The next number drawn is 59 The next number drawn is 87 The next number drawn is 55 The next number drawn is 6 The next number drawn is 4 The next number drawn is 80 The next number drawn is 84 The next number drawn is 85 The next number drawn is 11 The next number drawn is 23 The next number drawn is 57 The next number drawn is 31 The next number drawn is 7 The next number drawn is 3 The next number drawn is 67 The next number drawn is 81 The next number drawn is 16 The next number drawn is 48 The next number drawn is 90 The next number drawn is 53 The next number drawn is 52 The next number drawn is 12 The next number drawn is 89 The next number drawn is 41 The next number drawn is 18 The next number drawn is 77 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 19

20 The next number drawn is 35 The next number drawn is 47 The next number drawn is 22 The next number drawn is 39 The next number drawn is 82 The next number drawn is 14 The next number drawn is 34 The next number drawn is 27 The next number drawn is 5 The next number drawn is 45 The next number drawn is 63 The next number drawn is 86 Παράρτημα ΙΙ $ java NBingoGame 10 Displaying the bingo cards for player ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 20

22 Displaying the bingo cards for player 3 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 22

32 Let's Play BINGO!!! The next number drawn is 21 The next number drawn is 14 The next number drawn is 38 The next number drawn is 53 The next number drawn is 50 The next number drawn is 1 The next number drawn is 67 The next number drawn is 9 The next number drawn is 36 The next number drawn is 30 The next number drawn is 77 The next number drawn is 62 The next number drawn is 35 The next number drawn is 46 The next number drawn is 69 The next number drawn is 34 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 32

33 The next number drawn is 47 The next number drawn is 88 The next number drawn is 56 The next number drawn is 71 The next number drawn is 7 The next number drawn is 5 The next number drawn is 55 The next number drawn is 59 The next number drawn is 79 The next number drawn is 64 The next number drawn is 26 The next number drawn is 29 The next number drawn is 86 The next number drawn is 54 The next number drawn is 6 The next number drawn is 70 The next number drawn is 42 The next number drawn is 75 The next number drawn is 80 The next number drawn is 12 The next number drawn is 74 The next number drawn is 13 The next number drawn is 40 The next number drawn is 27 The next number drawn is 68 The next number drawn is 89 The next number drawn is 8 The next number drawn is 22 The next number drawn is 17 The next number drawn is 16 The next number drawn is 73 The next number drawn is 41 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 33

34 The next number drawn is 63 The next number drawn is 81 The next number drawn is 82 The next number drawn is 11 The next number drawn is 31 The next number drawn is 37 The next number drawn is 24 The next number drawn is 45 The next number drawn is 76 The next number drawn is 51 The next number drawn is 32 The next number drawn is 33 The next number drawn is 83 The next number drawn is 2 The next number drawn is 10 The next number drawn is 85 The next number drawn is 39 ΕΠΛ131 Εργασία 3. Υπεύθυνος Εργασίας: Παύλος Αντωνίου 34