rust N-Queens Algorithm

最新推荐文章于 2025-08-07 11:18:45 发布

RGBMarco

最新推荐文章于 2025-08-07 11:18:45 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： Rust 文章标签： rust N-Queens Algorithm

本文链接：https://blog.youkuaiyun.com/RGBMarco/article/details/88385504

Rust 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用Rust编程语言实现N皇后问题的解决方案。通过递归和深度优先搜索，该算法能够找到所有可能的放置皇后的方式，使得皇后们在棋盘上互不攻击。代码中详细展示了如何检查皇后的冲突状态，并提供了输出结果和设置不同目标大小的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N皇后 rust-algorithm

use std::rc::Rc;
use std::cell::RefCell;
struct Queens {
    target:i32,
    results:Rc<RefCell<Vec<Vec<i32>>>>,
}
impl Queens {
    pub fn new() -> Queens {
        let queen = Queens {
            target:8i32,
            results:Rc::new(RefCell::new(vec![])),
        };
        queen.find_result(vec![]);
        return queen;     
    }
    fn find_result(&self,result:Vec<i32>) -> bool {
        if result.len() == self.target as usize {
            self.results.borrow_mut().push(result);
            return true;
        }
        let current_row = result.len();
        for i in 0 .. self.target {
            if self.is_valid(current_row as i32,i,&result) {
                let mut new_result = result.clone();
                new_result.push(i);
                self.find_result(new_result);
            }
        }
        return false;
    }
    fn is_valid(&self,r:i32,c:i32,result:&Vec<i32>) -> bool {
        for (index,&value) in result.iter().enumerate() {
            if r == index as i32 || c == value || (c - value).abs() == (r - index as i32).abs() {
                return false;
            }
        }
        return true;
    }
    fn output_results(&self) {
        for result in &(*self.results.borrow()) {
            let mut line = result.iter().fold(String::from("["),|mut acc,elem| -> String {
                acc = format!("{}{} ",acc,elem);
                return acc;
            });
            line.pop();
            line.push(']');
            println!("{}",line);
        }
    }
    pub fn set_target(&mut self,t:i32) {
        self.target = t;
        self.find_result(vec![]);
    }
    pub fn results_len(&self) -> usize {
        return self.results.borrow().len();
    }
}
fn main() {
    let mut queen = Queens::new();
    queen.results_len();
    queen.output_results();
    queen.set_target(12);
    queen.output_results();
}