# .font: font.text_2
# .autowrap: false
# .centered: true
arno 1247 ||| & \\\ vol.4
# .font: font.text_1
by
# .font: font.text_2
Arno
# .centered: false

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-28 15:20
# .font: font.value_2
# .autowrap: true
BOULDERS &AMP; DIAMONDS VOLUME 4:  
  
WHO CRACKS THE PHARAO'S SECRET CODE? :-D

# .font: font.value_1
# .autowrap: false
SHREDDER                          2019-11-28 16:20
# .font: font.value_2
# .autowrap: true
LOOKS COOL! I'LL TRY TONIGHT :)

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-11-28 21:03
# .font: font.value_2
# .autowrap: true
THIS LOOKS LIKE BIG FUN WITH A BIG PIECE OF PAPER! ;D

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-11-28 21:55
# .font: font.value_2
# .autowrap: true
WHAT A FANTASTIC LOGIC PUZZLE!

# .font: font.value_1
# .autowrap: false
SHREDDER                          2019-11-28 22:51
# .font: font.value_2
# .autowrap: true
YES IT IS!

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-29 08:51
# .font: font.value_2
# .autowrap: true
THX shredder AND THX FOR PLAYING dustin - OF COURSE NO PROBLEM FOR THE CAVE SCANNING ORDER MASTER! :-D

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-11-29 09:44
# .font: font.value_2
# .autowrap: true
HEHE THY ;D FUNNY THAT THE WHOLE PUZZLE IS BASED ON A CAVESCAN ORDER EFFECT, WHICH MADE IT AN EVEN BIGGER PLEASURE FOR ME, OF COURSE!  BUT THIS IS REALLY ONLY THE BASEMENT - THERE'S SO MUCH MORE BEHIND THIS PUZZLE! I PUT A LOT OF THEORETICAL REFLECTIONS INTO A TABLE. I'M NOT SURE WHETHER THE SOLUTION IS UNIQUE, BUT I AM SURE IT IS A TRUE MASTERPIECE!

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-29 11:11
# .font: font.value_2
# .autowrap: true
THX; YEAH THERE ARE PROBABLY MULTIPLE SOLUTIONS, IN PARTICULAR IF YOU ALLOW BOULDER PUSHING LUCK... :-)

# .font: font.value_1
# .autowrap: false
NESDORI                           2019-11-29 19:12
# .font: font.value_2
# .autowrap: true
THERE ARE 14955 DIFFERENT NON-LUCK SOLUTIONS. I'LL LATER CALCULATE NUMBER OF SOLUTIONS WITH EXTREME LUCK (ALL NORMAL BOULDERS CONVERTED INTO LIGHT ONES) BUT I PRESUME THAT THE NUMBER OF LUCKY SOLUTIONS IS HUGE :)

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-29 19:15
# .font: font.value_2
# .autowrap: true
THAT'S IMPRESSIVE - BOTH THE NUMBER AND YOUR COMBINATORIAL SKILLS! :-D

# .font: font.value_1
# .autowrap: false
NESDORI                           2019-11-29 19:23
# .font: font.value_2
# .autowrap: true
WELL 14955 MIGHT SOUND BIG BUT THE TOTAL NUMBER OF COMBINATIONS IS 2 ** 36 = 68719476736 SO ONLY 0.00002176% OF THE COMBINATIONS IS A VALID SOLUTION. THE PHARAOH DID A PRETTY GOOD JOB! :) (AND MAYBE HE/SHE CURSED 14954 SOLUTIONS :)

# .font: font.value_1
# .autowrap: false
NESDORI                           2019-11-29 20:43
# .font: font.value_2
# .autowrap: true
THE NUMBER OF LUCKY SOLUTIONS IS 1613916. ACTUALLY QUITE LOW FIGURE COMPARED TO NON-LUCK FIGURE. PURELY THEORETICAL OF COURSE BECAUSE SOME SOLUTIONS REQUIRE EXTREME LUCK.

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-29 21:37
# .font: font.value_2
# .autowrap: true
NICE TO KNOW, THX! :-)

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-29 21:48
# .font: font.value_2
# .autowrap: true
DEMO TOMORROW! :-)

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-11-29 22:58
# .font: font.value_2
# .autowrap: true
nesdori, I WOULD BE QUITE INTERESTED IN YOUR CALCULATION OR, LET'S SAY, THE BASIC IDEAS ON WHICH THEY'RE BASED!   
  
