TOT 1998 Spring AS5 good and bad labyrinths in an 8x8 chessboard
Source:
May 11, 2020
Chessboardcombinatorics
Problem Statement
A "labyrinth" is an chessboard with walls between some neighboring squares. If a rook can traverse the entire board without jumping over the walls, the labyrinth is "good" ; otherwise it is "bad" . Are there more good labyrinths or bad labyrinths?(A Shapovalov)