Intel's Ronler Acres Plant

Silicon Forest
If the type is too small, Ctrl+ is your friend

Saturday, October 3, 2020

Starcrawler - I Love LA


Starcrawler - I Love LA
Starcrawler

I'm glad to see kids are still crazy. The girl, the band, the theater and the tune are all great. And I do like donuts. Mmmm, donuts. Come on, get your mind out of the donut hole. I've listened to several of their tunes and watched a couple of their videos and I gotta say I'm impressed.

Printed Paper Backup of Digital Files

QR Code

Alisina Bahadori has devised a scheme to convert digital files to QR codes which can then be printed. If you need to retrieve the original document, the printed copy can be scanned and then a special program can extract the original data. Cumbersome, but I imagine it would work.

But I am not sure this is a good idea. It is a good idea to make backup copies of important digital files on a regular basis, but usually this is done by coping the files from one electronic gizmo to another. We used to print all kinds of things on paper, but with the way our modern world operates we could print so many things that we would soon be literally buried under the avalanche of paper. 

Sorting through old papers and getting rid of useless items is a chore it behooves you to undertake on a regular basis. I am not sure electronic files are an improvement. I have filled up my entire allotment of free storage on Google Drive so I should probably start performing the same housecleaning operations over there. Oh, I could just 'buy' more storage space, it's only $2 a month, but is what I have over there of any value? There are a few files that I use on a regular basis, and my phone automagically uploads my photos to there, but 15 gigabytes? I need to clean out the deadwood. I suspect the bulk of it is old photos, and they don't really need to be there.

I suppose there could be special cases where you would want a backup copy that did not use an electronic gizmo, some kind of high security operation for instance, or maybe you are in some remote location where you don't have internet access and only have one hard disk, but you have all the machinery you would need for this process, i.e. a printer, a scanner and large supply of paper and toner. Still sounds kind of nuts. But whatever turns your crank. On your manual printing press.

Via Detroit Steve


Cube Puzzle

Cube Puzzle

Dennis made this puzzle. It got taken apart a while back and I never mustered the drive to put it back together, but now I want to send it to my niece, so I really should put it together so she knows it can be solved. I don't know how long solving it by hand would take, but it should be a simple matter to write a computer program to solve it, and it was. Took me a few hours over the last couple of days.

Fitting together pieces of the Cube Puzzle

I don't know how long solving it by hand would take, but it should be a simple matter to write a computer program to solve it. I started working on a program to solve it earlier this week. I am not sure a brute force program can solve it in a reasonable amount of time.

Schematic representation of puzzle pieces

There are ten pieces. All pieces are one unit thick. There are five pieces with gross outer dimensions of 2 x 4 and five pieces that are 3 x 3.

In a single plane:

  • A piece can rotated to any of 4 orientations.
  • A piece can be flipped upside down, so there are 2 situations.

A piece can be in any of the 4 planes. 

The cube can be sliced into four planes and this can be done 3 ways:

  • horizontally
  • vertically
  • orthogonal to the other two

Multiply those together (4 x 2 x 4 x 3) and we have 96 possibilities.

In a single plane, using a single orientation, just sliding the piece around in the 4 x 4 space:

  • A 2 x 4 piece can have 3 positions. 
  • A 3 x 3 piece can have 4 positions.

In sum:

  • The (5) 2 x 2 pieces have 3 x 96 possible positions.
  • The (5) 3 x 3 pieces have 4 x 96 possible positions.

Combining all these we have (3*96)^5 x (4*96)^5 or 1.6543163e+25.

I think. I may have it all backwards.

If that is the correct value, it is doubtful whether a brute force program will be able to solve the puzzle. I'm guesstimating it will take a billion years. On the other hand, many possibilities will fail almost immediately. At this point I was wondering whether it is worth going ahead with writing the program.

Cube Puzzle Solved

The lure of solving an unsolvable problem was too great and I went ahead with the program. It only took a few hours over a couple of days to write and after 7 or 8 minutes of execution time, it came up with a solution that actually worked.

Solution

With some embellishments, I was able to have it run through all the possible permutations and it delivered an even dozen solutions. It only took 42 minutes to deliver these answers, not a billion years, so something is not right.

Faced with this dilemma, I find it sometimes helps to explain the situation in English, so here is an exposition of the mechanics of the program. Hopefully, it is not too technical.

The cube is 4 units on a side, so there are 64 (4 x 4 x 4) positions. Each position is represented by a bit in 64-bit computer word. A single piece's position in the cube is represented by setting the appropriate bits in a word. A set of nested loops iterates through all the possible permutations (enumerated above) and a set of procedures translates the pattern of the piece in question into it's location in the cube.

We start by generating a word for each possible position for each piece. This doesn't take long, less than a millisecond, as there are only 672 of these ((4 x 96) + (3 x 96)). Each of these words is treated as a bit mask. If you AND two of these together and the result is zero, then there is no interference, so those two pieces, in those positions may coexist in the cube. If the result is not zero, then the pieces interfere with each other and this combination cannot be part of the solution.

If the result is zero, then these two masks can be OR'd together to give us a new mask. We can then proceed to the next piece and iterate through all the masks until we find one that does not interfere. If we cannot find such a piece, we go back to the previous piece and try the next position.

Now it could be that many of the positions are excluded early on, so that we only end up actually having to test a small fraction of the possible combinations. Still, it makes me wonder if I am missing something fundamental. Sometimes Lady Luck does shine on us, but this doesn't seem like this is one of those situations. I spent some time working on program to solve the Eternity II Puzzle, and that kind of persuaded me of the futility of applying brute force tactics against insurmountable odds.

Source code here.

P.S. In the course of writing this, I realized that there may be more solutions that my program did not uncover. As soon as I found one solution, I went back to beginning and went to next mask for the first piece. Perhaps I will rectify this shortcoming. Someday. Maybe.


Friday, October 2, 2020

Is Common Sense Making a Comeback?

The unfettered barrage of airport PA announcements may be coming to an end:

Copenhagen, we turn our weary ears to you. Not long ago I was working a flight into CPH when one of our passengers left behind a laptop. A flight attendant passed the computer to a gate agent and asked if he could page the person it belonged to. No, sir. Copenhagen is a “quiet airport,” the agent explained. No public address announcements are permitted unless it’s something urgent. That Scandinavian sensibility once again. Peace and quiet. What a concept.

I’m told that San Francisco International is instituting a similar set of rules. I’ll believe it when I (don’t) hear it. - Patrick Smith on Ask The Pilot

Here I thought I was the only one who thought all those PA announcements were annoying and stupid.

Via FlightAware

 

Funnies

 


























Thursday, October 1, 2020

Random Notes

Politics, the machinations of which politicians got which powers, and not economics, the material well-being of the citizenry, were once again the order of the day. - Dylan Stevenson

That statement right there pretty much sums up the guiding principles and basic conflict of how the world operates.

The quote is from a post Dylan Stevenson wrote about 19th Century France which is kind of interesting because I basically wasn't aware of anything going on in France during the 19th Century. There was Napoleon about 1800, and then a hundred years later we had WW1. In between was just a big blank.

Meanwhile back on the ranch, people in Shasta County, California are rebelling against the COVID-19 lockdown. Good for them! Once again political bullshit versus food on the table.





Funnies

 







Presidential Debate