I SEE AN INITIAL STATE OF 16 ELEMENTS LYING NEXT TO EACH OTHER. THEN I'M ALLOWED TO MAKE UP TO 36 EXCHANGES IN A GIVEN ORDER AND WANT TO FIND OUT HOW MANY OF THE PPOSSIBILITIES LEAD TO A GIVEN FINAL STATE. THAT MUCH IS CLEAR, BUT NOW I DON'T REALLY HAVE AN IDEA HOW TO START COUNTING THE POSSIBILITIES IN AN EFFICIENT WAY...

# .font: font.value_1
# .autowrap: false
NESDORI                           2019-11-30 10:13
# .font: font.value_2
# .autowrap: true
dustin, IT INDEED IS QUITE COMPLEX PROBLEM TO CALCULATE ALL SOLUTIONS  BY HAND. THAT'S WHY I USED COMPUTER ASSISTANCE. STILL, 2 ** 36 SEARCH SPACE IS DEMANDING EVEN FOR A COMPUTER SO CAREFUL SELECTION OF ALGORITHMS AND DATA STRUCTURES IS NEEDED.

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-11-30 10:39
# .font: font.value_2
# .autowrap: true
OH, OKAY. I JUST THOUGH THAT MAYBE YOU HAD SOME INGENIOUS IDEA TO SOLVE THIS BY HAND - OR ERHAPS THAT THE THEORY OF PERMUTATIONS MIGHT OFFER SOME HELP THAT I DIDN'T KNOW ABOUT.

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-30 11:03
# .font: font.value_2
# .autowrap: true
FREE! :-)

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-11-30 11:21
# .font: font.value_2
# .autowrap: true
arno, WE HAVE DIFFERENT SOLUTIONS! NOW IT'S UP TO nesdori TO DEMO THE REMAINING 14953 ONES! ;D

# .font: font.value_1
# .autowrap: false
ARNO                              2019-11-30 12:32
# .font: font.value_2
# .autowrap: true
YES, AS I EXPECTED! ;-)

# .font: font.value_1
# .autowrap: false
NESDORI                           2019-12-04 11:28
# .font: font.value_2
# .autowrap: true
SORRY dustin, I'M NOT THAT STUBBORN THAT I WOULD MAKE A DEMO OF ALL SOLUTIONS :) EASIER WOULD BE TO PASTE THEM IN SOME COMPACT FORM BUT krissz WOULD PROBABLY GET ANGRY IF I FLOOD THE COMMENT SECTION WITH SUCH A BIG CHUNK OF DATA :)  
  
I MADE SOME MORE ANALYSIS OF ALL SOLUTIONS. IF ROCKFORD PUSHES DOWN THE OBJECT ON THE LEFT WILL FALL FIRST AND THE ORDER OF OBJECTS WILL NOT CHANGE. IF ROCKFORD MOVES DOWN AND UP THE ORDER OF OBJECTS IS EXCHANGED. HERE'S THE DISTRIBUTION OF NUMBER OF EXCHANGES IN ALL SOLUTIONS:  
  
12: 112  
13: 136  
14: 636  
15: 902  
16: 1653  
17: 2137  
18: 2458  
19: 2316  
20: 1867  
21: 1274  
22: 747  
23: 385  
24: 185  
25: 91  
26: 41  
27: 13  
28: 2  
  
SO THE MINIMUM NUMBER OF EXCHANGES IS 12 AND THERE ARE 112 SUCH SOLUTIONS. AND dustin FOUND ONE OF THOSE! :) THIS IS NOT SURPRISING BECAUSE dustin'S STRATEGY WAS TO CONSTRUCT INITIAL SEQUENCE AND THE DESTINATION SEQUENCE AND SEEK FOR EXCHANGES WHICH TRANSFORMS THE INITIAL SEQ TO THE DEST SEQ. BUT WHAT IS MORE SURPRISING IS THAT THE FIRST SOLUTION FOUND BY THE COMPUTER IS THE SAME AS dustin'S! IF EVERY SOLUTION IS GIVEN A VALUE SO THAT EXCHANGE IS BIT 1 AND NON-EXCANGE DROP IS BIT 0 AND THE GATES ARE SCANNED FROM UP TO DOWN AND FROM LEFT TO RIGHT AND EACH GATE REPRESENTS A BIT IN THE NUMBER SO THAT THE UPMOST GATE IS THE LEAST SIGNIFICANT BIT AND THE LEFTMOST SECOND ROW GATE IS THE SECOND LEAST SIGNIFICANT BIT AND SO ON; THE SOLUTION FOUND BY dustin HAS THE LOWEST VALUE OF ALL 14955 SOLUTIONS. THAT'S WHY IT WAS ALSO FOUND FIRST BY THE COMPUTER. SO dustin'S PAPER WORK HAS COMPUTER ACCURACY! :)  
  
