Idea: Connect Four game on Miden

[gubloon]

Connect Four

Connect four of your checkers in a row while preventing your opponent from doing the same.

But, look out – your opponent can sneak up on you and win the game!

Basic gameplay

1. First player starts a game by dropping one of their yellow discs into the centre column of an empty game board.
2. The two players then alternate turns dropping one of their discs at a time into an unfilled column.
3. This continues until the second player, with red discs, achieves a diagonal four in a row, and wins the game.

Which features does Connect Four need?

• Ability to execute smart contracts, private and public
• Ability to prove a player's achievement of "diagonal four in a row" or two player's draw and if required, the correctness of one's move to the blockchain without revealing knowledge of move itself (client-side proofs)
• Ability to store NFTs in the account itself (others should not see your cards)

PoC Design

• Account for each player and their turns
• StorageValue for board's grid size
• Game state(game instances)
• "new_game" function to initiate the game(rule, play_balance, board size)
• "make_move" function to that keeps track player's movements
• "decide_win" function to decide whether the game is a win or a draw
• "verify" function that provides proofs as arguments to "decide_win"
• "reward" function that handles the reward mechanism for each player

Further ideas

• Additional rule variations that can add further gameplays: PopOut, Pop 10, Five-in-a-Row and Power Up
• Both players are required to pay to start a game and winner takes all
• Players can play multiple game instances at the same time
• Players can create a game with their custom the board size.