You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The chess engine can generate all legal moves for a given position upto an arbitrary depth.
6
+
This includes:
7
+
-- pawn promotions
8
+
-- enpassant moves
9
+
-- castling
10
+
11
+
The moves which are marked illegal are:
12
+
-- x-rays to the king
13
+
-- castling through check
14
+
-- moves of a piece pinned to the king
15
+
-- moving into check
16
+
-- enpassant after one move
17
+
18
+
The current move generator takes about 2 minutes to go to a depth of 6 ply.
19
+
20
+
21
+
Part 2: (In progress) Game Engine
22
+
23
+
The game engine will use the move generator to select a move. The first version will be using a min-max tree with optimisations to find the best move.
24
+
25
+
This includes:
26
+
-- basic hueristic
27
+
-- iterative deepening
28
+
-- alpha-beta pruning
29
+
-- killer heuristic
30
+
-- quiescence search
31
+
-- null heuristic
32
+
-- parallel alpha-beta
33
+
34
+
Part 3: (Planning phase) Stochastic Chess Engine
35
+
36
+
The second version of the chess engine will use Monte Carlo Tree Search with basic hueristics.
37
+
38
+
I do not hope much from it, since I don't have experience with neural network training and the compute power required to train NNs is usually high (I have a GPU, so not all hope lost).
0 commit comments