basically working version
This commit is contained in:
@@ -1,38 +1,72 @@
|
|||||||
use crate::game;
|
use crate::game::{Board, Cell};
|
||||||
use crate::player;
|
use crate::player::{Player, PlayerConsole};
|
||||||
|
|
||||||
pub struct Engine {
|
pub struct Engine {
|
||||||
players: Vec<player::PlayerConsole>,
|
players: Vec<Box<dyn Player>>,
|
||||||
turn: usize,
|
turn: usize,
|
||||||
board: game::Board,
|
board: Board,
|
||||||
|
x: usize,
|
||||||
}
|
}
|
||||||
|
|
||||||
impl Engine {
|
impl Engine {
|
||||||
pub fn new() -> Engine {
|
pub fn new() -> Engine {
|
||||||
let p1 = player::PlayerConsole::new("P1", game::CELL_X);
|
// TODO: accept players as args
|
||||||
let p2 = player::PlayerConsole::new("P2", game::CELL_O);
|
let p1 = PlayerConsole::new("Gopher");
|
||||||
|
let p2 = PlayerConsole::new("Rustacean");
|
||||||
|
|
||||||
let board = game::Board::new();
|
let board = Board::new();
|
||||||
|
|
||||||
Engine {
|
Engine {
|
||||||
players: vec![p1, p2],
|
players: vec![Box::new(p1), Box::new(p2)],
|
||||||
turn: 0,
|
turn: 0,
|
||||||
board: board,
|
board: board,
|
||||||
|
x: 0,
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
pub fn run(&mut self) -> Result<(), Box<dyn std::error::Error>> {
|
pub fn run(&mut self) -> Result<(), Box<dyn std::error::Error>> {
|
||||||
loop {
|
loop {
|
||||||
|
// setup new game for players
|
||||||
|
self.players[self.x].start_new_game(Cell::X)?;
|
||||||
|
self.players[(self.x + 1) % 2].start_new_game(Cell::O)?;
|
||||||
|
|
||||||
|
// reset board
|
||||||
|
self.board.reset();
|
||||||
|
self.turn = self.x;
|
||||||
|
|
||||||
|
// run game
|
||||||
|
self.run_single_game()?;
|
||||||
|
|
||||||
|
// switch sides
|
||||||
|
self.x = (self.x + 1) % 2
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
fn run_single_game(&mut self) -> Result<(), Box<dyn std::error::Error>> {
|
||||||
|
loop {
|
||||||
|
println!("{}", self.board);
|
||||||
|
|
||||||
|
// request move from player, fail if there is error
|
||||||
let m = self.players[self.turn].request_move(&self.board)?;
|
let m = self.players[self.turn].request_move(&self.board)?;
|
||||||
|
|
||||||
let ok = self.board.put(m);
|
if !self.board.is_valid_move(&m) {
|
||||||
if !ok {
|
println!("invalid move");
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
let winner = self.board.has_winner();
|
// apply move
|
||||||
if winner != game::CELL_EMPTY {
|
self.board.apply(m)?;
|
||||||
println!("the winner is {}", self.players[self.turn].name());
|
|
||||||
|
// check if there is a winner
|
||||||
|
if let Some(_winner) = self.board.has_winner() {
|
||||||
|
println!("{} wins!", self.players[self.turn].name());
|
||||||
|
println!("{}", self.board);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
|
||||||
|
if !self.board.valid_moves_available() {
|
||||||
|
println!("It's a draw!");
|
||||||
|
println!("{}", self.board);
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
125
game/entity.rs
125
game/entity.rs
@@ -1,16 +1,17 @@
|
|||||||
#[derive(Clone, Copy, PartialEq)]
|
#[derive(Clone, Copy, PartialEq)]
|
||||||
pub struct Cell(u8);
|
pub enum Cell {
|
||||||
pub const CELL_EMPTY: Cell = Cell(0);
|
Empty,
|
||||||
pub const CELL_X: Cell = Cell(1);
|
X,
|
||||||
pub const CELL_O: Cell = Cell(2);
|
O,
|
||||||
|
}
|
||||||
|
|
||||||
impl std::fmt::Display for Cell {
|
impl std::fmt::Display for Cell {
|
||||||
fn fmt(&self, f: &mut std::fmt::Formatter) -> std::fmt::Result {
|
fn fmt(&self, f: &mut std::fmt::Formatter) -> std::fmt::Result {
|
||||||
let mut s: &str = " ";
|
let s: &str;
|
||||||
if *self == CELL_X {
|
match *self {
|
||||||
s = "X";
|
Cell::X => s = "X",
|
||||||
} else if *self == CELL_O {
|
Cell::O => s = "O",
|
||||||
s = "O";
|
Cell::Empty => s = " ",
|
||||||
}
|
}
|
||||||
|
|
||||||
write!(f, "{}", s)
|
write!(f, "{}", s)
|
||||||
@@ -20,7 +21,7 @@ impl std::fmt::Display for Cell {
|
|||||||
pub struct Move {
|
pub struct Move {
|
||||||
pub x: usize,
|
pub x: usize,
|
||||||
pub y: usize,
|
pub y: usize,
|
||||||
pub c: Cell,
|
pub piece: Cell,
|
||||||
}
|
}
|
||||||
|
|
||||||
pub struct Board {
|
pub struct Board {
|
||||||
@@ -30,51 +31,83 @@ pub struct Board {
|
|||||||
|
|
||||||
impl Board {
|
impl Board {
|
||||||
pub fn new() -> Board {
|
pub fn new() -> Board {
|
||||||
return Board {
|
Board {
|
||||||
cells: vec![CELL_EMPTY; 9],
|
cells: vec![Cell::Empty; 9],
|
||||||
next: CELL_X,
|
next: Cell::X,
|
||||||
};
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
pub fn reset(&mut self) {
|
pub fn reset(&mut self) {
|
||||||
self.cells = vec![CELL_EMPTY; 9];
|
self.cells = vec![Cell::Empty; 9];
|
||||||
self.next = CELL_X;
|
self.next = Cell::X;
|
||||||
}
|
}
|
||||||
|
|
||||||
pub fn put(&mut self, m: Move) -> bool {
|
pub fn apply(&mut self, m: Move) -> Result<(), &str> {
|
||||||
let i = m.x * 1 + m.y * 3;
|
let i = m.x * 1 + m.y * 3;
|
||||||
if self.cells[i] != CELL_EMPTY {
|
|
||||||
return false;
|
if !self.is_valid_move(&m) {
|
||||||
|
return Err("invalid move");
|
||||||
}
|
}
|
||||||
|
|
||||||
self.cells[i] = m.c;
|
self.cells[i] = m.piece;
|
||||||
|
|
||||||
return true;
|
match self.next {
|
||||||
|
Cell::X => self.next = Cell::O,
|
||||||
|
Cell::O => self.next = Cell::X,
|
||||||
|
_ => {}
|
||||||
|
}
|
||||||
|
|
||||||
|
Ok(())
|
||||||
}
|
}
|
||||||
|
|
||||||
pub fn has_winner(&self) -> Cell {
|
pub fn is_valid_move(&self, m: &Move) -> bool {
|
||||||
|
let i = m.x * 1 + m.y * 3;
|
||||||
|
|
||||||
|
m.piece == self.next && self.cells[i] == Cell::Empty
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn valid_moves_available(&self) -> bool {
|
||||||
|
// check for draw condition
|
||||||
|
let mut empty: usize = 0;
|
||||||
|
for i in 0..self.cells.len() {
|
||||||
|
if self.cells[i] == Cell::Empty {
|
||||||
|
empty += 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
empty > 0
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn has_winner(&self) -> Option<Cell> {
|
||||||
// rows and cols
|
// rows and cols
|
||||||
for i in 0..3 {
|
for i in 0..3 {
|
||||||
if self.cells[i] == self.cells[i + 3] && self.cells[i] == self.cells[i + 6] {
|
if (self.cells[i] != Cell::Empty)
|
||||||
return self.cells[i];
|
&& (self.cells[i] == self.cells[i + 3] && self.cells[i] == self.cells[i + 6])
|
||||||
} else if self.cells[i * 3] == self.cells[i * 3 + 1]
|
|
||||||
&& self.cells[i * 3] == self.cells[i * 3 + 2]
|
|
||||||
{
|
{
|
||||||
return self.cells[i * 3];
|
return Some(self.cells[i]);
|
||||||
|
} else if (self.cells[i * 3] != Cell::Empty)
|
||||||
|
&& (self.cells[i * 3] == self.cells[i * 3 + 1]
|
||||||
|
&& self.cells[i * 3] == self.cells[i * 3 + 2])
|
||||||
|
{
|
||||||
|
return Some(self.cells[i * 3]);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// diagonals
|
// diagonals
|
||||||
if self.cells[0] == self.cells[4] && self.cells[0] == self.cells[8] {
|
if (self.cells[0] != Cell::Empty)
|
||||||
return self.cells[0];
|
&& (self.cells[0] == self.cells[4] && self.cells[0] == self.cells[8])
|
||||||
|
{
|
||||||
|
return Some(self.cells[0]);
|
||||||
}
|
}
|
||||||
|
|
||||||
if self.cells[2] == self.cells[4] && self.cells[2] == self.cells[6] {
|
if (self.cells[2] != Cell::Empty)
|
||||||
return self.cells[2];
|
&& (self.cells[2] == self.cells[4] && self.cells[2] == self.cells[6])
|
||||||
|
{
|
||||||
|
return Some(self.cells[2]);
|
||||||
}
|
}
|
||||||
|
|
||||||
// no winner
|
// no winner
|
||||||
return CELL_EMPTY;
|
return None;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -82,26 +115,36 @@ impl std::fmt::Display for Board {
|
|||||||
fn fmt(&self, f: &mut std::fmt::Formatter) -> std::fmt::Result {
|
fn fmt(&self, f: &mut std::fmt::Formatter) -> std::fmt::Result {
|
||||||
let mut s = String::new();
|
let mut s = String::new();
|
||||||
|
|
||||||
s.push_str("┌─┬─┬─┐\n");
|
s.push_str(" 1 2 3 \n");
|
||||||
|
|
||||||
|
s.push_str(" ┌───┬───┬───┐\n");
|
||||||
for i in 0..3 {
|
for i in 0..3 {
|
||||||
|
match i {
|
||||||
|
0 => s.push_str("a "),
|
||||||
|
1 => s.push_str("b "),
|
||||||
|
2 => s.push_str("c "),
|
||||||
|
_ => {}
|
||||||
|
}
|
||||||
s.push_str(&format!(
|
s.push_str(&format!(
|
||||||
"│{}│{}│{}│\n",
|
"│ {} │ {} │ {} │\n",
|
||||||
self.cells[i * 3],
|
self.cells[i * 3],
|
||||||
self.cells[i * 3 + 1],
|
self.cells[i * 3 + 1],
|
||||||
self.cells[i * 3 + 2]
|
self.cells[i * 3 + 2]
|
||||||
));
|
));
|
||||||
if i < 2 {
|
if i < 2 {
|
||||||
s.push_str("├─┼─┼─┤\n");
|
s.push_str(" ├───┼───┼───┤\n");
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
s.push_str("└─┴─┴─┘\n");
|
s.push_str(" └───┴───┴───┘\n");
|
||||||
|
|
||||||
let w = self.has_winner();
|
match self.has_winner() {
|
||||||
if w != CELL_EMPTY {
|
Some(w) => s.push_str(&format!("The winner is {w}")),
|
||||||
s.push_str(&format!("The winner is {w}"));
|
None => match self.valid_moves_available() {
|
||||||
} else {
|
true => s.push_str(&format!("Next: {}", self.next)),
|
||||||
s.push_str(&format!("Next: {}", self.next));
|
false => s.push_str("DRAW!"),
|
||||||
|
},
|
||||||
}
|
}
|
||||||
|
|
||||||
write!(f, "{s}")
|
write!(f, "{s}")
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
@@ -1,2 +1,2 @@
|
|||||||
mod entity;
|
mod entity;
|
||||||
pub use entity::{Board, Cell, Move, CELL_EMPTY, CELL_O, CELL_X};
|
pub use entity::{Board, Cell, Move};
|
||||||
|
@@ -1,4 +1,4 @@
|
|||||||
use crate::game::{Board, Cell, Move, CELL_EMPTY, CELL_O, CELL_X};
|
use crate::game::{Board, Cell, Move};
|
||||||
use crate::player::Player;
|
use crate::player::Player;
|
||||||
use std::io;
|
use std::io;
|
||||||
|
|
||||||
@@ -8,10 +8,10 @@ pub struct PlayerConsole {
|
|||||||
}
|
}
|
||||||
|
|
||||||
impl PlayerConsole {
|
impl PlayerConsole {
|
||||||
pub fn new(name: &str, p: Cell) -> PlayerConsole {
|
pub fn new(name: &str) -> impl Player {
|
||||||
PlayerConsole {
|
PlayerConsole {
|
||||||
name: name.to_owned(),
|
name: name.to_owned(),
|
||||||
piece: p,
|
piece: Cell::Empty,
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -19,44 +19,63 @@ impl PlayerConsole {
|
|||||||
return self.name.as_str();
|
return self.name.as_str();
|
||||||
}
|
}
|
||||||
|
|
||||||
pub fn request_move(&self, b: &Board) -> Result<Move, Box<dyn std::error::Error>> {
|
pub fn start_new_game(&mut self, p: Cell) -> Result<(), Box<dyn std::error::Error>> {
|
||||||
|
self.piece = p;
|
||||||
|
println!("{}, you are now playing {}", self.name, p);
|
||||||
|
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn request_move(&self, _: &Board) -> Result<Move, Box<dyn std::error::Error>> {
|
||||||
let mut x: usize = 0;
|
let mut x: usize = 0;
|
||||||
let mut y: usize = 0;
|
let mut y: usize = 0;
|
||||||
|
|
||||||
loop {
|
loop {
|
||||||
println!("{}", b);
|
println!("{}, it is your turn", self.name);
|
||||||
println!("player {}, it is your turn", self.name);
|
|
||||||
|
|
||||||
print!("x: ");
|
|
||||||
let mut s = String::new();
|
let mut s = String::new();
|
||||||
io::stdin().read_line(&mut s).expect("could not read input");
|
io::stdin().read_line(&mut s)?;
|
||||||
if let Ok(x_) = s.parse::<usize>() {
|
|
||||||
x = x_;
|
|
||||||
} else {
|
|
||||||
continue;
|
|
||||||
};
|
|
||||||
|
|
||||||
print!("y: ");
|
s = s.trim().into();
|
||||||
let mut s = String::new();
|
|
||||||
io::stdin().read_line(&mut s).expect("could not read input");
|
if s == "" {
|
||||||
if let Ok(y_) = s.parse::<usize>() {
|
return Err("player has surrendered".into());
|
||||||
y = y_;
|
} else if s.len() != 2 {
|
||||||
} else {
|
println!("invalid input. type board coordinates as a1, b2 etc...");
|
||||||
continue;
|
continue;
|
||||||
};
|
}
|
||||||
|
|
||||||
|
for c in s.chars() {
|
||||||
|
match c {
|
||||||
|
'a' => y = 0,
|
||||||
|
'b' => y = 1,
|
||||||
|
'c' => y = 2,
|
||||||
|
'1' => x = 0,
|
||||||
|
'2' => x = 1,
|
||||||
|
'3' => x = 2,
|
||||||
|
_ => {
|
||||||
|
println!("invalid input: {}", c);
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
|
|
||||||
return Ok(Move {
|
return Ok(Move {
|
||||||
x: x,
|
x: x,
|
||||||
y: x,
|
y: y,
|
||||||
c: self.piece,
|
piece: self.piece,
|
||||||
});
|
});
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
impl Player for PlayerConsole {
|
impl Player for PlayerConsole {
|
||||||
|
fn start_new_game(&mut self, p: Cell) -> Result<(), Box<dyn std::error::Error>> {
|
||||||
|
return self.start_new_game(p);
|
||||||
|
}
|
||||||
|
|
||||||
fn request_move(&self, b: &Board) -> Result<Move, Box<dyn std::error::Error>> {
|
fn request_move(&self, b: &Board) -> Result<Move, Box<dyn std::error::Error>> {
|
||||||
self.request_move(b)
|
self.request_move(b)
|
||||||
}
|
}
|
||||||
@@ -65,9 +84,3 @@ impl Player for PlayerConsole {
|
|||||||
self.name()
|
self.name()
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
impl std::fmt::Display for PlayerConsole {
|
|
||||||
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
|
|
||||||
write!(f, "Player: {}, piece: {}", self.name, self.piece)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
@@ -1,9 +1,10 @@
|
|||||||
mod human;
|
mod human;
|
||||||
use crate::game::{Board, Move};
|
use crate::game::{Board, Cell, Move};
|
||||||
|
|
||||||
pub use human::PlayerConsole;
|
pub use human::PlayerConsole;
|
||||||
|
|
||||||
pub trait Player {
|
pub trait Player {
|
||||||
|
fn start_new_game(&mut self, p: Cell) -> Result<(), Box<dyn std::error::Error>>;
|
||||||
fn request_move(&self, b: &Board) -> Result<Move, Box<dyn std::error::Error>>;
|
fn request_move(&self, b: &Board) -> Result<Move, Box<dyn std::error::Error>>;
|
||||||
fn name(&self) -> &str;
|
fn name(&self) -> &str;
|
||||||
}
|
}
|
||||||
|
Reference in New Issue
Block a user