回複:Round table problem

本帖於 2009-12-19 10:49:50 時間, 由普通用戶 康MM 編輯

There are 5 operations:

1. flip 1
2. flip adjacent 2
3. flip diagonal 2
4. flip 3
5. flip 4

There are 6 states:

0. all 4 are off.
1. 1 is on
2. adjacent 2 are on
3. diagonal 2 are on
4. 3 are on.
5. all 4 are on.


We start from the possibility set {0,1,2,3,4}, and want to reach {5}, where
the transition rules are:

0 --5--> {5}

1 --1--> {0, 2, 3}
1 --2--> {1, 4}
1 --3--> {1, 4}
1 --4--> {2, 3, 5}
1 --5--> {4}

2 --1--> {1, 4}
2 --2--> {0, 3, 5}
2 --3--> {2}
2 --4--> {1, 4}
2 --5--> {2}

3 --1--> {1, 4}
3 --2--> {2}
3 --3--> {0, 5}
3 --4--> {1, 4}
3 --5--> {3}

4 --1--> {2, 3, 5}
4 --2--> {1, 4}
4 --3--> {1, 4}
4 --4--> {0, 2, 3}
4 --5--> {1}

5 --*--> {5}

We can find a transition:
{0, 1, 2, 3, 4} --5-->
{5, 4, 2, 3, 1} --3-->
{5, 1, 4, 2, 0} --5-->
{5, 4, 1, 2} --2-->
{5, 1, 4, 0, 3} --5-->
{5, 4, 1, 3} --3-->
{5, 4, 1, 0} --5-->
{5, 4, 1} --1-->
{5, 2, 3, 0} --5-->
{5, 2, 3} --3-->
{5, 2, 0} --5-->
{5, 2} --2-->
{5, 0, 3} --5-->
{5, 3} --3-->
{5, 0} --5-->
{5}

Thus, the operation sequence we want to apply is:

5, 3, 5, 2, 5, 3, 5, 1, 5, 3, 5, 2, 5, 3, 5

請您先登陸,再發跟帖!