Το παιχνίδι που εξετάζαμε ήταν απλό: Δύο σωροί από αντικείμενα, ο κάθε παίκτης με τη σειρά παίρνει όσα θέλει από τον ένα σωρό ή αν θέλει ίδιο (υποχρεωτικά) αριθμό αντικειμένων από τους δύο σωρούς. Νικητής όποιος πάρει και το τελευταίο αντικείμενο του συνόλου (δεν επιτρέπεται να πεις πάσο και να μην πάρεις αντικείμενο). Υπάρχει στρατηγική νίκης;

Είχαμε αναφέρει ότι αν οι δύο παίκτες έχουν αποσύρει τόσα ώστε να υπάρχουν στον έναν σωρό μόλις 1 αντικείμενο και στον άλλον μόλις 2, τότε, με βάση τους κανόνες, όποιος έχει σειρά να παίξει θα χάσει. Διότι ή θα πάρει 1 ή 2 από έναν από τους σωρούς είτε 1 και 1, οπότε κερδίζει ο άλλος. Αν στον ένα σωρό μένουν 3 και στον άλλον 1; Τότε μπορεί να κερδίσει αυτός που είναι η σειρά του να παίξει, διότι απλά θα αποσύρει το ένα από τον σωρό με τα τρία αντικείμενα και θα φέρει τον αντίπαλο στη θέση που περιγράψαμε πριν. Πηγαίνοντας προς τα πίσω ένα βήμα διαπιστώνουμε πως αν μας έχουν μείνει 3 αντικείμενα στον έναν σωρό και 5 στον άλλον, δηλαδή στο ζεύγος (3, 5), ο αντίπαλος θα μας οδηγήσει εύκολα, αποσύροντας από 2 αντικείμενα στον κάθε σωρό, στην κατάσταση (1, 2) και θα χάσουμε. Το ίδιο αν βρεθούμε στο συμμετρικό (5, 3). Μπορούμε λοιπόν να κάνουμε έναν κατάλογο προς τα επάνω, των αντικειμένων στον κάθε σωρό, που αν οδηγηθούμε σε αυτά τα σύνολα ο αντίπαλος θα μας οδηγήσει σε ήττα.

Περιεχόμενο για συνδρομητές

Το παρόν άρθρο, όπως κι ένα μέρος του περιεχομένου από tovima.gr, είναι διαθέσιμο μόνο σε συνδρομητές.

Έχετε ήδη
συνδρομή;

Μπορείτε να συνδεθείτε από εδω

Θέλετε να γίνετε συνδρομητής;

Μπορείτε να αποκτήσετε την συνδρομή σας από εδω