Function main

code/chapter08/kinght_tour.rs:182–204

()

}

fn main() {
    // 构建骑士旅游图
    let mut kg: Graph<u32> = build_knight_graph(BDSIZE);

    // 选择起始点并更新图中点颜色
    let point = 0;
    kg.vertices.get_mut(&point).unwrap().color = Color::Gray;
    let start = kg.vertices.get(&point).unwrap().clone();

    // 开始骑士之旅，path 保存所有访问过的点
    let mut path = Vec::new();
    let successed = knight_tour(&mut kg, start, &mut path, 0);

    // 将结果格式化输出
    if successed {
        for row in 0..BDSIZE {
            let row_s = ((row % BDSIZE) * BDSIZE) as usize;
            let row_e = row_s + BDSIZE as usize;
            let row_str = path[row_s..row_e].join("\t");
            println!("{row_str}");
        }
    }
}