npc-engine-core 0.1.0

The core of the NPC engine, providing a generic MCTS framework.
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

/*
 *  SPDX-License-Identifier: Apache-2.0 OR MIT
 *  © 2020-2022 ETH Zurich and other contributors, see AUTHORS.txt for details
 */

use std::fmt;

use npc_engine_core::{
    impl_task_boxed_methods, AgentId, Behavior, IdleTask, StateDiffRef, StateDiffRefMut, Task,
    TaskDuration,
};

use crate::{
    board::{Board, Cell, CellArray2D, CellCoord, C_RANGE},
    domain::{DisplayAction, TicTacToe},
    player::Player,
};

#[derive(Clone, Hash, PartialEq, Eq)]
pub struct Move {
    pub x: CellCoord,
    pub y: CellCoord,
}
impl std::fmt::Display for Move {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(f, "{} {}", self.x, self.y)
    }
}

impl Task<TicTacToe> for Move {
    fn duration(
        &self,
        _tick: u64,
        _state_diff: StateDiffRef<TicTacToe>,
        _agent: AgentId,
    ) -> TaskDuration {
        // Moves affect the board instantly
        0
    }

    fn execute(
        &self,
        _tick: u64,
        state_diff: StateDiffRefMut<TicTacToe>,
        agent: AgentId,
    ) -> Option<Box<dyn Task<TicTacToe>>> {
        let diff = if let Some(diff) = state_diff.diff {
            diff
        } else {
            *state_diff.diff = Some(0);
            &mut *state_diff.diff.as_mut().unwrap()
        };
        diff.set(self.x, self.y, Cell::Player(Player::from_agent(agent)));
        assert!(state_diff.diff.is_some());
        // After every move, one has to wait one's next turn
        Some(Box::new(IdleTask))
    }

    fn display_action(&self) -> DisplayAction {
        DisplayAction(Some(self.clone()))
    }

    fn is_valid(&self, _tick: u64, state_diff: StateDiffRef<TicTacToe>, _agent: AgentId) -> bool {
        let state = *state_diff.initial_state | state_diff.diff.unwrap_or(0);
        state.winner().is_none() && state.get(self.x, self.y) == Cell::Empty
    }

    impl_task_boxed_methods!(TicTacToe);
}

impl fmt::Debug for Move {
    fn fmt(&self, f: &'_ mut fmt::Formatter) -> fmt::Result {
        f.debug_struct("Move")
            .field("x", &self.x.get())
            .field("y", &self.y.get())
            .finish()
    }
}

pub struct MoveBehavior;
impl Behavior<TicTacToe> for MoveBehavior {
    fn add_own_tasks(
        &self,
        tick: u64,
        state_diff: StateDiffRef<TicTacToe>,
        agent: AgentId,
        tasks: &mut Vec<Box<dyn Task<TicTacToe>>>,
    ) {
        // if the game is already ended, no move are valid
        let board = *state_diff.initial_state | state_diff.diff.unwrap_or(0);
        if board.winner().is_some() {
            return;
        }
        for x in C_RANGE {
            for y in C_RANGE {
                let task = Move { x, y };
                if task.is_valid(tick, state_diff, agent) {
                    tasks.push(Box::new(task));
                }
            }
        }
    }

    fn is_valid(&self, _tick: u64, _state_diff: StateDiffRef<TicTacToe>, _agent: AgentId) -> bool {
        true
    }
}