I write, therefore I am
With this variation on a famous statement by the philosopher Descartes, I would like to express that the act of writing about what happens in my life is important to me.
Peterson graphI thought about making a pendant of the Perterson graph. I had something like the Petersen Graph Pendant in mind, and I thought about making it from a copper wire. Then I wondered if it would be possible to make it out of a single copper wire, where each edge is visited twice in opposite direction. At home I adapted the program I wrote two days ago, because trying this by hand seemed too complicated, and it found 960 'different' solutions of 30 combinations where the minimal distance between two occurences is five. No solutions with a greater minimal distance were found by the program. Five is two less than seven as found with the solution with 20 combinations. I also discovered that 720 of these solutions have five combinations occuring just five positions from each other, and 240 solutions with only three combinations occuring just five positions from each other. There was no further subdivision with respect to the occuring distances between combinations. It would not surprise me if there are basically only a few (two or four) solutions. I have not yet decided whether I am going to switch to the sequence of 30 combinations. Luckily, I can delay the decision till the thirtieth of the month because I found a solution that is similar until that day. The combinations for that sequence are displayed below:
Saturday, April 21, 2018
Coloured rubber strapsAbout two weeks, I bought a ball of coloured rubber straps, with the intent to use as hair rubber straps. I got the idea to use two straps with different colours every day from a set of five colours. I also do not want to wear the same colour on two consecutive days. I reasoned that there must be a sequence of ten combinations that I could follow (because there are ten combinations of five colours). When I wrote a program to count all the solutions, I discovered that there was none. Next, I searched for a solution of twenty combinations where each combination is included twice, and I found many. In search of an elegant solution, I wanted to avoid solutions where some colour is not used for some time or used on a long sequence of alternating days. Then I realized that I also did not want to wear a certain combination on days that are close together. However, in each solution of twenty combinations, there was a combination that appeared only three days apart. While thinking about this, I realized that the combinations are like the vertices in the Perterson graph. This also explains why there was no solution for ten combinations, because the Peterson graph has no Hamiltonian cycle. I wondered whether anybody ever studied the existence of paths that visit each vertex exactly n-times, a generalisation of Hamiltonian cycles (for which n equals 1). Maybe one reasons is that many graphs that do not have a Hamiltonian cycle do have a cycle which visits each vertex twice, and/or that there exists a rather simple constraint for which a graph contains a cycle that exactly visits each vertex n times. But adding the requirement that each there must be at least k vertices between two consecutive visits, may make it interesting. One could even state that fraction k+1 divided by the number of vertices defines the Hamiltonianess.
AKI takes overIn the afternoon, I went to see the exhibition AKI takes over: "Hotel Bella Arte" at the University of Twente with works by Nils Leibeling and Jelle van Assem. our magnolia have fallen off. A tulip has opened in the back garden.
Wednesday, April 18, 2018
BooksAt 16:32:40, I bought the following two books from charity shop Het Goed:
China DreamsI saw the exhibition China Dreams by Willemijn Calis at XPO. The works on display were made during her trip to Dalin, China. I found one of the works quite interesting and contacted her.
Easter Egg in the GigatronWhile showing the Gigatron TTL microcomputer to some family members, I hit upon an animation that I had not seen before and that to my knowledge has not been published. I conclude that this must be Easter Egg build into the ROM by Marcel and Walter. I have not yet discovered the exact steps to activate the Easter Egg, but I was able to activate it a second time. I found nothing in the gigatron-rom at GitHub related to the Easter Egg, which seems to imply that the ROM is either different version than the one published there (or that the target files published there are different that the ones produced by the sources). Have fun with you Easter Egg hunt!
Addition Saturday, April 14: I got an email from Marcel informing me that I was the first one to have reported the Easter Egg and that even Walter did not know anything about it.
Cosey Fanny TuttiThis morning, I finished reading the auto-biography Cosey Fanny Tutti (by herself), which I started reading on March 19, the day after I bought the book. It was an interesting read. A red thread in the book is her complicated relationship with Genesis P-Orridge, who is called Gen in the book. the Irregular Chocolate Bar problem for finding solutions for 10. Today, I saw that it found solutions with 22 integers. Not surprising, because last September, I already found 885 such solutions. It seems that there are no solutions with 21 integers, as the program started searching from 20 integers. One of the solutions (with 22 integers) that the program found, is: 10, 28, 33, 38, 45, 52, 53, 73, 80, 81, 102, 108, 115, 137, 143, 150, 172, 199, 200, 207, 242, and 252. This solution is not included in the 885 solutions that were found last year. I am not really surprised about this and expect that the progam will find many more such solutions.
MagnoliaThe first flowers of our magnolia have opened today. Yesterday, they almost opened. This weekend it is the first time this year we have temperatures above 20°C. In March we had some very cold periods and I hope they will not happen again. Gigatron TTL micro-computer has a Harvard architecture, which means that instructions and data are not accessed in the same ways as in the now commonly used Von Neumann architecture. The Gigatron has no instruction for reading data from the ROM, which only contains instructions (and their operands). This evening, I discovered that there is a very clever trick by which it is possible to read data from ROM by clever use of the two step instruction pipe-line and the fact that the pipe-line is not cleared during a jump/branch. This means that the Gigatron will always execute the instruction following the jump expression. The trick is to use a jump instruction to a location in the ROM where there is a load immeditate instruction (loading the data in the accumulator) and let this follow by another jump instruction to (for example) the next memory location. This causes the load immediate instruction to be executed when the program counter has returned to the next memory location. See the following table for a step-by-step flow of events, where the 'normal' flow of execution starts at 0x0804 and the data is stored at 0x0870.
Of course, this idea is only usefull when the address of the location of the load immediate instruction (0x0870) can be calculated. There are indeed jump (branch) instructions where this is possible. Note that the load immediate instruction could also be replaced by some other instruction (as long as it is not a jump/branch instruction).
Going into the cityI went into the city with Andy. After visiting McDonalds, we went to a toy shop, because Andy wanted to look at DVD's. He did not find many at one place and we asked an attendant if there were more. He said that what we had seen was all and that this was due to Netflix. We walked to Concordia to see the exhibition Robson Ateliers. I asked Andy what he saw in the paintings and objects. He gave interesting answers, but wanted to leave quickly. Next we went to bookshop Broekhuis. At 15:28:28, I bought the following two photo-books from sale of art books for € 5.00 each:
BookAt 14:42:10, I bought the book Paralipomena Orphica written by Harry Kurt Victor Mulisch in Dutch, with an interaction by Marita Theodora Catharina Mathijsen, edited by Margot Engelen, and published by B for Books in 2016, ISBN:9789085164357, from charity shop Het Goed for € 0.95.
5 solutions for 9 with 19 integersIn the past month, I worked on a new program for finding solutions for the the Irregular Chocolate Bar problem. In the past two weeks, I did not do much with it, but this afternoon, I decided to give it a try with a simple change. After running for some hours, it found the following five solutions for 9 with 19 integers:
1 51 85 89 95 111 115 120 124 130 150 155 160 165 169 185 191 195 229 6 56 84 85 95 115 116 119 120 130 150 155 160 164 165 185 195 196 224 41 49 76 85 95 99 115 120 121 130 150 155 159 160 165 181 185 195 239 21 56 69 85 95 101 115 119 120 130 150 155 160 161 165 179 185 195 259 26 61 62 78 97 103 106 111 113 134 138 142 146 169 177 183 202 218 254
I took the idea of the new program by looking at a solution for 7 and putting the numbers into a matrix of 6 columns and 7 rows, such that the rows summed up to 60 and the columns up to 70. Each cell is either empty or contains exactly one number. Now it turns out that there are many solutions that have the same pattern with filled and empty cells (when normalized). The columns and rows can be sorted such that the number of filled cell in each row of column increases or stays the same. The program consists of three nested 'loops'. In the outer loop the program tries all possibilties of numbers of filled columns and columns. In the middle loop, given the number of cells that need to be filled in each row and column, if finds every possibility to empty and filled cells. Before continueing, the program checks if the solution is unique by permuting all columns and rows (with same number of filled cells) to see if it already appeared. If this is the case, the third and last loop tries to find numbers matching the pattern of filled cells, such that the columns and rows add up to the correct numbers. Before this, it does figure out a strategy, to fill the cells that need to be filled. The strategy is nothing else than an order in which they are filled. After they are filled, the solution is checked with a new (and much faster) knapsack algorithm.
TkkrLab: GigatronI took the Gigatron micro-computer with me to show it at the office and to have it photographed at TkkrLab. One of the photos is shown here on the right. I spend some time studying the Python script in the Core folder of Gigatron ROM project at GitHub. I could not make much sense of it.
Ready Player OneThis afternoon, I went to see the movie Ready Player One. The movie was better than I had expected. Yes, it was full of action, but it was not all over the top. The story also felt believable, probably because it is based on a book, although I understand that the plot differs from the book. Also the many references (easter eggs) to movies and games made it interesting.
TkktLab Open DayToday was TkkrLab open day from 11 in the morning till four in the afternoon. Between showing vistors around, I finished soldering the Gigatron mircocomputer, which I started last Tuesday. After I did a final check, it worked the first time when I powered it on. Later, I discovered that in the racing game, the car does not start to drive. Maybe because one of the buttons of the controller is not working, or I had not have it plugged in well enough. Or I have to fix the soldering somewhere on the PCB.
Addition April 1: It seems I should have read the manual more carefull.
Vivienne WestwoodI finished reading the (auto)biography Vivienne Westwood by Vivienne Westwood and Ian Kelly, which I started reading on January 31. When I bought the book, I had no idea who Vivienne Westwood was, but that was one of the reasons to buy the book. I have not been dissapointed. It was an interesting read. 9789078088394, from charity shop Het Goed for € 1.50.
BookAt 17:56:22, I bought the book Vreemdeling in een vreemd land written by Robert Anson Heinlein, published by Bruna in 1973, ISBN:9022990214, from charity shop Het Goed for € 0.50. It is the Dutch translation by M. Nicolaas-Lindeman and J.E.A. Andriessen-van de Zande of Stranger in a Strange Land.
Assembling GigatronThis evening at TkkrLab, I started assmebling (soldering) the Gigatron kit. I found back my pair of scissors that I had lost on August 15. My plan with the assembling was to finish the first three steps after I had checked the contents of the kit, but I already started with Step 4: soldering the IC's. During the first step, two of the 40 capacitors dropped on the ground and were temporarily lost. Below a picture of the state at the end of evening. I plan on finishing the assembly on coming Saturday. During the evening, I also talked with Robert B. Lisek, who came to visit the space.
Monday, March 26, 2018
Trip to China 2010
-- contact -- Frans
My life as a hacker
The Art of Programming
HTML to LaTeX
eXtreme Programming Programs Hamilton cycles