selen 0.15.5

Constraint Satisfaction Problem (CSP) solver
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112

//! Zebra Puzzle - Einstein's Logic Puzzle
//! 
//! Who owns the zebra? Logical deduction puzzle with multiple constraints.

use selen::prelude::*;

fn main() {
    println!("🦓 Einstein's Zebra Puzzle (Simplified)");
    println!("========================================");
    
    let mut model = Model::default();
    
    // Each attribute has 5 values for 5 houses (positions 1-5)
    // Colors: Red=1, Green=2, Blue=3, Yellow=4, White=5
    let red_house = model.int(1, 5);
    let green_house = model.int(1, 5);
    let blue_house = model.int(1, 5);
    let yellow_house = model.int(1, 5);
    let white_house = model.int(1, 5);
    
    // Pets: Dog=1, Cat=2, Bird=3, Fish=4, Zebra=5
    let dog = model.int(1, 5);
    let cat = model.int(1, 5);
    let bird = model.int(1, 5);
    let fish = model.int(1, 5);
    let zebra = model.int(1, 5);
    
    // Drinks: Tea=1, Coffee=2, Water=3, Beer=4, Milk=5
    let tea = model.int(1, 5);
    let coffee = model.int(1, 5);
    let water = model.int(1, 5);
    let beer = model.int(1, 5);
    let milk = model.int(1, 5);
    
    // Cigarettes: Kools=1, Chesterfield=2, Winston=3, Lucky=4, Parliament=5
    let kools = model.int(1, 5);
    let chesterfield = model.int(1, 5);
    let winston = model.int(1, 5);
    let lucky = model.int(1, 5);
    let parliament = model.int(1, 5);
    
    // Nationalities: British=1, Swedish=2, Danish=3, Norwegian=4, German=5
    let british = model.int(1, 5);
    let swedish = model.int(1, 5);
    let danish = model.int(1, 5);
    let norwegian = model.int(1, 5);
    let german = model.int(1, 5);
    
    // All values in each category must be different
    model.alldiff(&vec![red_house, green_house, blue_house, yellow_house, white_house]);
    model.alldiff(&vec![dog, cat, bird, fish, zebra]);
    model.alldiff(&vec![tea, coffee, water, beer, milk]);
    model.alldiff(&vec![kools, chesterfield, winston, lucky, parliament]);
    model.alldiff(&vec![british, swedish, danish, norwegian, german]);
    
    // Basic constraints (simplified version of Einstein's puzzle)
    // 1. The British person lives in the red house
    model.new(british.eq(red_house));
    
    // 2. The Swedish person keeps dogs
    model.new(swedish.eq(dog));
    
    // 3. The Danish person drinks tea
    model.new(danish.eq(tea));
    
    // 4. The green house owner drinks coffee
    model.new(green_house.eq(coffee));
    
    // 5. The person who smokes Parliament rears birds
    model.new(parliament.eq(bird));
    
    // 6. The owner of the yellow house smokes Kools
    model.new(yellow_house.eq(kools));
    
    // 7. The man living in the center house drinks milk
    model.new(milk.eq(int(3)));
    
    // 8. The Norwegian lives in the first house
    model.new(norwegian.eq(int(1)));
    
    println!("🔍 Solving the puzzle...");
    match model.solve() {
        Ok(solution) => {
            println!("✅ Solution found!");
            
            // Extract zebra position
            if let Val::ValI(zebra_house) = solution[zebra] {
                println!("\n🦓 The zebra is owned by the person in house {}!", zebra_house);
                
                // Show which nationality owns the zebra
                let nationalities = [
                    ("British", solution[british]),
                    ("Swedish", solution[swedish]),
                    ("Danish", solution[danish]),
                    ("Norwegian", solution[norwegian]),
                    ("German", solution[german]),
                ];
                
                for (name, val) in &nationalities {
                    if let Val::ValI(pos) = val {
                        if *pos == zebra_house {
                            println!("🏆 The {} person owns the zebra!", name);
                        }
                    }
                }
            }
        },
        Err(_) => {
            println!("❌ No solution found with current constraints!");
        }
    }
}