6×6的方格表中划去了8个格子，最多能涂黑多少个方格

每个涂黑的格子（除了第一个和最后一个），一定是从一个已经涂黑的格子链接过来，并连接到一个没有图黑的格子。这样的话要求一个格子至少有两个可以涂黑的格子与他连接。而起点和终点只要有一个与他连接的涂黑的格子就行。

图中（1,1），（4,6），（6,6）（6,2），（4,1）这5个格子分别只有一个可以涂黑的格子与他连接。所以他们只能做起点或终点。不能做中间连接的点。这样的话有三个格子是用不到的。剩余28个格子，减去3个用不到的，25个。