8*8 的棋盘的涂色问题

lulijie

8*8 的棋盘，每个格子被随机涂上一种颜色（一共有四种颜色可选，每种颜色被选的概率都相同），
全部的格子都涂完颜色后，若棋盘上某一行或某一列上有连续三个格子或三个以上的格子被涂上相同的颜色，那么该局面称作三连色局面。
求： 三连色局面发生的概率。
一般情况：若为n*n的棋盘，一共有k种颜色可选，那么三连色局面发生的概率又是多少？