一个回溯法问题

4 在一个４＊４的小方格（如图所示）中放置８个＊号，使得每行每列放且
仅放两个＊号。          ┌─┬─┬─┬─┐
          │＊│＊│  │  │
          ├─┼─┼─┼─┤
          │＊│  │＊│  │
          ├─┼─┼─┼─┤
          │  │＊│  │＊│
          ├─┼─┼─┼─┤
          │  │  │＊│＊│
          └─┴─┴─┴─┘ 求出所有的基本解。
求代码和解释