https://github.com/belhoussine/magnus

An A.I powered chess engine.
https://github.com/belhoussine/magnus

artificial-intelligence chess chess-ai-engine chess-game game-theory intelligent-engine minimax-algorithm webapp

Last synced: 25 days ago
JSON representation

An A.I powered chess engine.

• Host: GitHub
• URL: https://github.com/belhoussine/magnus
• Owner: Belhoussine
• Created: 2019-08-24T22:31:16.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2020-10-31T21:40:21.000Z (over 5 years ago)
• Last Synced: 2025-03-05T12:48:26.690Z (over 1 year ago)
• Topics: artificial-intelligence, chess, chess-ai-engine, chess-game, game-theory, intelligent-engine, minimax-algorithm, webapp
• Language: JavaScript
• Homepage: https://chess.belhoussine.com
• Size: 130 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Chess-AI-Engine

- This is a web application that creates a chess game and then lets the user play against an intelligent engine.

![Chess Engine](./assets/chess.png)

- Lots of game theory and A.I research were behind the implementation of the engine, namely the Minimax Algorithm, Alpha-beta pruning, and chess opening / end-game theory.

## 1. Chess Game:

- [x] Create board and pieces

- [x] Move pieces on the chess board

- [x] Only allow legal moves

- [ ] Allow pre-moves

- [x] Castle & Capture en-passant

- [x] Log PGN (Portable Game Notation)

- [x] Show captured pieces

- [x] Calculate score difference

## 2. Intelligent Agent:

- [x] Get all possible moves (search space)

- [x] Implement MiniMax Algorithm to a certain depth:

    - [x] Implement piece value concept (Point system)

    - [x] Implement board placement concept (Piece positioning)

    - [ ] Implement temporal importance (Opening vs End-game)

    - [x] Explore search space recursively

- [x] Optimize algorithm: Alpha-beta pruning

- [x] Make engine play best move on the board