Problema celor cinci câini

În 1863, C.F. de Jaenisch a discutat pentru prima dată despre „Puzzle-ul celor cinci regine” – plasarea a cinci regine pe tabla de șah astfel încât fiecare pătrat să fie atacat sau ocupat – problemă propusă de un prietenul al său, un oarecare „Mr. de R.” Jaenisch a arătat că, dacă nicio regină nu poate ataca pe alta, există nouăzeci și unu de moduri diferite de plasare a celor cinci regine, inversările și reflecțiile necontând ca diferite. Dacă reginele se pot ataca una pe alta, am înregistrat sute de moduri, dar nu este practic să le enumerăm exact.

Ilustrația ar trebui să reprezinte un aranjament format din șaizeci și patru de cuști. Se va vedea că cinci cuști conțin fiecare un câine, iar la examinarea ulterioară, se va vedea că fiecare din cele șaizeci și patru de cuști se află într-o linie dreaptă cu cel puțin un câine – pe orizontală, vertical sau în diagonală. Luati oricare cușcă doriti și veți constata că puteți trasa o linie dreaptă către un câine într-unul sau altul din cele trei moduri menționate. Puzzle-ul este de a înlocui cei cinci câini și de a descoperi în câte feluri diferite pot fi așezați în cinci cuști într-un rând drept, astfel încât fiecare cușcă să fie întotdeauna în linie cu cel puțin un câine. Reversările și reflecțiile sunt considerate aici diferite.