Inspiration

The inspiration behind MicroChess came from a desire to combine the strategic depth of chess with the innovative possibilities offered by blockchain technology. The goal was to create a decentralized, secure, and transparent platform where players could enjoy chess in a new way. By leveraging Linera's unique temporary chain architecture, I sought to offer an environment where each game is permanently recorded, and player interactions are trustless and fair.

What it does

MicroChess allows players to engage in chess matches on Linera's temporary chain, a multi-owner microchain where both players communicate with the chain to manage game state and moves. The game ensures that every move is recorded immutably on the blockchain, providing a transparent and tamper-proof experience.

How I built it

I built MicroChess using Rust for the backend logic and bitboards for efficient board state management. The game's moves and piece placements are all managed using bitwise operations, which allow for rapid computation and state updates. The front-end is built with React and integrates seamlessly with the blockchain backend using GraphQL for handling mutations. The game runs on Linera’s temporary chain, ensuring that all game states are shared between players securely and efficiently.

Challenges I ran into

One of the major challenges was handling bitboards and converting them into a format that could be efficiently communicated and displayed on the client side. Initially, I faced issues with JSON's handling of 64-bit numbers, which were being converted into 53-bit values, leading to corrupted board states with unnecessary pieces blocking movement. I overcame this by switching to FEN strings to represent the board, ensuring accurate data transmission.

Another challenge was implementing move and attack calculations for slider pieces like rooks, bishops, and queens. While these calculations are typically optimized using magic bitboards, I initially used simple loops to handle them. This approach, though less efficient, allowed me to continue developing other parts of the game while keeping an eye on future optimizations.

Accomplishments that I'm proud of

I'm proud to have built a fully functional, decentralized chess game that operates on a blockchain, something I had never attempted before. Overcoming the technical challenges and learning how to use bitboards effectively in Rust was a significant milestone. The integration with Linera's temporary chain is another accomplishment, as it ensures that MicroChess is not only decentralized but also secure and transparent.

What I learned

Throughout the development of MicroChess, I gained deep insights into how bitboards work and how to efficiently manage game states using bitwise operations. I also learned about the intricacies of blockchain technology, especially how to handle data transmission securely and accurately on-chain. The challenges faced along the way taught me the importance of adaptability and creative problem-solving.

What's next for MicroChess

Looking ahead, I plan to introduce AI opponents, allowing players to compete against the computer in addition to human opponents. Further down the line, I will optimize move generation using advanced techniques like magic bitboards for slider pieces. The introduction of a wallet and token system will also open up possibilities for in-game rewards, premium features, and possibly tournaments with entry fees, all aimed at enhancing the player experience.