Thinkfun в терминах теории графов.

[petson]

Если считать вершинами графа ситуации, возникающие во время игры, а рёбрами - возможности перехода от одной ситуации к другой за один ход, то видно, что граф для "Rush hour" не является ориентированным. По любому ребру можно двигаться в обоих направлениях (машинку вперёд на одну клетку, тут же машинку назад). Поэтому тупиковых ситуаций в этой игре

Comments

[eugeniashaffert]

[petson]

Ну, в данном конкретном случае ничего сложного :) Мне просто наконец пришла в голову удачная терминология, описывающая различие между "Rush hour" и остальными играми. Странно, что этого не произошло раньше :) Различие-то я давно видела и понимала.