2019年7月20日

利用生成器yield 递归解决八王后问题

摘要: 八王后问题: 要在一个8*8的国际象棋棋盘里,放下8个王后,请问如何放置。 由于在国际象棋中,王后的杀戮区域是直线,和斜线,不论距离:如下图 所以要放置下8个王后,就必须把她们放在各自的杀戮区域之外。显然,每一行只能有且必须有一个王后。 构思代码: 1.棋盘 我们可以考虑,把棋盘用一个元组, sta 阅读全文

posted @ 2019-07-20 11:23 noox 阅读(311) 评论(0) 推荐(0) 编辑

导航