Given the current board state of an ongoing game, (the position and color of the tiles on the board) is it possible to determine the moves each player made to arrive at that state?
Due to the number of possible board configurations that exist at each prior turn, I don't think it's possible, but I'm hoping I'm wrong.
If the game is only a few turns in, you can determine the moves easily, at a glance. (especially if you are familiar with the common opening moves). But by mid-game/late game, is it possible?
Can you utilize the same search algorithms used to drive an AI player (minimax w/ alpha pruning,for example) to go in reverse and determine the moves that have already been made?
Edit after reading @Zibelas comment : If it's not possible to get the exact moves, is it possible to determine any set of moves that would result in the current board state? As long as the moves are valid and the board configuration ends up in the right place, then that's fine.
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 traditional starting configuration for a Reversi game. You also know that both players have moved the same number of moves, (so black is the next to move) .