チェスアプリ開発(4) チェックされに行く動きの禁止

Python プログラムで動かすフェアリーチェスアプリ開発、連載第４回です。

は、ポーンについてその動きの仕組みを見たうえで、

最初の２歩の動きを追加してみました。

今回からはチェックやチェックメイトを判定できるようにしましょう！

ゲーム構造の核心に近い部分に触れていきますよ。

すでにisCheck()はあるが…

チェックを判定する

はすでに用意されています。

main.py
1
def isCheck(self):
2
    #ascertain where the kings are, check all pieces of opposing color against those kings, then if either get hit, check if its checkmate
3
    king = King
4
    kingDict = {}
5
    pieceDict = {BLACK : [], WHITE : []}
6
    for position,piece in self.gameboard.items():
7
        if type(piece) == King:
8
            kingDict[piece.Color] = position
9
        print(piece)
10
        pieceDict[piece.Color].append((piece,position))
11
    #white
12
    if self.canSeeKing(kingDict[WHITE],pieceDict[BLACK]):
13
        self.message = "White player is in check"
14
    if self.canSeeKing(kingDict[BLACK],pieceDict[WHITE]):
15
        self.message = "Black player is in check"
16
　
17
def canSeeKing(self,kingpos,piecelist):
18
    #checks if any pieces in piece list (which is an array of (piece,position) tuples) can see the king in kingpos
19
    for piece,position in piecelist:
20
        if piece.isValid(position,kingpos,piece.Color,self.gameboard):
21
            return True

とはいえ、これだけでは十分ではありません。

• チェックメイトの判定
• ステイルメイトの判定
• 自らチェックされに行くような手の禁止

この 3 つを追加していきたいと思います。

どれを先にやる？

チェックメイト・ステイルメイトは、動けないという状態を共有しているので、

つながりが深く、同じような書き方ができると考えられます。

これらの判定には、誰がどこに動けるかの情報が使われます。

自らチェックされに行くような手を先に禁止しておくことで、駒がどこに移動可能かという情報が整理されるので、

先にこちらに取り掛かりたいと思います。

自らチェックされに行くような手の禁止

駒の移動先の可能性を制御しているのは、isValid()メソッドです。

pieces.py
1
def isValid(self,startpos,endpos,Color,gameboard):
2
    if endpos in self.availableMoves(startpos[0],startpos[1],gameboard, Color = Color):
3
        return True
4
    return False

今からこれをチェックと関連づけたいのに、これはPiece

内のメソッドですね。

GameクラスにあるisCheck()などをこちらに取り込むことができません。

ということで、このメソッドにGameクラス内にお引っ越ししていただきましょう。

（紛らわしいのでisValidMove()と改名します。）

ただし、住所が変わりますので、selfの意味が変わります。

selfが何かについては、解説してくれているサイトが多くあるのですが、かいつまんで言うと、

クラス内のメソッドがselfといったとき、それはその所属するクラスをもとに生成された

を指します。

Pieceクラス内にいたとき、selfはポーンやナイトなど駒のことを指すわけです。

メソッド内でselfを使っているので、Gameクラス内に移動した後は新たに駒を示す引数を追加する必要があります。

main.py
1
class Game:
2
    ...
3
    def isValidMove(self, piece, startpos, endpos, Color, gameboard):
4
        '''pieceのstartpos -> endposの動きが可能であるときTrueを返す'''
5
        if endpos in piece.availableMoves(startpos[0], startpos[1], gameboard, Color = Color):
6
            return True
7
        return False

ここで引数について、pieceは動く駒、startposとendposは開始位置と終了位置、Colorは駒色、gameboardは盤面のことです。

さて、「自らチェックされに行くような手を禁止する」というのは、

pieceがキングで、キングのendposが敵の攻撃範囲になければいいということでしょうか？

いえ、実は動く駒はキングとは限りません。

キングの盾になっていた駒が動くことでキングを攻撃にさらすこともあります。

だから、駒の種類を限らず「その駒が仮にその動きをしたとすると、その場合チェック状態になるか」を見ればいいのです。

チェック状態にあるかどうかを判定させる

ところで、さきほどのisCheck()は返り値を取りません。

駒色を引数にとり、その色側がチェックされているときにTrueを返すようにしましょう。

main.py
1
def isCheck(self):
2
def isCheck(self, color):
3
    king = King
4
    kingDict = {}
5
    pieceDict = {BLACK : [], WHITE : []}
6
    for position, piece in self.gameboard.items():
7
        if type(piece) == King:
8
            kingDict[piece.Color] = position
9
        pieceDict[piece.Color].append((piece, position))
10
    if self.canSeeKing(kingDict[WHITE], pieceDict[BLACK]):
11
    if color == WHITE:
12
        if self.canSeeKing(kingDict[WHITE], pieceDict[BLACK]):
13
            self.message = "White player is in check"
14
            return True
15
    if self.canSeeKing(kingDict[BLACK], pieceDict[WHITE]):
16
    elif color == BLACK:
17
        if self.canSeeKing(kingDict[BLACK], pieceDict[WHITE]):
18
            self.message = "Black player is in check"
19
            return True

うーん、工夫すればもうちょっと簡潔に書けますね。

コードの頭に一文追加します。

main.py
1
opponent = {WHITE: BLACK, BLACK: WHITE}
2
　
3
class Game:
4
    ...
5
    def isCheck(self, color):
6
        kingDict = {}
