build musl images

.drone.yml

@@ -0,0 +1,32 @@
+kind: pipeline
+name: default
+
+steps:
+ - name: test
+   image: rust:1.38.0-alpine
+   commands:
+    - cargo test
+ - name: build_relase
+   image: rust:1.38.0-alpine
+   commands:
+    - cargo install --path . --root . -f
+    - strip bin/tictactoe
+    - tar cvzf ttt.tar.gz bin src Cargo.*
+   when:
+    event:    
+    - tag
+ - name: gitea_release
+   image: plugins/gitea-release
+   settings:
+     api_key:
+      from_secret: gitea_tkn
+     base_url:
+      from_secret: gitea_url
+     files:
+       - ttt.tar.gz
+     checksum:
+       - md5
+       - sha512
+   when:
+    event: 
+    - tag

src/main.rs

@@ -1,8 +1,11 @@
+use std::env::args;
 use std::fmt;
 use std::io;
 use std::io::Write;
+use std::iter;
 use std::ops::{Index, IndexMut};
 use std::str::FromStr;
+use std::time::SystemTime;
 
 #[derive(Copy, Clone, Debug, PartialEq)]
 enum State {
@@ -11,6 +14,12 @@ enum State {
     N,
 }
 
+impl State {
+    fn players() -> &'static [State] {
+        &[State::O, State::X]
+    }
+}
+
 impl fmt::Display for State {
     fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
         write!(
@@ -72,7 +81,7 @@ impl FromStr for Board {
             match c {
                 'X' | 'x' => board.0.push(State::X),
                 'O' | 'o' => board.0.push(State::O),
-                'N' | 'n' => board.0.push(State::N),
+                'N' | 'n' | '_' => board.0.push(State::N),
                 _ => (),
             }
         }
@@ -85,86 +94,101 @@ impl FromStr for Board {
 
 impl Board {
     fn new(size: usize) -> Board {
-        let mut b = Vec::with_capacity(size * size);
-        for _ in 0..b.capacity() {
-            b.push(State::N);
-        }
-        Board(b)
+        Board(iter::repeat(State::N).take(size * size).collect())
     }
 
     fn dimension(&self) -> usize {
         (self.0.len() as f64).sqrt() as usize
     }
 
-    fn winner(&self) -> Option<State> {
-        let mut winners = [State::N; 4];
-        let dim = self.dimension();
-        fn winner(winners: &[State]) -> Option<State> {
-            winners
-                .into_iter()
-                .find(|w| *w != &State::N)
-                .map(|w| w.clone())
+    fn to_string_short(&self) -> String {
+        let mut s = String::with_capacity(self.0.len() + self.dimension());
+        for y in 0..self.dimension() {
+            for x in 0..self.dimension() {
+                s.push_str(&self[(x, y)].to_string())
+            }
         }
-        for x in 0..dim {
-            for y in 0..dim {
-                let row = (y, x);
-                let col = (x, y);
+        s
+    }
 
-                {
-                    let r = self[row];
-                    let c = self[col];
-                    winners[0] = if y == 0 || winners[0] == r {
-                        r
-                    } else {
-                        State::N
-                    };
-
-                    winners[1] = if y == 0 || winners[1] == c {
-                        c
-                    } else {
-                        State::N
-                    };
+    fn winner_with_criteria(&self, criteria: usize) -> Option<State> {
+        for s in State::players() {
+            let update = |coords: (usize, usize), counter: &mut usize| {
+                if self[coords] == *s {
+                    *counter += 1;
+                } else {
+                    *counter = 0;
+                }
+            };
+            let winner = |candidates: &[usize]| -> bool {
+                candidates.iter().find(|c| *c >= &criteria).is_some()
+            };
+            let (mut diar, mut dial) = (0usize, 0usize);
+            for i in 0..self.dimension() {
+                let (mut row, mut col) = (0usize, 0usize);
+                for j in 0..self.dimension() {
+                    update((i, j), &mut row);
+                    update((j, i), &mut col);
+                    if winner(&[row, col]) {
+                        return Some(*s);
+                    }
+                }
+                update((i, i), &mut dial);
+                update((self.dimension() - i - 1, i), &mut diar);
+                if winner(&[diar, dial]) {
+                    return Some(*s);
                 }
             }
-            {
-                //diagonal
-                let diag_left = (x, x);
-                let diag_right = (dim - x - 1, x);
-
-                let l = self[diag_left];
-                let r = self[diag_right];
-                winners[2] = if x == 0 || winners[2] == l {
-                    l
-                } else {
-                    State::N
-                };
-
-                winners[3] = if x == 0 || winners[3] == r {
-                    r
-                } else {
-                    State::N
-                };
-            }
-            //Row and Col winners can be determined after one Y pass
-            if let Some(winner) = winner(&winners[0..2]) {
-                return Some(winner);
-            }
         }
-        //Diagonal winners require a full X pass
-        winner(&winners[2..4])
+        None.or(Some(State::N).filter(|_| self.0.iter().filter(|s| *s == &State::N).count() == 0))
+    }
+
+    #[allow(unused)]
+    fn winner(&self) -> Option<State> {
+        self.winner_with_criteria(self.dimension())
     }
 }
 
 fn main() {
-    let mut board = Board::default();
+    let (mut board, criteria) = {
+        let mut args = args().skip(1);
+        let (size, criteria) = (
+            args.next(),
+            args.next().and_then(|c| c.parse::<usize>().ok()),
+        );
+        let board = if let Some(arg) = size {
+            if let Ok(size) = arg.parse::<usize>() {
+                Board::new(size)
+            } else if let Ok(board) = Board::from_str(&arg) {
+                board
+            } else {
+                Board::default()
+            }
+        } else {
+            Board::default()
+        };
+        let dim = board.dimension();
+        (board, criteria.unwrap_or(dim))
+    };
+    let players_rev = State::players().iter().rev().cloned().collect::<Vec<_>>();
+
+    let players: &[State] = if SystemTime::now()
+        .duration_since(SystemTime::UNIX_EPOCH)
+        .map(|d| d.as_millis() % 2 == 0)
+        .unwrap_or(false)
+    {
+        State::players()
+    } else {
+        &players_rev[..]
+    };
     let stdin = std::io::stdin();
     println!("{}", &board);
     let winner = loop {
-        if let Some(winner) = board.winner() {
+        if let Some(winner) = board.winner_with_criteria(criteria) {
             break winner;
         }
         let mut input = String::new();
-        for s in &[State::X, State::O] {
+        for s in players {
             loop {
                 let (x, y) = loop {
                     print!("{}, your move: (x  y)  ", s);
@@ -198,13 +222,13 @@ fn main() {
                     _ => eprintln!("({}, {}) is already occupied! Try again", x, y),
                 }
             }
-            if let Some(_) = board.winner() {
+            if let Some(_) = board.winner_with_criteria(criteria) {
                 break;
             }
             println!("{}", &board);
         }
     };
-    println!("The winner is {}", winner);
+    println!("{}\nThe winner is {}", board.to_string_short(), winner);
 }
 
 #[cfg(test)]
@@ -217,10 +241,7 @@ mod test {
             Board::from_str("XXX,NNN,NNN").unwrap().winner(),
             Some(State::X)
         );
-        assert_eq!(
-            Board::from_str("XNX,NNN,NNN").unwrap().winner(),
-            None
-        );
+        assert_eq!(Board::from_str("XNX,NNN,NNN").unwrap().winner(), None);
         assert_eq!(
             Board::from_str("NNN,XXX,NNN").unwrap().winner(),
             Some(State::X)
@@ -233,5 +254,31 @@ mod test {
             Board::from_str("OXN,OON,XNO").unwrap().winner(),
             Some(State::O)
         );
+        println!("{}", Board::from_str("XOX,OOX,OXO").unwrap());
+        assert_eq!(
+            Board::from_str("XOX,OOX,OXO").unwrap().winner(),
+            Some(State::N)
+        );
+        assert_eq!(
+            Board::from_str("XOX,OOX,OXO")
+                .unwrap()
+                .winner_with_criteria(1),
+            Some(State::O)
+        );
+
+        assert_eq!(
+            Board::from_str("XOX,OOX,OXO")
+                .unwrap()
+                .winner_with_criteria(2),
+            Some(State::O)
+        );
+    }
+
+    #[test]
+    fn to_string() {
+        assert_eq!(
+            &Board::from_str("XXX,NNN,NNN").unwrap().to_string_short()[..],
+            "XXX______"
+        );
     }
 }