Qual è il numero minimo di cavalieri necessari per coprire l'intera tavola?


13

Ho visto le soluzioni per il minor numero di regine, vescovi e torri necessarie per coprire un intero tabellone, in quanto possono attaccare tutti i quadrati e sono l'unico tipo di pezzo sul tabellone. Qual è la soluzione per questo con i cavalieri?

Risposte:


24

A seconda che sia necessario coprire anche i quadrati occupati, il numero è:


12 cavalieri, senza coprire i quadrati occupati

14 cavalieri, con quadrati occupati di copertura

Problemi come questo sono chiamati problemi di dominazione e soluzioni per cavalieri e altri pezzi, nonché un riferimento è riportato nella pagina di Wikipedia sui problemi matematici di scacchi

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.