7
        pieceDict = {BLACK : [], WHITE : []}
8
        for position, piece in self.gameboard.items():
9
            if type(piece) == King:
10
                kingDict[piece.Color] = position
11
            pieceDict[piece.Color].append((piece, position))
12
        if self.canSeeKing(kingDict[color], pieceDict[opponent[color]]):
13
            self.message = f"{color} player is in check"
14
            return True

これでisCheck()はチェック判定用に使えるようになりました。

「白はチェックされてる？」と聞けば「白はね、されてるよ」とか「白はね、されてるとはいえないみたいだよ」とか答えてくれます。

ところで、動いた後の盤面を仮定して、その盤面上でチェック判定をするんでした。

ところがisCheck()（とcanSeeKing()）で使われている盤面はself.gameboardです。

これは現在の本当の盤面なので、仮定された盤面は使えません。

main.py
1
def isCheck(self, color):
2
def isCheck(self, color, gameboard):
3
    kingDict = {}
4
    pieceDict = {BLACK : [], WHITE : []}
5
    for position, piece in self.gameboard.items():
6
    for position, piece in gameboard.items():
7
        if type(piece) == King:
8
            kingDict[piece.Color] = position
9
        pieceDict[piece.Color].append((piece, position))
10
    if self.canSeeKing(kingDict[color], pieceDict[opponent[color]]):
11
    if self.canSeeKing(kingDict[color], pieceDict[opponent[color]], gameboard):
12
        self.message = f"{color} player is in check"
13
        return True
14
　
15
def canSeeKing(self, kingpos, piecelist):
16
def canSeeKing(self, kingpos, piecelist, gameboard):
17
    for piece, position in piecelist:
18
        if piece.isValid(position, kingpos, piece.Color, self.gameboard):
19
        if piece.isValid(position, kingpos, piece.Color, gameboard):
20
            return True

引数を追加しました。

もしself.gameboardを使いたくなったらこの引数に指定してしまえば大丈夫です。（gameboard=self.gameboard）

盤面の更新

駒の動きを指定した後、盤面は更新されますが、それはどの部分で実行されているのでしょうか。

gameboardを頼りに探すと、main()内にあります。

main.py
1
self.gameboard[endpos] = self.gameboard[startpos]
2
del self.gameboard[startpos]

終了位置に開始位置の駒を移し、開始位置の駒を消すという処理が盤面の更新になります。

盤面を仮定する

盤面を仮定するには、新たな変数を作ってそれにself.gameboardをコピーし、

新たな盤面に対して盤面を更新すればいいでしょう。

その後isCheck()にかけ、Trueになればその手は禁止します。

main.py
1
from copy import copy
2
...
3
class Game:
4
    ...
5
    def isValidMove(self, piece, startpos, endpos, Color, gameboard):
6
        '''pieceのstartpos -> endposの動きが可能であるときTrueを返す'''
7
        if endpos in piece.availableMoves(startpos[0], startpos[1], gameboard, Color = Color):
8
            # 盤面の複製
9
            gameboardTmp = copy(gameboard)
10
            # 複製した盤面の更新
11
            gameboardTmp[endpos] = gameboardTmp[startpos]
12
            del gameboardTmp[startpos]
13
            # チェック判定
14
            if self.isCheck(piece.Color, gameboardTmp):
15
                return False
16
            else:
17
                return True
18
        else:
19
            return False

引数Colorとpiece.Colorは同じ意味なので統一しても構わないでしょう。

main.py
1
def isValidMove(self, piece, startpos, endpos, Color, gameboard):
2
def isValidMove(self, piece, startpos, endpos, gameboard):
3
    '''pieceのstartpos -> endposの動きが可能であるときTrueを返す'''
4
    if endpos in piece.availableMoves(startpos[0], startpos[1], gameboard, Color = Color):
5
    if endpos in piece.availableMoves(startpos[0], startpos[1], gameboard, Color=piece.Color):
6
        ...

ところで、copy()は組み込み関数ではないので、importが必要となります。

なぜ直接代入しない？

copy()を使用しないと、盤面の更新をした際にもとの盤面も一緒に書き換えられてしまいます。

これは

がミュータブル（変更可能）であることから起こります。

リストでも同様のことは起こります。

>>> a = [1, 2, 3]
>>> b = a
>>> b.append(4)
>>> a
[1, 2, 3, 4]

今までの編集でisCheck()やisValidMove()の引数が変わっているので、

それらのメソッドを使っている関係各所の引数も調整しておきましょう。

例えば、main()はこのようになります。

main.py
1
def main(self):
2
　
3
    while True:
4
        self.printBoard()
5
        print(self.message)
6
        self.message = ""
7
        startpos, endpos = self.parseInput()
8
        try:
9
            target = self.gameboard[startpos]
10
        except:
11
            self.message = "could not find piece; index probably out of range"
12
            target = None
13
　
14
        if target:
15
            print("found "+str(target))
16
            if target.Color != self.playersturn:
17
                self.message = "you aren't allowed to move that piece this turn"
18
                continue
19
            if self.isValidMove(target, startpos, endpos, self.gameboard):
20
                self.message = "that is a valid move"
21
                self.gameboard[endpos] = self.gameboard[startpos]
22
                del self.gameboard[startpos]
23
                self.isCheck(target.Color, self.gameboard)
24
                ...

---

長くなってしまったので、今回はこのへんで区切りたいと思います。

はチェックメイトの判定についてです。

ではまた