Telltale Games Forums - View Single Post

boumbh · 10/18/2011, 08:56 am

I found an other optimized solution: RLRRLLRLRRLLLLRRLR

By indexing the positions as:

- 6 - 0 -
7 - 5 - 1
8 - 4 - 2
- 9 - 3 -

Here are the shortest way to switch two numbers without changing the position of the others:
0<->1: RLLLLRRLLLRLRRLLLRRLRLLLR
0<->2: RRRRLRRLLRRRLLRLLLLLRRLLL
0<->3: RRRRLRLLRRLRRLRRLLRLR
0<->4: RRRRLLLRRLRRRRLLRLLRLLLLL
0<->5: RRLLLLRRLLLRLRRLLLRRLRLLL
0<->6: RRRLRRRLLLRRRLLLLLRLLRRLL
0<->7: RRLLRLRRRLRLLRRLRLLRL
0<->8: RLLRLRRRRRLRLLRRLRRLR
0<->9: RRRRRLLRRRLLLLRLLRRLLLRRL
1<->2: RRLLLRLRRLLLRRLRLLLRRLLLL
1<->3: RRRLRRRLLRRLLRLLLLLRRRLLL
1<->4: RRRLRLLRRLRRLRRLLRLRR
1<->5: RRRRLLLLLRLLRLLRRRRLRRLLL
1<->6: RLRRRRRLRLLRRLRRLRRLL
1<->7: RLLRLRRRLRLLRRLRLLRLR
1<->8: RRLRLLRLRRLLRLRRRLRLL
1<->9: RLLRRLRRLRRLLRLRRRRRL
2<->3: RLLLRLRRLLLRRLRLLLRRLLLLR
2<->4: RRLRRRRRLLRRRLLLLRLLRRLLL
2<->5: RRRRRLRLLRRLRRLRRLLRL
2<->6: LRRRRRLRLLRRLRRLRRLLR
2<->7: RRLRRLRRLLRLRRRRRLRLL
2<->8: RLRLLRLRRLLRLRRRLRLLR
2<->9: LLRRLRRLRRLLRLRRRRRLR
3<->4: LLLRLRRLRRLLLLRRLRRRRRLRL
3<->5: RRRRLLLRRLLLLLRLLRRRLLRRL
3<->6: RLLRRRLLRRLRRRRLLLRRLLLLL
3<->7: RLRRLRRLLRLRRRRRLRLLR
3<->8: LRLLRLRRLLRLRRRLRLLRR
3<->9: RRLRLLLRRLLLLRRLRRRLLRLRR
4<->5: RRRRLRRRLRLLRLLRLRLLLLRLLRL
4<->6: RRRRRLRRLRRLLLLRLLRRRLLLL
4<->7: LRRLRRLLRLRRRRRLRLLRR
4<->8: RRRLLRRLRRRRLLLRRLLLLLRLL
4<->9: RLRLLLRRLLLLRRLRRRLLRLRRR
5<->6: RRRRLRRLRRLLLLRLLRRRLLLLR
5<->7: RRRLLRRRLRLLLLRLRRLLLRLLR
5<->8: RRLLRLRRRRRLRLLRRLRRL
5<->9: RLLRRLLLRRLRRRRRLLRRRLLLL
6<->7: LRRRLRLLRRRLLRLRRRLLRRRRL
6<->8: RRRLLRRRRRLRRLLLRRLLRLLLL
6<->9: RRLRRLLRLRRRRRLRLLRRL
7<->8: LRRRRLLRRRLRLLRRRLLRLRRRL
7<->9: RRRRLLRRRLRLLRRRLLRLRRRLL
8<->9: RRRLLLRRRRRLRRLLRRLLLRLLL

Also, here is one of the 17 start positions which require a minimum of 23 moves to be completed (one move being one click):

- 5 - 1 -
3 - 5 - 1
6 - 4 - 2
- 6 - 4 -

Here is one of the 98 start positions which require a minimum of 16 moves to be completed (one move being pressing 'L', 'R', 'Shift'+'R' or 'Shift'+'L' on Soultaker's The King's Challenge page):

- 5 - 1 -
6 - 5 - 1
6 - 4 - 3
- 2 - 4 -

Finally, here is one of the 1949 start positions which require a minimum of 10 moves to be completed (one move being a free rotation of one of the disk):

- 6 - 1 -
5 - 4 - 1
4 - 5 - 2
- 6 - 3 -

PS: @Soultaker: Your script is very nice. Congrat!

