8

Can anyone help me figure out the what the largest number of possible moves for a given turn would be in Othello/Reversi? On the first turn, there are 4 possible legal moves, the next player has 3 possible, and depending on that move, the next turn there are 4 or 5 possible moves. I'm not sure how to go about figuring out the best-case case scenario for a player to gain the most possible moves that turn, and I'd like to find out what this maximum is. I searched around, but only saw information on maximum number of games possible, which is not what I'm looking for.

1
  • 2
    That seems like it will be very complex to work out. You might be better off asking it on Puzzling.SE or even Mathematics.SE. Apr 28, 2016 at 14:25

2 Answers 2

4

It is very hard to say it without browsing all possible combinations. Another question is are you asking about moves in game that make sense or any random game. I was playing this game many years and usually one consider move choosing out of 3 maximally 5 possibilities for good move. However in mid-game there are 10-20 legal moves frequently.

You can try some maths to estimate max number of legal moves. Board is 64 fields. You can move only on adjacent. So in my opinion max number possible moves is when you have filled center 6x6, lets say white are on boarder of 6x6 and black are in center. Black have a move so he can move on any field left on board. It gives 28 possibilities. I would say it is maximal estimate.

If you still need to analyse that you should have a look on that program. It is used by most good players. There is also big openings book.

1
  • It's easy to come up with a board position for which there are 32 possible moves, though it's not a position that's actually reachable through legal play.
    – Jim Balter
    Jun 13, 2017 at 9:09
1

Here's a position with 32 legal moves

enter image description here

1
  • 2
    Nice, but is it reachable in a game?
    – Glorfindel
    May 15, 2023 at 7:56

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .