比n皇后更复杂的回溯算法题

回溯算法是一种经典的算法思想，可以用于解决很多问题。以下是一些比n皇后更复杂的回溯算法题：

1. 数独问题：在一个9*9的数独中填入数字，使得每行、每列和每个3*3的小方格中的数字都不重复。

2. 八皇后问题的变种：在一个n*n的棋盘上，放置k个皇后，使得它们互相攻击不到。

3. 单词搜索问题：在一个二维字符数组中查找给定的单词，单词可以沿着上下左右四个方向连接。