https://github.com/itzdineshx/cs50ai_tic_tac_toe_ai
A simple Tic Tac Toe Game with AI
https://github.com/itzdineshx/cs50ai_tic_tac_toe_ai
ai aplha-beta-pruning chatgpt claude-ai gen-ai minimax-algorithm pruning-algorithms tic-tac-toe tictactoe-game web-game website
Last synced: 8 days ago
JSON representation
A simple Tic Tac Toe Game with AI
- Host: GitHub
- URL: https://github.com/itzdineshx/cs50ai_tic_tac_toe_ai
- Owner: itzdineshx
- License: mit
- Created: 2024-12-22T08:31:15.000Z (5 months ago)
- Default Branch: main
- Last Pushed: 2024-12-22T10:22:13.000Z (5 months ago)
- Last Synced: 2025-02-17T22:54:54.444Z (3 months ago)
- Topics: ai, aplha-beta-pruning, chatgpt, claude-ai, gen-ai, minimax-algorithm, pruning-algorithms, tic-tac-toe, tictactoe-game, web-game, website
- Language: HTML
- Homepage: https://itzdineshx.github.io/Cs50ai_tic_tac_toe_AI/
- Size: 24.4 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Tic Tac Toe with AI - CS50 AI Final Project (Week 0)
Welcome to my **Tic Tac Toe with AI** project! This is my first project for the **CS50 AI** course, where I developed a web-based Tic Tac Toe game with an AI opponent. The AI uses the **Minimax algorithm** to make decisions, ensuring an unbeatable challenge. This project helped me understand the application of search algorithms and decision-making models in game development.
## 🎮 Live Demo
Experience the game in action: [Tic Tac Toe with AI](https://itzdineshx.github.io/Cs50ai_tic_tac_toe_AI/)
## 🛠️ Features
- **Single-player mode**: Play against the AI, which always makes the optimal move using the Minimax algorithm.
- **Intuitive Interface**: Clean and simple design for a smooth user experience.
- **Sound Effects**: Audio feedback for actions like resetting the game.
- **Unbeatable AI**: The AI leverages the Minimax algorithm to calculate the best possible move, ensuring you never win (unless you’re perfect!).
- **Reset Button**: Easily restart the game with a simple click.
## 🚀 How It Works
1. Players alternate turns placing 'X' and 'O' on the 3x3 grid.
2. The objective is to align three marks in a row, either horizontally, vertically, or diagonally.
3. The AI opponent evaluates all possible moves using the **Minimax algorithm**, ensuring the most optimal strategy is always chosen. This guarantees that the AI never loses.
### Minimax Algorithm
The **Minimax algorithm** is a backtracking algorithm used in decision-making and game theory. It assumes that the opponent is also playing optimally, so it evaluates all possible game moves and chooses the one with the best possible outcome. This project showcases how the algorithm can be applied to a classic game like Tic Tac Toe, ensuring that the AI is an unbeatable opponent.
## 🖥️ Technologies Used
- **HTML5**: Provides the structure for the game and web page.
- **CSS3**: Styles the game interface, making it visually appealing and responsive.
- **JavaScript**: Powers the game logic and the AI’s decision-making process.
- **Font Awesome**: Enhances the footer with social media icons for easy access.
## 📂 File Structure
```
📦 Cs50ai_tic_tac_toe_AI
├── index.html # Main HTML file containing the game structure
└── README.md # Project documentation
```
## 📜 How to Run Locally
To run the game on your local machine, follow these steps:
1. **Clone the repository**:
```bash
git clone https://github.com/itzdineshx/Cs50ai_tic_tac_toe_AI.git
```
2. **Navigate to the project directory**:
```bash
cd Cs50ai_tic_tac_toe_AI
```
3. **Open the `index.html` file** in your web browser to start playing the game.
## 🌟 Highlights
- **Minimax Algorithm**: The core AI logic of the game, ensuring the AI always makes the optimal move.
- **User-friendly UI**: A responsive, interactive design for a smooth and enjoyable user experience.
- **Sound Effects**: Adds an immersive experience to the gameplay with background sounds.
## 💡 Key Learning
- Implementing the **Minimax algorithm** was an exciting challenge that deepened my understanding of search algorithms and their applications in game AI.
- Gaining hands-on experience in using **JavaScript** for both game logic and AI development helped enhance my problem-solving skills.
- Creating a **responsive user interface** with HTML and CSS taught me how to design interactive, user-friendly web applications.
## 🏅 Challenges Faced
- **Optimizing AI Performance**: Ensuring that the Minimax algorithm runs efficiently for real-time gameplay was one of the major challenges. I had to implement performance enhancements like pruning techniques to handle decision trees more effectively.
- **Designing a Simple yet Effective UI**: Ensuring the game was visually appealing yet simple enough to allow users to enjoy the gameplay experience without distractions was a balancing act.
## 📬 Contact
Feel free to reach out for feedback, suggestions, or collaboration:
- **LinkedIn**: [Dinesh](https://www.linkedin.com/in/dinesh-x/)
- **GitHub**: [itzdineshx](https://github.com/itzdineshx)
---
Thank you for checking out my first project in the CS50 AI course! 🎉
I hope you enjoy playing Tic Tac Toe with the unbeatable AI!
```