表征与行为-理性的纠缠舞

问题描述

四个人分别站在A,B,C和D位置,并在最初的位置握住两条绳索 显示的配置。

enter image description here

这些人可以通过仅执行两个动作(多个动作)来“跳舞”这些绳索 时间,以他们喜欢的任何顺序:

  • 作为一组逆时针旋转90度。 (因此,位置A的人 移至位置B,位置B的人员移至位置C,依此类推。) 将此动作称为“ ROTATE”,表示为R。

    示例:给定初始状态,旋转一圈,状态如下:

    enter image description here

  • 位于D和C位置的人(东北和东南部的人们)交换位置,D则将绳索向上和向上举到C上方。将此动作称为“ SWAP”。表示为T。

    示例:给定初始状态,一次交换,以下是状态:

    enter image description here


旋转-R

交换-T

操作属性

  • 操作不是可交换的-RRTT不等于RTRTR

  • 操作具有关联性-(TR)T等于T(RT)

  • 逆-R ^ -1 = R ^ 3或3R和T ^ -1 = RTRTR

    R ^ -1(逆时针旋转一圈)是:

    enter image description here

    3R(顺时针旋转三个)为:

    enter image description here


  1. 如何用抽象数据类型来表示该缠结的状态?

  2. 操作(ROTATE和SWAP)如何修改抽象数据类型所表示的纠缠状态?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)