Help needed with grundy numbers for this maze

Правка en2, от azgod, 2017-05-01 09:27:28

So friends, I was learning game theory and there was one example relating to grundy number representation of states. The problem is — There is a maze with floors and walls. Walls are represented by black color and you cannot go there. You can only move on the "floor". Also you can only move either up or left.

The maze figure given is :

Maze, my grundy numbers and correct grundy numbers

In the same figure above I have also shown my grundy numbers and the correct grundy numbers. And as you can see, mine are wrong. I think I am not undertanding the orange colored grundy numbers and that is from where all the error is started.

Can you please explain me where I am wrong?

Thank you.

Теги game theory, grundy, sprague-grundy

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский azgod 2017-05-01 09:27:28 324 (published)
en1 Английский azgod 2017-05-01 09:23:09 514 Initial revision (saved to drafts)