10/18/2011, 08:56 am	#29
boumbh Member Join Date: Dec 2010 Posts: 36	I found an other optimized solution: RLRRLLRLRRLLLLRRLR By indexing the positions as: - 6 - 0 - 7 - 5 - 1 8 - 4 - 2 - 9 - 3 - Here are the shortest way to switch two numbers without changing the position of the others: 0<->1: RLLLLRRLLLRLRRLLLRRLRLLLR 0<->2: RRRRLRRLLRRRLLRLLLLLRRLLL 0<->3: RRRRLRLLRRLRRLRRLLRLR 0<->4: RRRRLLLRRLRRRRLLRLLRLLLLL 0<->5: RRLLLLRRLLLRLRRLLLRRLRLLL 0<->6: RRRLRRRLLLRRRLLLLLRLLRRLL 0<->7: RRLLRLRRRLRLLRRLRLLRL 0<->8: RLLRLRRRRRLRLLRRLRRLR 0<->9: RRRRRLLRRRLLLLRLLRRLLLRRL 1<->2: RRLLLRLRRLLLRRLRLLLRRLLLL 1<->3: RRRLRRRLLRRLLRLLLLLRRRLLL 1<->4: RRRLRLLRRLRRLRRLLRLRR 1<->5: RRRRLLLLLRLLRLLRRRRLRRLLL 1<->6: RLRRRRRLRLLRRLRRLRRLL 1<->7: RLLRLRRRLRLLRRLRLLRLR 1<->8: RRLRLLRLRRLLRLRRRLRLL 1<->9: RLLRRLRRLRRLLRLRRRRRL 2<->3: RLLLRLRRLLLRRLRLLLRRLLLLR 2<->4: RRLRRRRRLLRRRLLLLRLLRRLLL 2<->5: RRRRRLRLLRRLRRLRRLLRL 2<->6: LRRRRRLRLLRRLRRLRRLLR 2<->7: RRLRRLRRLLRLRRRRRLRLL 2<->8: RLRLLRLRRLLRLRRRLRLLR 2<->9: LLRRLRRLRRLLRLRRRRRLR 3<->4: LLLRLRRLRRLLLLRRLRRRRRLRL 3<->5: RRRRLLLRRLLLLLRLLRRRLLRRL 3<->6: RLLRRRLLRRLRRRRLLLRRLLLLL 3<->7: RLRRLRRLLRLRRRRRLRLLR 3<->8: LRLLRLRRLLRLRRRLRLLRR 3<->9: RRLRLLLRRLLLLRRLRRRLLRLRR 4<->5: RRRRLRRRLRLLRLLRLRLLLLRLLRL 4<->6: RRRRRLRRLRRLLLLRLLRRRLLLL 4<->7: LRRLRRLLRLRRRRRLRLLRR 4<->8: RRRLLRRLRRRRLLLRRLLLLLRLL 4<->9: RLRLLLRRLLLLRRLRRRLLRLRRR 5<->6: RRRRLRRLRRLLLLRLLRRRLLLLR 5<->7: RRRLLRRRLRLLLLRLRRLLLRLLR 5<->8: RRLLRLRRRRRLRLLRRLRRL 5<->9: RLLRRLLLRRLRRRRRLLRRRLLLL 6<->7: LRRRLRLLRRRLLRLRRRLLRRRRL 6<->8: RRRLLRRRRRLRRLLLRRLLRLLLL 6<->9: RRLRRLLRLRRRRRLRLLRRL 7<->8: LRRRRLLRRRLRLLRRRLLRLRRRL 7<->9: RRRRLLRRRLRLLRRRLLRLRRRLL 8<->9: RRRLLLRRRRRLRRLLRRLLLRLLL Also, here is one of the 17 start positions which require a minimum of 23 moves to be completed (one move being one click): - 5 - 1 - 3 - 5 - 1 6 - 4 - 2 - 6 - 4 - Here is one of the 98 start positions which require a minimum of 16 moves to be completed (one move being pressing 'L', 'R', 'Shift'+'R' or 'Shift'+'L' on Soultaker's The King's Challenge page): - 5 - 1 - 6 - 5 - 1 6 - 4 - 3 - 2 - 4 - Finally, here is one of the 1949 start positions which require a minimum of 10 moves to be completed (one move being a free rotation of one of the disk): - 6 - 1 - 5 - 4 - 1 4 - 5 - 2 - 6 - 3 - PS: @Soultaker: Your script is very nice. Congrat! Last edited by boumbh; 10/18/2011 at 09:11 am.