计算机领域经典问题

汉诺塔问题

农夫过河问题

八皇后问题

约瑟夫环问题

哲学家共餐问题

迷宫问题

背包问题

旅行商问题

中国邮递员问题

马踏棋盘问题

图着色问题

哥尼斯堡七桥问题

哈密顿回路问题

图灵停机问题

幻方问题

重叠子问题

Tromino谜题：Tromino是指一个由棋盘上的三个1*1方块组成的L型骨牌。如何用Tromino覆盖一个缺少了一个方块（可以在棋盘上的任意位置）的2ⁿx2ⁿ棋盘（n为正整数），且不能有重叠。这是一道很经典的用分治法解决的题目。

解决方法：将2ⁿx2ⁿ的棋盘划分成四个象限，此时每个象限的大小为2^(n-1)x2^(n-1)。将Tromino骨牌放置在中央，其缺口朝向缺失方块的象限。然后在划分出的象限内重复前面的操作。