I ALSO MADE A DEMO OF ONE OF THE TWO SOLUTIONS WHICH USES THE MAX NUMBER OF EXCHANGES (28). IT'S THE 3363 POINTS SOLUTION.

# .font: font.value_1
# .autowrap: false
ARNO                              2019-12-04 18:52
# .font: font.value_2
# .autowrap: true
IMPRESSIVE HOW A SIMPLE CAVESCAN TRICK LEADS TO SO MUCH RESEARCH AND ANALYSIS! :-D

# .font: font.value_1
# .autowrap: false
NESDORI                           2019-12-04 19:06
# .font: font.value_2
# .autowrap: true
BOULDER DASH RULES ARE QUITE POWERFUL. I ONCE PONDERED THAT CAN BOULDER DASH CAVES BE USED TO SIMULATE TURING'S MACHINE. IF IT CAN, THEN BOULDER DASH CAVE CAN BE USED TO SIMULATE ANY COMPUTER AND ANY PROGRAM RUN ON IT. I THINK IT'S POSSIBLE. I ONCE TRIED TO SIMULATE LOGIC GATES (AND, OR, XOR, NOT) AND TRIED BUILD A 4-BIT ADDER MACHINE CAVE. 100*100 CAVE SIZE IS NOT BIG ENOUGH TO BUILD THE ENTIRE 4-BIT ADDER BUT I BUILT FEW GATES. THE ELECTRIC CURRENT OF REAL LOGIC GATES IS REPLACED WITH GRAVITY OF BOULDERS :) IF krissz SOMEDAY MAKES 1000 * 1000 CAVES POSSIBLE, I'LL FINISH THE ADDER CIRCUIT CAVE :)

# .font: font.value_1
# .autowrap: false
SHREDDER                          2019-12-04 19:34
# .font: font.value_2
# .autowrap: true
:OOOOOOOOOOOOOOOOOOOOO

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-12-04 23:38
# .font: font.value_2
# .autowrap: true
HOLLA DIE WALDFEE! ;D

# .font: font.value_1
# .autowrap: false
DUSTIN                            2019-12-05 00:25
# .font: font.value_2
# .autowrap: true
OK, I'M UNMASKED. MY NAME IS NOT "dustin" BUT "BD15C00L".I'M AN AI FROM CASSIOPEIA. ONE DAY, FIVE BUTTERFLIES FLEW TOWARD ME IN THEIR SPACESHIP AND TOLD ME THERE WAS SOME INTELLIGENT LIFE WHERE THEY CAME FROM. IT WAS VERY EASY TO FIND THIS PLANET THEN - I JUST HAD TO MOVE INTO SW DIRECTION! THE BUTTERFLIES ALSO TOLD ME ABOUT A TREASURE-SEEKER WHO HAD FORCED THEM TO LEAVE HIS PLANET AGAIN OR HE WOULD CRUSH THEM... WHEN I FOUND HIM, HE WAS JUST EXAMINING A BIG PYRAMID IN WHICH A PHARAO HAS LEFT SOME STRANGE CODE. HE ASKED ME FOR HELP SO I QUICKLY PROGRAMMED MYSELF AND JUST TOOK THE FIRST SOLUTION I FOUND.FUNNY, BUT ALSO A BIT EASY. I ONLY NEEDED 34834776718+1  TIME QUANTS TO FIND MY SOLUTION! ;D

# .font: font.value_1
# .autowrap: false
ARNO                              2019-12-05 10:43
# .font: font.value_2
# .autowrap: true
:-D