2021-01-02 02:25:39 +01:00
|
|
|
use std::ops::{Deref, DerefMut};
|
2021-01-03 00:15:45 +01:00
|
|
|
use rand::prelude::*;
|
2021-01-02 02:25:39 +01:00
|
|
|
|
2021-01-03 04:44:48 +01:00
|
|
|
#[derive(Debug, Clone, Copy, PartialEq)]
|
2021-01-03 00:15:45 +01:00
|
|
|
pub enum Tile {
|
2021-01-02 01:30:02 +01:00
|
|
|
Start,
|
2021-01-01 23:07:16 +01:00
|
|
|
Blue,
|
|
|
|
Yellow,
|
|
|
|
Red,
|
|
|
|
Black,
|
|
|
|
Teal
|
|
|
|
}
|
|
|
|
|
2021-01-03 00:15:45 +01:00
|
|
|
// factory, color, pattern line
|
2021-01-03 22:09:40 +01:00
|
|
|
#[derive(Debug, Clone, Copy)]
|
2021-01-03 00:15:45 +01:00
|
|
|
pub struct GameMove (pub usize, pub Tile, pub usize);
|
2021-01-04 10:01:06 +01:00
|
|
|
impl Default for GameMove {
|
|
|
|
fn default() -> Self {
|
|
|
|
GameMove(0, Tile::Blue, 0)
|
|
|
|
}
|
|
|
|
}
|
2021-01-03 00:15:45 +01:00
|
|
|
|
|
|
|
#[derive(Debug, Clone)]
|
2021-01-02 02:25:39 +01:00
|
|
|
struct Bag (Vec<Tile>);
|
2021-01-01 23:07:16 +01:00
|
|
|
impl Default for Bag {
|
|
|
|
fn default() -> Self {
|
2021-01-02 02:25:39 +01:00
|
|
|
let mut bag = Vec::<Tile>::with_capacity(100);
|
|
|
|
for _ in 0..20 {
|
|
|
|
bag.push(Tile::Blue);
|
|
|
|
};
|
|
|
|
for _ in 0..20 {
|
|
|
|
bag.push(Tile::Yellow);
|
|
|
|
};
|
|
|
|
for _ in 0..20 {
|
|
|
|
bag.push(Tile::Red);
|
|
|
|
};
|
|
|
|
for _ in 0..20 {
|
|
|
|
bag.push(Tile::Black);
|
|
|
|
};
|
|
|
|
for _ in 0..20 {
|
|
|
|
bag.push(Tile::Teal);
|
|
|
|
};
|
|
|
|
|
|
|
|
Bag(bag)
|
2021-01-01 23:07:16 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-01-02 02:25:39 +01:00
|
|
|
impl Deref for Bag {
|
|
|
|
type Target = Vec<Tile>;
|
|
|
|
|
|
|
|
fn deref(&self) -> &Vec<Tile> {
|
|
|
|
&self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
impl DerefMut for Bag {
|
|
|
|
fn deref_mut(&mut self) -> &mut Vec<Tile> {
|
|
|
|
&mut self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-01-03 00:15:45 +01:00
|
|
|
impl From<Vec<Tile>> for Bag {
|
|
|
|
fn from(vector: Vec<Tile>) -> Bag {
|
|
|
|
Bag(vector)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-01-02 02:25:39 +01:00
|
|
|
|
2021-01-03 00:15:45 +01:00
|
|
|
#[derive(Default, Debug, Clone)]
|
2021-01-03 04:44:48 +01:00
|
|
|
struct Factory (Vec<Tile>);
|
2021-01-02 02:25:39 +01:00
|
|
|
|
|
|
|
impl Deref for Factory {
|
2021-01-03 04:44:48 +01:00
|
|
|
type Target = Vec<Tile>;
|
2021-01-02 02:25:39 +01:00
|
|
|
|
2021-01-03 04:44:48 +01:00
|
|
|
fn deref(&self) -> &Vec<Tile> {
|
2021-01-02 02:25:39 +01:00
|
|
|
&self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
impl DerefMut for Factory {
|
2021-01-03 04:44:48 +01:00
|
|
|
fn deref_mut(&mut self) -> &mut Vec<Tile> {
|
2021-01-02 02:25:39 +01:00
|
|
|
&mut self.0
|
|
|
|
}
|
2021-01-01 23:07:16 +01:00
|
|
|
}
|
|
|
|
|
2021-01-02 02:25:39 +01:00
|
|
|
|
2021-01-03 04:44:48 +01:00
|
|
|
|
2021-01-03 00:15:45 +01:00
|
|
|
#[derive(Debug, Clone)]
|
2021-01-02 02:25:39 +01:00
|
|
|
struct Market (Vec<Tile>);
|
|
|
|
|
2021-01-01 23:07:16 +01:00
|
|
|
impl Default for Market {
|
|
|
|
fn default() -> Self {
|
2021-01-02 02:25:39 +01:00
|
|
|
let mut market = Vec::<Tile>::with_capacity(20);
|
|
|
|
market.push(Tile::Start);
|
|
|
|
Market(market)
|
2021-01-01 23:07:16 +01:00
|
|
|
}
|
|
|
|
}
|
2021-01-02 02:25:39 +01:00
|
|
|
impl Deref for Market {
|
|
|
|
type Target = Vec<Tile>;
|
|
|
|
|
|
|
|
fn deref(&self) -> &Vec<Tile> {
|
|
|
|
&self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
impl DerefMut for Market {
|
|
|
|
fn deref_mut(&mut self) -> &mut Vec<Tile> {
|
|
|
|
&mut self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-01-03 04:44:48 +01:00
|
|
|
type Patterns = [Vec<Tile>; 5];
|
2021-01-01 23:07:16 +01:00
|
|
|
|
|
|
|
type Row = [bool; 5];
|
|
|
|
type Wall = [Row; 5];
|
|
|
|
|
2021-01-03 00:15:45 +01:00
|
|
|
#[derive(Debug, Clone)]
|
2021-01-01 23:07:16 +01:00
|
|
|
struct Board {
|
|
|
|
score: u8,
|
|
|
|
wall: Wall,
|
2021-01-03 00:15:45 +01:00
|
|
|
floor: Vec<Tile>,
|
2021-01-01 23:07:16 +01:00
|
|
|
patterns: Patterns,
|
|
|
|
}
|
2021-01-03 22:09:40 +01:00
|
|
|
impl Board {
|
|
|
|
fn wall_index(color: Tile, row: usize) -> Result<usize, &'static str> {
|
|
|
|
match row {
|
|
|
|
0 => {
|
|
|
|
match color {
|
|
|
|
Tile::Blue => Ok(0),
|
|
|
|
Tile::Yellow => Ok(1),
|
|
|
|
Tile::Red => Ok(2),
|
|
|
|
Tile::Black => Ok(3),
|
|
|
|
Tile::Teal => Ok(4),
|
|
|
|
_ => return Err("Not a valid tile on the wall")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
1 => {
|
|
|
|
match color {
|
|
|
|
Tile::Blue => Ok(1),
|
|
|
|
Tile::Yellow => Ok(2),
|
|
|
|
Tile::Red => Ok(3),
|
|
|
|
Tile::Black => Ok(4),
|
|
|
|
Tile::Teal => Ok(0),
|
|
|
|
_ => return Err("Not a valid tile on the wall")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
2 => {
|
|
|
|
match color {
|
|
|
|
Tile::Blue => Ok(2),
|
|
|
|
Tile::Yellow => Ok(3),
|
|
|
|
Tile::Red => Ok(4),
|
|
|
|
Tile::Black => Ok(0),
|
|
|
|
Tile::Teal => Ok(1),
|
|
|
|
_ => return Err("Not a valid tile on the wall")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
3 => {
|
|
|
|
match color {
|
|
|
|
Tile::Blue => Ok(3),
|
|
|
|
Tile::Yellow => Ok(4),
|
|
|
|
Tile::Red => Ok(0),
|
|
|
|
Tile::Black => Ok(1),
|
|
|
|
Tile::Teal => Ok(2),
|
|
|
|
_ => return Err("Not a valid tile on the wall")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
4 => {
|
|
|
|
match color {
|
|
|
|
Tile::Blue => Ok(4),
|
|
|
|
Tile::Yellow => Ok(0),
|
|
|
|
Tile::Red => Ok(1),
|
|
|
|
Tile::Black => Ok(2),
|
|
|
|
Tile::Teal => Ok(3),
|
|
|
|
_ => return Err("Not a valid tile on the wall")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
_ => return Err("Not a valid row on the wall")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
fn connected(&self, coordinate: (usize, usize)) -> u8 {
|
2021-01-04 10:01:06 +01:00
|
|
|
coz::scope!("connected tiles");
|
2021-01-03 22:09:40 +01:00
|
|
|
let wall = self.wall;
|
|
|
|
|
|
|
|
let mut sum = 0;
|
|
|
|
let mut active = false;
|
|
|
|
|
|
|
|
let mut count = 0;
|
|
|
|
for i in 0..5 {
|
|
|
|
if active == true && wall[coordinate.0][i] == false {
|
|
|
|
break;
|
|
|
|
} else if wall[coordinate.0][i] == false {
|
|
|
|
count = 0;
|
|
|
|
} else if (coordinate.0, i) == coordinate {
|
|
|
|
active = true;
|
|
|
|
count += 1;
|
|
|
|
} else {
|
|
|
|
count += 1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
sum += count;
|
|
|
|
|
|
|
|
let mut active = false;
|
|
|
|
let mut count = 0;
|
|
|
|
for i in 0..5 {
|
|
|
|
if active == true && wall[i][coordinate.1] == false {
|
|
|
|
break;
|
|
|
|
} else if wall[i][coordinate.1] == false {
|
|
|
|
count = 0;
|
|
|
|
} else if (i, coordinate.1) == coordinate {
|
|
|
|
active = true;
|
|
|
|
count += 1;
|
|
|
|
} else {
|
|
|
|
count += 1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
sum += count;
|
|
|
|
|
|
|
|
return sum
|
|
|
|
}
|
|
|
|
}
|
2021-01-01 23:07:16 +01:00
|
|
|
impl Default for Board {
|
|
|
|
fn default() -> Self {
|
|
|
|
Board {
|
|
|
|
score: 0,
|
|
|
|
wall: Wall::default(),
|
2021-01-02 01:30:02 +01:00
|
|
|
floor: Vec::default(),
|
2021-01-01 23:07:16 +01:00
|
|
|
patterns: Patterns::default()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-01-03 00:15:45 +01:00
|
|
|
#[derive(Default, Debug, Clone)]
|
2021-01-01 23:07:16 +01:00
|
|
|
pub struct Game {
|
2021-01-04 10:01:06 +01:00
|
|
|
turn: u32,
|
2021-01-03 00:15:45 +01:00
|
|
|
player: usize,
|
2021-01-02 02:25:39 +01:00
|
|
|
box_top: Bag,
|
2021-01-01 23:07:16 +01:00
|
|
|
bag: Bag,
|
|
|
|
market: Market,
|
|
|
|
factories: Vec<Factory>,
|
|
|
|
boards: Vec<Board>
|
|
|
|
}
|
|
|
|
impl Game {
|
|
|
|
pub fn new(players: usize) -> Result<Self, &'static str> {
|
2021-01-04 10:01:06 +01:00
|
|
|
coz::scope!("create game");
|
2021-01-01 23:07:16 +01:00
|
|
|
let n_factories = match players {
|
|
|
|
2 => 5,
|
|
|
|
3 => 7,
|
|
|
|
4 => 9,
|
|
|
|
_ => return Err("Not a valid amount of players")
|
|
|
|
};
|
|
|
|
let mut factories = Vec::<Factory>::with_capacity(n_factories);
|
|
|
|
for _ in 0..n_factories {
|
|
|
|
factories.push(Factory::default())
|
|
|
|
}
|
|
|
|
|
|
|
|
let mut boards = Vec::<Board>::with_capacity(players);
|
|
|
|
for _ in 0..players {
|
|
|
|
boards.push(Board::default());
|
|
|
|
}
|
|
|
|
|
2021-01-03 14:27:27 +01:00
|
|
|
let game = Game {
|
2021-01-02 01:30:02 +01:00
|
|
|
turn: 0,
|
|
|
|
player: 0,
|
2021-01-03 00:15:45 +01:00
|
|
|
box_top: Vec::<Tile>::with_capacity(100).into(),
|
2021-01-01 23:07:16 +01:00
|
|
|
bag: Bag::default(),
|
|
|
|
market: Market::default(),
|
|
|
|
factories: factories,
|
|
|
|
boards: boards
|
|
|
|
};
|
2021-01-03 00:15:45 +01:00
|
|
|
|
2021-01-01 23:07:16 +01:00
|
|
|
Ok(game)
|
|
|
|
}
|
2021-01-03 04:44:48 +01:00
|
|
|
pub fn fill(&mut self) -> Result<(), &'static str> {
|
2021-01-04 10:01:06 +01:00
|
|
|
coz::scope!("fill factories from bag");
|
2021-01-02 02:25:39 +01:00
|
|
|
for factory in &self.factories {
|
|
|
|
if factory.len() != 0 {
|
|
|
|
return Err("Cannot fill, factories are not empty")
|
|
|
|
};
|
|
|
|
};
|
2021-01-03 00:15:45 +01:00
|
|
|
for factory in &mut self.factories {
|
2021-01-03 14:27:27 +01:00
|
|
|
for _ in 0..4 {
|
2021-01-03 00:15:45 +01:00
|
|
|
if self.bag.len() == 0 && self.box_top.len() > 0 {
|
|
|
|
self.bag.append(&mut self.box_top);
|
|
|
|
}
|
|
|
|
else if self.bag.len() == 0 {
|
|
|
|
return Ok(())
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
let tile_i = (random::<f32>() * self.bag.len() as f32).floor() as usize;
|
|
|
|
let tile = self.bag.remove(tile_i);
|
2021-01-03 04:44:48 +01:00
|
|
|
factory.push(tile);
|
2021-01-03 00:15:45 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
};
|
2021-01-02 02:25:39 +01:00
|
|
|
Ok(())
|
|
|
|
}
|
2021-01-03 22:09:40 +01:00
|
|
|
fn score(&mut self) -> Result<(), &'static str> {
|
2021-01-04 10:01:06 +01:00
|
|
|
coz::scope!("score boards");
|
2021-01-03 22:09:40 +01:00
|
|
|
for board in &mut self.boards {
|
|
|
|
for row in 0..4 {
|
|
|
|
if board.patterns[row].len() == (row + 1) {
|
|
|
|
let color = board.patterns[row].remove(0);
|
|
|
|
let index = Board::wall_index(color, row)?;
|
|
|
|
board.wall[row][index] = true;
|
|
|
|
board.score += board.connected((row, index));
|
|
|
|
|
|
|
|
self.box_top.append(&mut board.patterns[row])
|
|
|
|
}
|
|
|
|
}
|
|
|
|
let negative = match board.floor.len() {
|
|
|
|
0 => 0,
|
|
|
|
1 => 1,
|
|
|
|
2 => 2,
|
|
|
|
3 => 4,
|
|
|
|
4 => 6,
|
|
|
|
5 => 8,
|
|
|
|
6 => 11,
|
|
|
|
_ => 14
|
|
|
|
};
|
|
|
|
board.score -= negative;
|
|
|
|
}
|
|
|
|
Ok(())
|
|
|
|
}
|
2021-01-03 00:15:45 +01:00
|
|
|
pub fn do_move(&self, game_move: GameMove) -> Result<Game, &'static str> {
|
2021-01-04 10:01:06 +01:00
|
|
|
coz::scope!("do a move");
|
2021-01-03 00:15:45 +01:00
|
|
|
if game_move.1 == Tile::Start {
|
|
|
|
return Err("You can't take the start tile alone")
|
|
|
|
}
|
|
|
|
|
|
|
|
let mut game = self.clone();
|
|
|
|
|
2021-01-03 04:44:48 +01:00
|
|
|
let board = &mut game.boards[self.player];
|
|
|
|
|
2021-01-03 14:27:27 +01:00
|
|
|
match game_move {
|
|
|
|
GameMove(_, Tile::Start, _) => return Err("You can't take the start tile specifically"),
|
|
|
|
GameMove(0, _, 0) => {
|
2021-01-03 22:09:40 +01:00
|
|
|
if self.market.contains(&game_move.1) {
|
|
|
|
let mut hand = self.market.deref().clone();
|
|
|
|
hand.retain(|&x| x == Tile::Start || x == game_move.1);
|
2021-01-04 10:01:06 +01:00
|
|
|
game.market.retain(|x| *x != Tile::Start && *x != game_move.1);
|
2021-01-03 22:09:40 +01:00
|
|
|
|
|
|
|
board.floor.append(&mut hand)
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
return Err("Market does not contain selected tile")
|
|
|
|
}
|
2021-01-03 14:27:27 +01:00
|
|
|
},
|
2021-01-04 10:01:06 +01:00
|
|
|
GameMove(0, _, 1..=6) => {
|
2021-01-03 22:09:40 +01:00
|
|
|
if self.market.len() == 0 {
|
|
|
|
return Err("Market is empty");
|
|
|
|
}
|
|
|
|
else if self.market.contains(&game_move.1) {
|
|
|
|
let target = &mut board.patterns[game_move.2 - 1];
|
|
|
|
let empty = game_move.2 - target.len();
|
|
|
|
|
|
|
|
if empty == 0 {
|
|
|
|
return Err("That pattern is full")
|
|
|
|
}
|
|
|
|
|
|
|
|
let mut hand = self.market.deref().clone();
|
|
|
|
hand.retain(|&x| x == Tile::Start || x == game_move.1);
|
2021-01-04 10:01:06 +01:00
|
|
|
game.market.retain(|x| *x != Tile::Start && *x != game_move.1);
|
2021-01-03 22:09:40 +01:00
|
|
|
|
|
|
|
for tile in hand.drain(..) {
|
|
|
|
let empty = game_move.2 - &target.len();
|
|
|
|
if tile == Tile::Start {
|
|
|
|
board.floor.push(tile);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
if empty >= 1 {
|
|
|
|
target.push(tile);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
board.floor.push(tile)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
return Err("Market does not contain selected tile")
|
2021-01-03 14:27:27 +01:00
|
|
|
}
|
|
|
|
},
|
2021-01-03 22:09:40 +01:00
|
|
|
GameMove(1..=9, _, _) => {
|
2021-01-04 10:01:06 +01:00
|
|
|
if game_move.0 > self.factories.len() - 1 {
|
|
|
|
return Err("That factory is out of bounds");
|
|
|
|
}
|
|
|
|
|
2021-01-03 22:09:40 +01:00
|
|
|
let old_factory = &self.factories[game_move.0 - 1];
|
|
|
|
if old_factory.contains(&game_move.1) {
|
|
|
|
|
|
|
|
let mut new_factory = &mut game.factories[game_move.0 - 1];
|
|
|
|
|
|
|
|
let mut hand = old_factory.deref().clone();
|
|
|
|
|
|
|
|
hand.retain(|&x| x == game_move.1);
|
|
|
|
new_factory.retain(|&x| x != game_move.1);
|
|
|
|
|
|
|
|
game.market.append(&mut new_factory);
|
|
|
|
|
|
|
|
match game_move.2 {
|
|
|
|
0 => {
|
|
|
|
board.floor.append(&mut hand)
|
|
|
|
},
|
|
|
|
1..=9 => {
|
|
|
|
let target = &mut board.patterns[game_move.2 - 1];
|
|
|
|
let empty = game_move.2 - target.len();
|
|
|
|
if hand.len() <= empty {
|
|
|
|
target.append(&mut hand);
|
|
|
|
}
|
|
|
|
else if empty != 0 {
|
|
|
|
for tile in hand.drain(..) {
|
|
|
|
let empty = game_move.2 - &target.len();
|
|
|
|
if empty >= 1 {
|
|
|
|
target.push(tile);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
board.floor.push(tile)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
return Err("That pattern line is full")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
_ => return Err("Not a valid destination")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
return Err("That tile is not in that factory")
|
|
|
|
}
|
|
|
|
},
|
|
|
|
GameMove(_,_,_) => return Err("Not a valid move")
|
2021-01-03 00:15:45 +01:00
|
|
|
}
|
|
|
|
|
2021-01-03 22:09:40 +01:00
|
|
|
let mut empty = true;
|
|
|
|
for factory in &game.factories {
|
|
|
|
if factory.len() != 0 {
|
|
|
|
empty = false;
|
|
|
|
break;
|
|
|
|
}
|
2021-01-03 04:44:48 +01:00
|
|
|
}
|
2021-01-03 22:09:40 +01:00
|
|
|
if empty == true {
|
|
|
|
if game.market.len() != 0 {
|
|
|
|
empty = false;
|
|
|
|
}
|
2021-01-03 04:44:48 +01:00
|
|
|
}
|
|
|
|
|
2021-01-03 22:09:40 +01:00
|
|
|
if empty == true {
|
|
|
|
game.score()?;
|
2021-01-03 04:44:48 +01:00
|
|
|
}
|
|
|
|
else {
|
2021-01-03 22:09:40 +01:00
|
|
|
game.player = (game.player + 1) % self.boards.len();
|
2021-01-03 00:15:45 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
game.turn += 1;
|
|
|
|
|
|
|
|
Ok(game)
|
|
|
|
}
|
2021-01-03 04:44:48 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// Tests
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn bag() {
|
|
|
|
let game = Game::new(2).unwrap();
|
|
|
|
let bag = game.bag;
|
|
|
|
assert_eq!(bag.len(), 100);
|
|
|
|
|
|
|
|
let mut reds = bag.clone();
|
|
|
|
reds.retain(|x| *x == Tile::Red);
|
|
|
|
assert_eq!(reds.len(), 20);
|
2021-01-03 22:09:40 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn connected() -> Result<(), String> {
|
|
|
|
let mut board = Board::default();
|
|
|
|
board.wall[0] = [false, false, false, false, false];
|
|
|
|
board.wall[1] = [true, false, true, false, false];
|
|
|
|
board.wall[2] = [true, false, true, false, false];
|
|
|
|
board.wall[3] = [true, false, false, false, false];
|
|
|
|
board.wall[4] = [true, true, true, false, false];
|
|
|
|
|
|
|
|
let coordinate = (4 as usize, Board::wall_index(Tile::Yellow, 4)?);
|
|
|
|
assert_eq!(coordinate, (4,0));
|
|
|
|
|
|
|
|
let score = board.connected(coordinate);
|
|
|
|
|
|
|
|
assert_eq!(score, 7);
|
|
|
|
Ok(())
|
2021-01-01 23:07:16 +01:00
|
|
|
}
|