2018-02-05 21:31:34 +00:00
|
|
|
from cup import Cup
|
|
|
|
import numpy as np
|
|
|
|
|
|
|
|
class Board:
|
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
# TODO: Remember to handle pushing other pieces to home
|
|
|
|
# TODO: Also remember that a player can't move backwards and the one
|
|
|
|
# player goes from 1-47 while the other goes from 47-1
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
def __init__(self):
|
|
|
|
self.cup = Cup()
|
2018-02-06 22:46:15 +00:00
|
|
|
self.state = [ 0,
|
|
|
|
2, 0, 0, 0, 0, -5,
|
|
|
|
0, -3, 0, 0, 0, 5,
|
|
|
|
-5, 0, 0, 0, 3, 0,
|
|
|
|
5, 0, 0, 0, 0, -2,
|
|
|
|
0, 0, 0]
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
|
|
|
|
def get_state(self):
|
|
|
|
return self.state
|
|
|
|
|
|
|
|
def switch(self,cur):
|
2018-02-06 22:29:51 +00:00
|
|
|
return -1 if cur == 1 else 1
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
# Remember to handle edge case when we're on the last moves and you may go
|
|
|
|
# from position 22 -> 24 on a 6, if you have no pieces behind 22. Simply
|
|
|
|
# check if any are behind if you're circle or if any are higher if you are
|
|
|
|
# X, then it can be allowed.
|
2018-02-05 21:31:34 +00:00
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
# Also, the check_move will also fail when you're attempting to leave a
|
|
|
|
# jail. A fix of this is of course to check if the from_idx = jail and if so,
|
|
|
|
# allow some extra stuff!
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
def check_move(self, move, sym, roll):
|
2018-02-06 22:46:15 +00:00
|
|
|
from_idx = int(move[0])
|
|
|
|
to_idx = int(move[1])
|
|
|
|
if from_idx == 26:
|
|
|
|
from_idx = 1
|
2018-02-05 21:31:34 +00:00
|
|
|
roll -= 1
|
2018-02-06 22:46:15 +00:00
|
|
|
elif from_idx == 27:
|
|
|
|
from_idx = 24
|
2018-02-05 21:31:34 +00:00
|
|
|
roll -= 1
|
2018-02-06 22:46:15 +00:00
|
|
|
if (from_idx < 1 or from_idx > 24) or (to_idx < 1 or to_idx > 24):
|
2018-02-05 21:31:34 +00:00
|
|
|
return False
|
2018-02-06 22:46:15 +00:00
|
|
|
elif (abs(from_idx - to_idx) != roll):
|
2018-02-05 21:31:34 +00:00
|
|
|
return False
|
2018-02-06 22:46:15 +00:00
|
|
|
elif ((self.state[to_idx] * sym >= 0 or self.state[to_idx] == 0) or (self.state[to_idx] * self.switch(sym) == 1)) and self.state[from_idx] * sym >= 1:
|
2018-02-05 21:31:34 +00:00
|
|
|
return True
|
2018-02-05 22:36:32 +00:00
|
|
|
|
|
|
|
def find_pieces_for_player(self,sym):
|
|
|
|
idxs = []
|
|
|
|
for idx, pip in enumerate(self.state):
|
2018-02-06 22:29:51 +00:00
|
|
|
if pip * sym >= 1:
|
2018-02-05 22:36:32 +00:00
|
|
|
idxs.append(idx)
|
|
|
|
return idxs
|
2018-02-06 22:29:51 +00:00
|
|
|
|
|
|
|
def is_winner(self,sym):
|
|
|
|
for i in range(1,25):
|
2018-02-06 22:54:42 +00:00
|
|
|
if sym * self.state[i] > 0:
|
2018-02-06 22:29:51 +00:00
|
|
|
return False
|
|
|
|
return True
|
|
|
|
|
2018-02-05 22:36:32 +00:00
|
|
|
|
|
|
|
def find_legal_moves(self,sym,roll):
|
|
|
|
# Find all pips with things on them belonging to the player
|
|
|
|
# Iterate through each index and check if it's a possible move given the roll
|
|
|
|
# If player is O, then check for idx + roll
|
|
|
|
# If player is X, then check for idx - roll
|
2018-02-05 21:31:34 +00:00
|
|
|
|
2018-02-05 22:36:32 +00:00
|
|
|
# Rewrite this, it's shit.
|
|
|
|
idxs_with_thing = self.find_pieces_for_player(sym)
|
|
|
|
legal_moves = []
|
2018-02-06 22:29:51 +00:00
|
|
|
|
|
|
|
for index in idxs_with_thing:
|
2018-02-06 22:46:15 +00:00
|
|
|
from_idx = index
|
|
|
|
to_idx = index+(roll*sym)
|
|
|
|
if self.check_move([from_idx,to_idx], sym, roll):
|
|
|
|
legal_moves.append([from_idx,to_idx])
|
2018-02-06 22:29:51 +00:00
|
|
|
|
2018-02-05 22:36:32 +00:00
|
|
|
return legal_moves
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
def to_s(self):
|
2018-02-06 22:29:51 +00:00
|
|
|
temp = []
|
|
|
|
for x in self.state:
|
|
|
|
if x >= 0:
|
|
|
|
temp.append(" {}".format(x))
|
|
|
|
else:
|
|
|
|
temp.append("{}".format(x))
|
|
|
|
|
|
|
|
|
2018-02-05 21:31:34 +00:00
|
|
|
return """
|
2018-02-07 14:31:05 +00:00
|
|
|
------------------------------------------------------------
|
|
|
|
|{12}|{11}|{10}|{9}|{8}|{7}|bar 1: {26} |{6}|{5}|{4}|{3}|{2}|{1}|end -1: {0}|
|
2018-02-06 22:29:51 +00:00
|
|
|
|--|--|--|--|--|--|--------|--|--|--|--|--|--|
|
2018-02-07 14:31:05 +00:00
|
|
|
|{13}|{14}|{15}|{16}|{17}|{18}|bar -1: {27} |{19}|{20}|{21}|{22}|{23}|{24}|end 1: {25}|
|
|
|
|
------------------------------------------------------------
|
2018-02-06 22:29:51 +00:00
|
|
|
""".format(*temp)
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
def move_to_jail(self,sym):
|
2018-02-06 22:29:51 +00:00
|
|
|
if sym == 1:
|
|
|
|
self.state[26] += sym
|
2018-02-05 21:31:34 +00:00
|
|
|
else:
|
2018-02-06 22:29:51 +00:00
|
|
|
self.state[27] += sym
|
2018-02-05 21:31:34 +00:00
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
def move_thing(self, cur_sym, from_idx, to_idx):
|
2018-02-05 21:31:34 +00:00
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
self.state[from_idx] -= cur_sym
|
2018-02-05 21:31:34 +00:00
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
if self.state[to_idx] * cur_sym <= -1:
|
2018-02-05 21:31:34 +00:00
|
|
|
self.move_to_jail(self.switch(cur_sym))
|
2018-02-06 22:46:15 +00:00
|
|
|
self.state[to_idx] = 0
|
2018-02-05 21:31:34 +00:00
|
|
|
|
2018-02-06 22:46:15 +00:00
|
|
|
self.state[to_idx] += cur_sym
|
2018-02-05 21:31:34 +00:00
|
|
|
|
|
|
|
|
|
|
|
|