Stack Overflow
Stack Overflow

Questions tagged [othello]

Use the Othello tag when question is related to the game Othello. The game was originally named Reversi.

Because of the simplicity of the game and reasoning needed to model solutions to the game in software, it is popular as a learning exercise or homework.

There are thousands of repositories on GitHub for Othello or Reversi

References

27 questions
5
votes
4 answers

Determining Stable discs in Othello

I'm trying to determine which discs of an Othello board are stable ones (those that can't be flipped for the rest of the game). I've read that the disc needs to be stable in all four directions (horizontally, vertically and both diagonals). For it…
Matthew Fennell
  • 91
  • 1
  • 9
5
votes
2 answers

Othello Evaluation Function

I am currently developing a simple AI for Othello using minimax and alpha-beta pruning. My question is related to the evaluation function for the state of the board. I am currently looking to evaluate it by looking at: Disc count (parity) Number…
natchan
  • 138
  • 1
  • 1
  • 12
3
votes
1 answer

Implementing a loss function (MSVE) in Reinforcement learning

I am trying to build a temporal difference learning agent for Othello. While the rest of my implementation seems to run as intended I am wondering about the loss function used to train my network. In Sutton's book "Reinforcement learning: An…
masus04
  • 943
  • 8
  • 19
2
votes
1 answer

Reading empty-lines from a .txt in C

I am currently working on a project for one of my first programming classes. We are building a C program that reads a .txt file, which contains information about an Othello (aka Reversi) match, and determines whether the match is correct or not (if…
Below Average C Programmer
  • 23
  • 4
2
votes
0 answers

Generating moves in Othello with bitboards

I have made two very similar Othello AIs. In the first one, the board is represented as an array of length 100 (10x10) where the 8x8 board is represented in the "middle" of the array and the rest of the array is buffer spaces around the edge (index…
Varun Vejalla
  • 183
  • 1
  • 8
2
votes
1 answer

Drawing an oval on top of JButton

So basically I'm trying to create a reversi game. First of all I created a board populated by buttons and attached ID's to them, so I can access them afterwards if needed. Now I am trying to draw a game piece on each of the buttons, however I can't…
Frisco
  • 75
  • 1
  • 9
1
vote
3 answers

Counting stable discs in Othello

I'm coding a Othello (Reversi) engine, and I want to count the number of stable tokens for each player, but I don't know what's the best way of doing it. I can easily count the stable pieces along the edge, but I'm not sure how to account for the…
Fernando
  • 7,785
  • 6
  • 49
  • 81
1
vote
1 answer

Reversi/Othello - Given a certain game state (the arrangment of the tiles on board), is it possible to find a set of moves that would satisfy it?

Edit- here are the rules of the game, if you are not familiar: https://en.wikipedia.org/wiki/Reversi#Rules Let's assume black was the first to move on a standard 8x8 board with 2 tiles for each player placed in the center of the board in the…
dontascii
  • 69
  • 4
1
vote
0 answers

Game tree for Othello(Reversi) in pyhton

I have to write this function that generates a game tree for Othello (or Reversi), without using any library, that at the end gives me as an output a tuple (a,b,c) with: a: the number of situations that result in a black win b: the number of…
Jake Sparrow
  • 11
  • 1
1
vote
1 answer

Othello Game Switching Turns Doesn't Work in React.js

I'm working on an Othello game in React and I've already implemented the code to switch player turns. It does switch from one to another(between white and black). But if there's no move available for the upcoming player, the turn stays the same. I…
Efe FRK
  • 177
  • 1
  • 13
1
vote
1 answer

Othello valid move algorithm doesn't work javascript

I'm trying to code an Othello game, and now I'm trying to code the algorithm that does return the valid positions. I started by retrieving the directions of the empty squares where there's a black or white stone right next to it, but my code doesn't…
Efe FRK
  • 177
  • 1
  • 13
1
vote
2 answers

How to check adjacent indices of a 2D array - Othello

Just to be clear, I have looked at problems somewhat similar to this on Stack Overflow and other websites before asking for help. I also included all of the code below just in case it could help anyone understand the problem. In the game Othello,…
Rohith Vishwajith
  • 75
  • 10
1
vote
1 answer

Tensorflow loss is already low

I'm doing an AI with reinforcement learning and i'm getting weird results, the loss shows like this: Tensorflow loss: https://i.stack.imgur.com/hispR.jpg And while it's training, after each game, it's playing against a random player and after a…
user2335427
  • 23
  • 3
1
vote
0 answers

Minimax only goes down to leftmost leaf

So I got a small board game for my Othello game. In this game the AI should decide what to move to make with a Alpha Beta Prune search algorithm. I used the following Pseudocode form geeksforgeeks: function minimax(node, depth, isMaximizingPlayer,…
fajje1
  • 11
  • 2
1
vote
2 answers

Understanding minimax with alpha beta pruning

Sorry for the image, it's straight from my notes. I've been reading over minimax trees and alpha data pruning for the last day and a bit in preparation for my project. Which is an implementation for Othello in c. I have read a ton of resources…
user4778178
1
2