Ποιο είναι το μέγιστο πλήθος βασιλιάδων του σκακιού που μπορούμε να τοποθετήσουμε σε μια σπειροειδή σκακιέρα διαστάσεων $n \times n$ έτσι ώστε να μην απειλούνται μεταξύ τους;
Η σπειροειδής σκακιέρα προκύπτει από την κανονική αν ενώσουμε μεταξύ τους τις απέναντι πλευρές της. Στη σκακιέρα, ένας βασιλιάς απειλεί πάντα οκτώ τετράγωνη, δείτε την εικόνα.
Περιοδικό Quantum, τ.1/1996
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου