FPGA Chess

From Hamsterworks Wiki!

Jump to: navigation, search

I'm thinking of designing a chess playing FPGA hopefully to complete at Design West 2014.

State information

  • Who's turn?
  • Per piece state
    • Active / Not taken
    • Location (three bits X and Y)
  • Special info
    • Castling possible?
      • Has left Rook moved?
      • Has right Rook moved?
      • Has the King moved?
      • Can pawn move two?
      • Which row is en passent is active (if at all)?

Number of possible moves at any time

Not all of these moves are active at the same time.

  • Pawn - 4 moves, then only 3
  • Rook - 28 moves (seven forward, seven back, seven left, seven right)
  • Knight - 8 moves
  • Bishop - 28 moves
  • Queen - 56 moves
  • King - 8 moves

Total moves to investigate is 32+56+16+56+56+8 = 224.

If we only need to investigate moves that stay on the board

  • Pawn - 4 moves, then only 3
  • Rook - 14 moves
  • Knight - 8 moves
  • Bishop - 13 moves
  • Queen - 27 moves
  • King - 8 moves

This gives 32+28+16+26+27+8 = 137 moves.

Personal tools