Welcome to the Chess wiki!

This is a Java chess engine made purely for fun and to get some practice with algorithms/optimizing data structures.

Move search/pruning algorithms used:

• Principal Variation Search
• Null Move Search Extensions
• Alpha Beta Pruning
• Killer Move Heuristic
• MVV/LVA Move ordering
• Iterative deepening
• Quiescence search

Evaluation considerations:

• Material
• Positional (number of moves compared to opponent)
• Bishop pair bonuses
• Castled king bonuses
• Central pawns pushed bonuses
• Early queen movement penalty

TODO:

• Transposition tables
• Bitboard representation
• Connected rooks bonuses
• Pawn structure evaluations