Simple Hex

Simple Hex: A Two-Player Connection Game

Simple Hex is a captivating two-player connection game with straightforward rules, making it easy to learn but challenging to master. Players choose red or blue and take turns coloring empty cells on the board. The objective is to create a connected path of your colored cells linking opposite sides of the board. The first player to complete this connection wins.

Game Modes:

The game offers three modes:

• Play with AI: Challenge yourself against an AI opponent with three difficulty levels (easy, medium, hard). The AI can play first or second.
• Play with Friends: Compete against a friend using separate devices.
• Pass & Play: Enjoy local multiplayer on a single device.

Additional Features:

• Undo Button: Allows you to undo your last move(s) (currently unavailable in AI mode).
• Steal Move: To balance the inherent first-player advantage, the second player can choose to switch positions with the first player after the first move. This forces the first player to consider moves that don't guarantee a win (currently unavailable in AI mode).
• Multiple Board Sizes: Choose from 7x7, 9x9, and 11x11 boards for varying levels of complexity.

AI Algorithm:

The AI in this version utilizes a "stable" unbounded best-first minimax game technique. For more details on the algorithm and performance improvements, please see: https://www.linkedin.com/in/nsvemuri/ We extend our gratitude to Saatvik Inampudi and Shoheb Shaik for their contributions to the AI algorithm's performance optimization.

Learn More About Hex:

For a deeper understanding of the game of Hex, visit: https://en.wikipedia.org/wiki/Hex_(board_game)

Version 0.45 (Updated Dec 18, 2024):

This update focuses on improving the AI difficulty levels, making the easy level genuinely easy and the medium level slightly easier.