chess pawn

Έχουμε μια σκακιέρα… οκ, όχι ακριβώς σκακιέρα μια και οι διαστάσεις της είναι nxn. Δυο φίλοι παίζουν το εξής παιχνίδι, ξεκινάν με ένα πιόνι στη γωνία της σκακιέρας. Ο καθένας στη σειρά του κινεί το πιόνι είτε μια θέση οριζόντια είτε μια θέση κάθετα. Δεν μπορούν όμως να κινηθούν σε μια θέση από την οποία είχε περάσει πιο πριν το πιόνι. Αυτός που δεν έχει νόμιμη κίνηση χάνει!

Μπορεί κάποιος από τους δυο να εξασφαλίσει τη νίκη;
Με ποια στρατηγική θα το κάνει αυτό;

15 Σχόλια “Γρίφος μη σκακιστικός…. πάνω σε σκακιέρα….”
  1. Ο/Η Carlo de Grandi λέει:

    Γιατί όχι και διαγώνια; Στις 17 Μαΐου 2010 στις 13:30 έστειλα το κατωτέρω σχόλιο:
    «Η λύση του γρίφου 1-7-2009 πότε θα αναρτηθεί;»
    Και δεν πήρα απάντηση. Γιατί;

  2. Ο/Η teo λέει:

    η αληθεια ειναι πως δεν ξερω καν πως να το προσεγγισω…κανενα tip ? :)

  3. Ο/Η shortmanikos λέει:

    Σχεδόν πάντα σε αυτές τις περιπτώσεις βοηθά να σκεφτούμε το πρόβλημα για τετριμμένες περιπτώσεις πχ σκακιέρα 2×2 ή 4×4.

  4. Ο/Η Λουκάς Σιδηρόπουλος λέει:

    Ξεκινάν από την ίδια γωνία ή διαφορετική;
    Και αν είναι διαφορετική, έχει σημασία η διάταξη; Δηλαδή πρέπει να είναι σε απέναντι γωνίες ή δεν μας ενδιαφέρει;

  5. Ο/Η shortmanikos λέει:

    Όντως η διατύπωση δεν είναι απόλυτα σαφής… έχουμε ΜΟΝΟ ένα πιόνι στο παιχνίδι το οποίο κουνάν και οι δύο

  6. Ο/Η pantsik λέει:

    Το πιόνι θεωρείται πως έχει περάσει από το αρχικό γωνιακό τετράγωνο και άρα δεν μπορεί να ξαναεπιστρέψει εκεί;

  7. Ο/Η shortmanikos λέει:

    Ναι, το πιόνι ΔΕΝ μπορεί να επιστρέψει στο πρώτο τετράγωνο.

  8. Ο/Η Kostas λέει:

    Μπορει το πιονι να περασει απο το ιδιο τετραγωνο 2 φορες?

  9. Ο/Η Kostas λέει:

    Μπορεί αν n μονός να παίζει δεύτερος και αν n ζυγός να παίζει πρώτος;

  10. Ο/Η NIKOS λέει:

    η στρατιγικη ειναι κατ αρχαs poios ksekinaei na paizei. dld einai kalutero na ksekinhseis prwtos h deuteros? sth sunexeia ta vhmata p tha akolouthhseis tha prepei na einai ta idia aneksarthta me thn kinhsh t antipalou . px. na phgaineis panta pros ton vora . (tuxaio paradeigma) . kapws etc, vevaia gia na ta vreis ayta thelei mathhmatika …

  11. Ο/Η pantsik λέει:

    SPOILER:
    Λέτε πως αν το n είναι ζυγό κερδίζει ο πρώτο παίκτης, ενώ αν το n είναι μονό κερδίζει ο δεύτερος παίκτης. Αυτό παρότι είναι σωστό, δεν είναι αρκετό για να κερδηθεί το παιχνίδι. Τόσο ο πρώτος όσο και ο δεύτερος παίκτης θα πρέπει να επιλέξουν μια σωστή στρατηγική νίκης, την οποία δεν έχετε αναλύσει. Αν δεν ακολουθήσουν τη σωστή στρατηγική νίκης τότε είναι δυνατόν να χάσουν παρόλο που είχαν το n με το μέρος τους!
    Θεωρήστε μια σκακιέρα nxn όπου η αρχή των συντεταγμένων της είναι στην πάνω αριστερή της γωνία. Τις στήλες τις ονομάζουμε A, B, C, κλπ. ενώ τις γραμμές 1, 2, 3, κλπ. Άρα το πιόνι βρίσκεται αρχικά στο τετράγωνο Α1. Τότε:

    Αντιπαράδειγμα για n=4 όπου κερδίζει ο δεύτερος παίκτης:
    1ος: B1, 2ος: Β2, 1ος: C2, 2ος: D2, 1os: D1, 2os: C1 και κέρδισε.

    Αντιπαράδειγμα για n=3 όπου κερδίζει ο πρώτος παίκτης:
    1ος: B1, 2ος: Β2, 1ος: Β3, 2ος: Α3, 1os:Α2 και κέρδισε.

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

  12. Ο/Η shortmanikos λέει:

    Αν διαβάσετε τη λύση που έχει δημοσιεύσει η ομάδα του YouReka (κωδικός λύσης 519198386) θα δείτε ότι δίνουμε μια πραγματικά απλή στρατηγική για όλες τις περιπτώσεις.

  13. Ο/Η pantsik λέει:

    SPOILER:

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

  14. Ο/Η KostasZK λέει:

    pantsik λέει:
    «1ος: B1, 2ος: Β2, 1ος: C2, 2ος: D2, 1os: D1, 2os: C1 και κέρδισε.»

    1ος: B1, 2ος: Β2, 1ος: C2, 2ος: D2. Στο κάτω μέρος υπάρχουν 2 τετράγωνα, ενώ στο πάνω 9. Τώρα που είναι να παίξει ο πρώτος, δεν παίζει D1 που «κλείνεται», αλλά D3 και κερδίζει.

  15. Ο/Η KostasZK λέει:

    Μόλις είδα ότι το σχόλιο – ερώτηση που έκανα στις 30/8/10 (πριν τη λύση στις 6/9/10) είναι και η λύση του προβλήματος!
    (Τότε υπέγραφα ως Kostas και όχι KostasZK και δεν είμαι ο Kostas του σχολίου στις 12/8/10)

  16.  
Κάντε ένα σχόλιο