First, Nim's not really an FSM: there are infinitely many possible Nim boards. Second, you don't score points for the transitions - the game is decided at the end. Third, you don't know your opponent's moves in advance!
But maybe there's a clever way of thinking about Nim that turns it into a problem fitting the above constraints?
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2005-12-06 09:27 am (UTC)First, Nim's not really an FSM: there are infinitely many possible Nim boards.
Second, you don't score points for the transitions - the game is decided at the end.
Third, you don't know your opponent's moves in advance!
But maybe there's a clever way of thinking about Nim that turns it into a problem fitting the above constraints?