Global Information Lookup Global Information

Steinhaus chessboard theorem information


The Steinhaus chessboard theorem is the following theorem, due to Hugo Steinhaus:[1]

Consider a chessboard on which some cells contain landmines. Then, either the king can cross the board from left to right without meeting a mined square, or the rook can cross the board from top to bottom moving only on mined squares.

  1. ^ Kulpa, Władysław; Socha, Lesƚaw; Turzański, Marian (2000). "Steinhaus chessboard theorem". Acta Universitatis Carolinae. Mathematica et Physica. 041 (2): 47–50. ISSN 0001-7140.

and 3 Related for: Steinhaus chessboard theorem information

Request time (Page generated in 0.7697 seconds.)

Steinhaus chessboard theorem

Last Update:

The Steinhaus chessboard theorem is the following theorem, due to Hugo Steinhaus: Consider a chessboard on which some cells contain landmines. Then, either...

Word Count : 510

Jordan curve theorem

Last Update:

The Steinhaus chessboard theorem in some sense shows that the 4-neighbor grid and the 8-neighbor grid "together" implies the Jordan curve theorem, and...

Word Count : 3276

Hamiltonian path

Last Update:

Even earlier, Hamiltonian cycles and paths in the knight's graph of the chessboard, the knight's tour, had been studied in the 9th century in Indian mathematics...

Word Count : 2012
PDF Search Engine © AllGlobal.net