Κυριακή 5 Φεβρουαρίου 2023

Μεγαλύτερη διαδρομή

Ένας πύργος τοποθετείται στην κάτω αριστερή γωνία μιας τυπικής σκακιέρας $8 × 8$. Oι πύργοι, ως γνωστόν, μπορούν να κινηθούν μόνο οριζόντια και κάθετα. Ο πύργος θα ήθελε να ταξιδέψει προς την απέναντι γωνία της σκακιέρας. 
Η συντομότερη τέτοια διαδρομή είναι $15$ τετράγωνα (συμπεριλαμβανομένου του αρχικού τετραγώνου)
Ποια είναι η μεγαλύτερη διαδρομή που μπορεί να διανύσει ο πύργος μεταξύ των απέναντι γωνιών, χωρίς να επισκεφθεί κάποιο τετράγωνο πάνω από μία φορά ή να φύγει από την σκακιέρα; 

4 σχόλια:

  1. Από αριστερά προς τα δεξιά:
    Από Α1 έως Θ1=8 τετράγωνα (1η Οριζόντια Γραμμή)
    Από Θ1 έως Θ2=1 τετράγωνο (2η Οριζόντια Γραμμή)
    Από Θ2 έως Α2=7 τετράγωνα (2η Οριζόντια Γραμμή)
    Από Α2 έως Α3=1 τετράγωνο (3η Οριζόντια Γραμμή)
    Από Α3 έως Θ3=7 τετράγωνα (3η Οριζόντια Γραμμή)
    Από Θ3 έως Θ4=1 τετράγωνο (4η Οριζόντια Γραμμή)
    Από Θ4 έως Α4=7 τετράγωνα (4η Οριζόντια Γραμμή)
    Από Α4 έως Α5=1 τετράγωνο (5η Οριζόντια Γραμμή)
    Από Α5 έως Θ5=7 τετράγωνα (5η Οριζόντια Γραμμή)
    Από Θ5 έως Θ6=1 τετράγωνο (6η Οριζόντια Γραμμή)
    Από Θ6 έως Α6=7 τετράγωνα (6η Οριζόντια Γραμμή)
    Από Α6 έως Α7=1 τετράγωνο (7η Οριζόντια Γραμμή)
    Από Α7 έως Θ7=7 τετράγωνα (7η Οριζόντια Γραμμή)
    Από Θ7 έως θ8=1 τετράγωνο (8η Οριζόντια Γραμμή)
    Μέγιστη Διαδρομή:
    8+1+7+1+7+1+7+1+7+1+7+1+7+1=57 τετράγωνα
    Για την εικόνα όρα εδώ:
    https://imgur.com/a/jWKQ8HK

    ΑπάντησηΔιαγραφή
  2. 57 είναι λίγα Κάρλο, μπορεί να πάει μέχρι 62..

    ΑπάντησηΔιαγραφή
  3. Από το κάτω αριστερά γωνιακό τετράγωνο μετακινείται κατά ένα κάθε φορά τετράγωνο π(άνω), δ(εξιά), κ(άτω), δ(εξιά), π, δ, κ, δ, π, δ, κ, δ, π, δ, (παραλείπει το κάτω δεξιά γωνιακό τετράγωνο), δ και στη συνέχεια διατρέχει διατρέχει διαδοχικά εξ ολοκλήρου τις υπόλοιπες σειρές, την 3η προς α, την 4η προς δ, την 5η προς α, την 6η προς δ, την 7η προς α και την 8η προς δ καταλήγοντας στο πάνω δεξιά γωνιακό τετράγωνο αφού διατρέξει 63 τετράγωνα συνολικά.
    Δεν τα μπορούσε να διατρέξει και τα 64 τετράγωνα της σκακιέρας, διότι ξεκινάει και καταλήγει στο ίδιο χρώμα, αλλάζοντας χρώμα τετραγώνου σε κάθε μετακίνηση, οπότε ο αριθμός των τετραγώνων που διατρέχονται πρέπει να είναι περιττός.

    ΑπάντησηΔιαγραφή