Stack Overflow
Stack Overflow

Questions tagged [reversi]

52 questions
10
votes
9 answers

Code Golf: Reversi

OK, here's a rather elaborate code golf challenge: Implement a game of Reversi (Othello). The game should display the current state of the game-board and allow players at a single computer to alternately input moves. Incorrect input and disallowed…
Zarkonnen
  • 22,200
  • 14
  • 65
  • 81
9
votes
3 answers

Need heuristic function for Reversi(Othello) ideas

I have just studied about heuristic functions but I cant find an idea for heuristic function for reversi(Othello), I just need a good idea for grading some state of the board I thought about : count the number of moves count the number of discs…
john smith
  • 93
  • 1
  • 1
  • 3
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
4
votes
2 answers

Python: List not searching diagonally

I am implementing a Python version of the game Othello / Reversi. However, my algorithm seems to be having trouble when searching in the southwest direction. Here are some important functions to understand how my current code works: def…
user4422713
  • 53
  • 1
  • 5
3
votes
2 answers

Othello Alpha-Beta Pruning playing badly python

I am currently trying to make a good AI for Othello, and have done so using the Minimax algorithm. However, when I tried to make a deeper search using alpha-beta pruning, it seemed like the algorithm was playing terribly. I checked it with other…
jcolen19
  • 318
  • 3
  • 11
3
votes
1 answer

How do you make Tree Data Structures in C++?

I'm taking a class in AI Methods along with a friend of mine, and we've partenered for the final project, which is coding Othello & an AI for it using C++ and OpenGL. So far we have the board and the Othello Engine (I'm using an MVC type approach). …
Navarr
  • 3,703
  • 7
  • 33
  • 57
3
votes
6 answers

Need instructions for Reversi game

I am trying to write Reversi game in Python. Can anyone give me some basic ideas and strategy which are simple, good and easy to use? I would appreciate for any help because I've gone to a little far but is stucked between codes and it became more…
Sushil
3
votes
1 answer

Reversi Software Design

I have to design a version of reversi for a practical course at my university. It should feature a single player mode (against a self written AI), hotseat mode and multiplayer mode via internet. Until now I have already written the classes for…
user1892009
  • 31
  • 1
2
votes
2 answers

Creating a playing piece for Reversi GUI using Java Swing

ive created a basic GUI for Reversi using JPanels to represent the board in a GridLayout. At the moment when a piece is played the square that is clicked changes colour. Ive been trying to get a circular piece instead to change and the background to…
CNevin561
  • 143
  • 1
  • 3
  • 12
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
2
votes
1 answer

Python Reversi/Othello AI working under 1 second

In an recent assignment we were given a task to create Reversi/Othello AI which can make a valid move under 1s. I have started with a simple bot, which takes all available moves and scores them based on board with values. On the second bot I added…
Matouš Dzivjak
  • 71
  • 2
  • 5
2
votes
0 answers

Othello/Reversi minimax algorithm glitch

I've been working recently on a MiniMax algorithm for a standard 8x8 Othello (Reversi) game on Android in Java. Every log seems to be showing correct values for every node, and yet somehow the algorithm just doesn't choose the optimum move (I…
Michał Szydłowski
  • 3,261
  • 5
  • 33
  • 55
2
votes
4 answers

Is there a way to quickly find if all positions in an array are "full"?

If I have a 64 length java array i[], is there a quick way to find out if every position in that array is "full", other than looping through the entire array? I'm writing a Reversi AI and I need to know whether the entire array is full or not.
Sam P
  • 453
  • 6
  • 19
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

pathfinding search crash if distance is longer than 2

The assignment is to create a game of reversi. I have it working except for moves that involve changing more than one chip x o o o o o o @ <-- the @ is x's move that crashes the game. , in which case the program…
Ocasta Eshu
  • 841
  • 3
  • 11
  • 23
1
2 3 4