first commit

Author: completejavascript

README.md

@@ -1,68 +1,13 @@
-This project was bootstrapped with [Create React App](https://github.com/facebook/create-react-app).
+## Tic-tac-toe Game
 
-## Available Scripts
+Unbeatable Tic-tac-toe game using React, Create-react-app and Minimax algorithm for implementing AI.
 
-In the project directory, you can run:
+## Links
 
-### `npm start`
+  * Demo: [Tic-tac-toe](https://about.phamvanlam.com/tic-tac-toe)
 
-Runs the app in the development mode.<br>
-Open [http://localhost:3000](http://localhost:3000) to view it in the browser.
+## Visit me
 
-The page will reload if you make edits.<br>
-You will also see any lint errors in the console.
-
-### `npm test`
-
-Launches the test runner in the interactive watch mode.<br>
-See the section about [running tests](https://facebook.github.io/create-react-app/docs/running-tests) for more information.
-
-### `npm run build`
-
-Builds the app for production to the `build` folder.<br>
-It correctly bundles React in production mode and optimizes the build for the best performance.
-
-The build is minified and the filenames include the hashes.<br>
-Your app is ready to be deployed!
-
-See the section about [deployment](https://facebook.github.io/create-react-app/docs/deployment) for more information.
-
-### `npm run eject`
-
-**Note: this is a one-way operation. Once you `eject`, you can’t go back!**
-
-If you aren’t satisfied with the build tool and configuration choices, you can `eject` at any time. This command will remove the single build dependency from your project.
-
-Instead, it will copy all the configuration files and the transitive dependencies (Webpack, Babel, ESLint, etc) right into your project so you have full control over them. All of the commands except `eject` will still work, but they will point to the copied scripts so you can tweak them. At this point you’re on your own.
-
-You don’t have to ever use `eject`. The curated feature set is suitable for small and middle deployments, and you shouldn’t feel obligated to use this feature. However we understand that this tool wouldn’t be useful if you couldn’t customize it when you are ready for it.
-
-## Learn More
-
-You can learn more in the [Create React App documentation](https://facebook.github.io/create-react-app/docs/getting-started).
-
-To learn React, check out the [React documentation](https://reactjs.org/).
-
-### Code Splitting
-
-This section has moved here: https://facebook.github.io/create-react-app/docs/code-splitting
-
-### Analyzing the Bundle Size
-
-This section has moved here: https://facebook.github.io/create-react-app/docs/analyzing-the-bundle-size
-
-### Making a Progressive Web App
-
-This section has moved here: https://facebook.github.io/create-react-app/docs/making-a-progressive-web-app
-
-### Advanced Configuration
-
-This section has moved here: https://facebook.github.io/create-react-app/docs/advanced-configuration
-
-### Deployment
-
-This section has moved here: https://facebook.github.io/create-react-app/docs/deployment
-
-### `npm run build` fails to minify
-
-This section has moved here: https://facebook.github.io/create-react-app/docs/troubleshooting#npm-run-build-fails-to-minify
+  * Blog: [Complete JavaScript](https://completejavascript.com/)
+  * Fanpage: [Complete JavaScript](https://www.facebook.com/completejavascript/)
+  * Portfolio: [Lam Pham](https://about.phamvanlam.com/)

public/favicon.ico

@@ -8,6 +8,9 @@
       content="width=device-width, initial-scale=1, shrink-to-fit=no"
     />
     <meta name="theme-color" content="#000000" />
+    <meta name="description" content="Unbeatable Tic-Tac-Toe game using React and Minimax Algorithm">
+	  <meta name="keywords" content="tic-tac-toe, react, minimax algorithm, completejavascript">
+ 
     <!--
       manifest.json provides metadata used when your web app is added to the
       homescreen on Android. See https://developers.google.com/web/fundamentals/web-app-manifest/
@@ -22,7 +25,7 @@
       work correctly both with client-side routing and a non-root public URL.
       Learn how to configure a non-root public URL by running `npm run build`.
     -->
-    <title>React App</title>
+    <title>Unbeatable Tic-Tac-Toe Game - Lam Pham</title>
   </head>
   <body>
     <noscript>You need to enable JavaScript to run this app.</noscript>

public/index.html

@@ -1,32 +1,14 @@
-.App {
-  text-align: center;
-}
-
-.App-logo {
-  animation: App-logo-spin infinite 20s linear;
-  height: 40vmin;
-}
-
-.App-header {
-  background-color: #282c34;
-  min-height: 100vh;
-  display: flex;
-  flex-direction: column;
-  align-items: center;
-  justify-content: center;
-  font-size: calc(10px + 2vmin);
-  color: white;
-}
-
-.App-link {
-  color: #61dafb;
-}
-
-@keyframes App-logo-spin {
-  from {
-    transform: rotate(0deg);
+.app {
+  width: 100%;
+  max-width: 640px;
+  min-width: 360px;
+  margin: 50px auto;
+  box-shadow: rgba(0, 0, 0, 0.2) 0px 5px 30px 0px;
+}
+
+@media (max-width: 1400px) {
+  .app {
+    max-width: 500px;
+    margin: 20px auto;
   }
-  to {
-    transform: rotate(360deg);
-  }
-}
+}

src/App.css

@@ -1,26 +1,21 @@
 import React, { Component } from 'react';
-import logo from './logo.svg';
+import AppProvider from './AppProvider';
+import Header from './components/Header';
+import Main from './components/Main';
+import Footer from './components/Footer';
+
 import './App.css';
 
 class App extends Component {
   render() {
     return (
-      <div className="App">
-        <header className="App-header">
-          <img src={logo} className="App-logo" alt="logo" />
-          <p>
-            Edit <code>src/App.js</code> and save to reload.
-          </p>
-          <a
-            className="App-link"
-            href="https://reactjs.org"
-            target="_blank"
-            rel="noopener noreferrer"
-          >
-            Learn React
-          </a>
-        </header>
-      </div>
+      <AppProvider>
+        <div className="app">
+          <Header />
+          <Main />
+          <Footer />
+        </div>
+      </AppProvider>
     );
   }
 }

src/App.js

@@ -0,0 +1,137 @@
+import React, { Component } from 'react';
+import {
+  GAME_TYPES, PLAYER_TURNS,
+  checkGameState, getRandom, replace,
+  findBestMove, findRandomMove
+} from './common';
+
+const THINKING_TIME = 500;
+
+export const AppContext = React.createContext();
+
+export default class AppProvider extends Component {
+  initState = {
+    gameType: GAME_TYPES.TWO_PLAYERS,
+    currentIcon: getRandom(0, 2),
+    playerTurn: getRandom(0, 2),
+    cells: new Array(9).fill(null),
+    gameState: {
+      position: "",
+      iconType: null,
+      isTie: null,
+    },
+  }
+
+  state = {
+    gameType: this.initState.gameType,
+    currentIcon: this.initState.currentIcon,
+    playerTurn: this.initState.playerTurn,
+    cells: this.initState.cells,
+    gameState: this.initState.gameState,
+
+    changeType: (type) => {
+      if (this.state.gameType !== type) {
+        this.initNewGame(type);
+      }
+    },
+    humanPlay: (index) => {
+      this.humanPlay(index)
+    },
+    newGame: () => {
+      this.initNewGame(this.state.gameType);
+    }
+  }
+
+  initGame = () => {
+    if (this.state.gameType === GAME_TYPES.VERSUS_COMPUTER &&
+      this.state.playerTurn === PLAYER_TURNS.COMPUTER) {
+
+      if (this.timeout) {
+        clearTimeout(this.timeout);
+      }
+
+      this.timeout = setTimeout(() => {
+        const randomMove = findRandomMove(this.state.cells);
+        this.computerPlay(randomMove);
+      }, THINKING_TIME);
+    }
+  }
+
+  initNewGame = (type = this.initState.gameType) => {
+    this.setState(() => {
+      return {
+        gameType: type,
+        currentIcon: getRandom(0, 2),
+        playerTurn: getRandom(0, 2),
+        cells: this.initState.cells,
+        gameState: this.initState.gameState,
+      }
+    }, () => {
+      this.initGame();
+    });
+  }
+
+  applyState = (prevState, index) => {
+    const cells = prevState.cells;
+    const nextIcon = 1 - prevState.currentIcon;
+    const nextPlayerTurn = 1 - prevState.playerTurn;
+    const nextCells = replace(cells, index, prevState.currentIcon);
+    const gameState = checkGameState(nextCells);
+
+    return {
+      gameState: gameState,
+      currentIcon: nextIcon,
+      playerTurn: nextPlayerTurn,
+      cells: nextCells
+    }
+  }
+
+  humanPlay = (index) => {
+    if (this.state.gameState.position === "" && this.state.cells[index] === null &&
+      (this.state.gameType === GAME_TYPES.TWO_PLAYERS || this.state.playerTurn === PLAYER_TURNS.HUMAN)) {
+
+      this.setState(prevState => {
+        return this.applyState(prevState, index);
+      }, () => {
+        // Make a move for computer if the game is in 'versus computer' mode
+        if (this.state.gameState.position === "" &&
+          this.state.gameType === GAME_TYPES.VERSUS_COMPUTER &&
+          this.state.playerTurn === PLAYER_TURNS.COMPUTER) {
+
+          setTimeout(() => {
+            this.makeAIMove();
+          }, THINKING_TIME);
+        }
+      });
+    }
+  }
+
+  computerPlay = (index) => {
+    if (this.state.gameState.position === "" && this.state.cells[index] === null &&
+      this.state.gameType === GAME_TYPES.VERSUS_COMPUTER &&
+      this.state.playerTurn === PLAYER_TURNS.COMPUTER) {
+
+      this.setState(prevState => this.applyState(prevState, index));
+    }
+  }
+
+  makeAIMove = () => {
+    const bestMove = findBestMove(this.state.cells, this.state.currentIcon);
+
+    if (bestMove !== null) {
+      this.computerPlay(bestMove);
+    }
+  }
+
+  componentDidMount() {
+    this.initGame();
+  }
+
+  render() {
+    return (
+      <AppContext.Provider value={this.state}>
+        {this.props.children}
+      </AppContext.Provider>
+    );
+  }
+}