Add missing game rules, support AI mode, improve the performance.

RSG-Group / Chess

Cool chess game

https://rsg-chess.now.sh/

Apache License 2.0

4 stars 0 forks source link

Add missing game rules, support AI mode, improve the performance. #3

Closed radi-cho closed 6 years ago

radi-cho commented 6 years ago

Working on Play vs Computer mode /AI mode/ - #2

[x] Add simple chess algorithm;
[x] Add threefold repetition; (in progress)
[x] Add the Fifty move rule;
[x] Add strong AI using minimax algorithm; (~partly~ done)
[x] Use a/b pruning to improve the minimax;
~Improve the evaluation function. More info.~ (planned)

UPDATE:

[x] Adapt the UI and improve the settings.

retrixe commented 6 years ago

Aha This should be 2.0 though 🤔

radi-cho commented 6 years ago

It'll be 1.1.0, the 2.0 maybe will support multiplayer and few Google Play Games rewards.

radi-cho commented 6 years ago

Current issues:

After some moves the black figs can't make their move. ~Not~ fixed /testing/.
After black pawn go to game.board[0] it won't be promoted. Not fixed. In progress.
Sometimes when you "deselect" selected cell the black AI will move. ~Not~ fixed. These things will be fixed up to 2-3 days, followed by the minimax algorithm /the second stage of my plan/.

radi-cho commented 6 years ago

Added the threefold repetition rule.
Removed the useless FEN functions (they'll be added into Chess API), Check out the discussion in #7 for more information. Thanks to @samet-karaibryamov for the reviews!
Disable dismissing the checkmate dialog.

radi-cho commented 6 years ago

The threefold repetition and the fifty-move rule are done. Now we can port them to the Chess mobile and Chess desktop and build the basic Chess APIs.

radi-cho commented 6 years ago

It'll be a lot easier to loop the valid moves if we have all them in one place. That's why I added this: Chess-API@fd1935a. Soon it may be implemented into the core project...

radi-cho commented 6 years ago

I pushed support for minimax algorithm. There are still few issues with it but it's good for now. Also we need to support timing... For example the user has 10 minutes to make a move or something similar...

radi-cho commented 6 years ago

The AI is now strong and stable. We need to adapt the UI and add some features. Then this will be merged and future AI improvements will be pushed to master or new branches.

radi-cho commented 6 years ago

This is done. If someone find any bug please open an issue to fix it!