othello-danyo/README.md

Othello utility with min/max and reinforcement learning algorithms

# Othello

Othello is a Node.js implementation of the classic board game Othello (also known as Reversi). This package includes game logic, a Minimax AI, and reinforcement learning capabilities.

## Features

- Full Othello game implementation
- Minimax algorithm for AI decision-making
- Reinforcement learning (Q-learning) for AI training
- Board representation using FEN notation

## Installation

You can install this package using npm:

```sh
npm install othello-danyo
```

## Usage

### Importing the Module

```js
const Othello = require('othello-danyo');
```

### Creating a Game Instance

```js
const game = new Othello();
console.log(game.board); // Prints the initial board
```

### Checking Valid Moves

```js
const validMoves = game.getValidMoves(game.board, 1); // Get valid moves for player 1
console.log(validMoves);
```

### Making a Move

```js
const [row, col] = [2, 3];
game.makeMove(game.board, row, col, 1);
console.log(game.board);
```

### Checking for Game Over

```js
if (game.gameOver(game.board)) {
    console.log("Game Over!");
}
```

### Using Minimax AI

```js
const [bestRow, bestCol] = game.minimaxDecision(game.board, 1);
console.log(`Best move for player 1: (${bestRow}, ${bestCol})`);
```

### Training with Reinforcement Learning

```js
const [qTableWhite, qTableBlack] = game.train(game.board, 1000);
console.log("Training complete!");
```

## Board Representation (FEN Notation)

The game board is represented as a string in FEN notation, where:
- `b` represents black pieces
- `w` represents white pieces
- Numbers represent consecutive empty spaces
- `/` separates rows
- The last character indicates the current player(`b` or `w`)

Example:

```
"bbbbbbbb/bbbbbbbb/bbbbbbbb/bbbbbbbb/bbbbbbbb/bbbbbbbb/bbbbbbbb/wwwwwwww w"
```

## License

This project is licensed under the MIT License.