Dutch / Nederlands
Site map

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.

Sunday, April 22, 2018

Peterson graph

I 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

Link


Friday, April 20, 2018

Coloured rubber straps

About 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.

When I tried to find an elegant solution on paper, I realized that there was an error in the part of the algorithm that calculated the distance between reoccurences of the same combination of coloured straps. When I corrected the algorithm, it counted 60 solutions with at least seven other combinations between each combination. The solution I had found on paper, was on of the 60 solutions found by the program. I strongly suspect that all solutions are basically the same, with the colours and the starting position permutated, because there are 10 combinations and 3! ways in arranging the neighbours of a certain combination. I wrote a small fragment of JavaScript to calculate, which combination to wear on the coming ten days (from today). (I am not going to publish the program, because it seems I could have figured out everything on paper.)

Link


Thursday, April 19, 2018

AKI takes over

In 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.

Almost 30°

At two meter, the maximum temperature at weather station at Twente Airport was 28.7° Celcius and at 10 cm it was 29.9°. It would not surprise me if these are record high temperatures for this day of the year. Most flowers of our magnolia have fallen off. A tulip has opened in the back garden.


Wednesday, April 18, 2018

Link


Tuesday, April 17, 2018

Books

At 16:32:40, I bought the following two books from charity shop Het Goed:
  • Deeltijdopleiding Fine Art Enschede 2011 written in Dutch for € 0.95.
  • Welchen soll ich nehmen? written by Eva Heller in German and published by Ullstein in 2003, ISBN:9783550084157, for € 1.95.


Saturday, April 14, 2018

China Dreams

I 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.


Friday, April 13, 2018

Easter Egg in the Gigatron

While 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.


Tuesday, April 10, 2018

Cosey Fanny Tutti

This 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.

No solutions for 10 with 21 integers

Some days ago, I started the new program for the 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.


Sunday, April 8, 2018

Magnolia

The 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: reading data from ROM

The 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.

 Program counter  Instruction being fetched  Instruction being execute 
0x0804jump to 0x0870previous instruction
0x0805jump to 0x0806jump to 0x0870
0x0870load immediatejump to 0x0806
0x0806some instructionload immediate

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).


Saturday, April 7, 2018

Going into the city

I 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:
  • Norami: Klaus Mitteldorf Photographs with photographs by Klaus Mitteldorf, text written by Valdir Zwetsch (in Brazial Portugese, German, and English), edited by Helga Maria Miethke, and published by Rotovision SA in 1989, ISBN:9782880460921.
  • Szenische Akte: Angelika Vogel written and photographs by Angelika Vogel written in German published by Verlag Photographie in 1986, ISBN:9783723161005
Next he wanted to go to the Public Library for looking at all the DVD's. At around 15:48 at the Public Library (Centrale Bibliotheek Enschede), I bought the book Vrouwen en Liefde: Een culturele revolutie in ontwikkeling written by Shere Hite, translated from English to Dutch by Wineke Boegborn and Anki Klootwijk from Women in Love: A Cultural Revolution in Progress, published by Sesam in 1990, ISBN:9789024647477, for € 1.00.


Friday, April 6, 2018

Book

At 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.


Thursday, April 5, 2018

5 solutions for 9 with 19 integers

In 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.

Links



© Heidi Ulrich

Tuesday, April 3, 2018

TkkrLab: Gigatron

I 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.


Monday, April 2, 2018

Ready Player One

This 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.


Saturday, March 31, 2018

TkktLab Open Day

Today 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.


Friday, March 30, 2018

Vivienne Westwood

I 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.

Book

At 12:24:12, I bought the book Positioning the art gallery: het Amsterdamse galeriewezen in een internationale context edited by Noor Mertens and Astrid Vorsterman with contributions from Jo Baer, Els Brinkman, and Peter Mason, written in Dutch and English, and published by Valiz in 2012, ISBN:9789078088394, from charity shop Het Goed for € 1.50.


Wednesday, March 28, 2018

Book

At 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.


Tuesday, March 27, 2018

Assembling Gigatron

This 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

Link


Thursday, March 22, 2018

Introduction

Diaries
April 2018
March 2018
February 2018
February 2018
January 2018
December 2017
2018
2017
2016
Alzheimer's Disease
Trip to China 2010
-- contact --

Family

Frans
Li-Xia
Annabel
Andy
Honeymoon
Others
Pictures

Collecting

Books
Maps
Bookshelves
Computers
Cameras
Trips
Flights
Weddings
Funerals
Reading
Movies
Useless lists

Hacking

My life as a hacker
Signature programs
Software enginering
The Art of Programming
HTML to LaTeX
JavaScript
eXtreme Programming Programs

Puzzles

Hamilton cycles
cutting sticks
Califlower fractal
more...


Katla

Earthquakes
Graphs
Tremors
Helirecorders
Volcano Blog



Email

The email address below, may only be used for private communications. This email address may not be put on any mailing list. I do not want to receive emails with advertisements of any kind. My email address is:

Site statistics

If I did not count wrong, this site consists of 946 HTML-files with a total size of 21,946,966 characters, having 45845 internal links and 10055 external links. (About 731 of the external links are broken.) Furthermore, it contains 198 C/C++ program files with a total size of 4,458,513 characters, and 3 PASCAL program files with a total size of 35,259 characters. There are 72 text files with a total size of 773,088 characters. With respect to images, this site containts 1233 JPEG images (total size 53,834,940 bytes), 146 GIF images (total size 3,765,046 bytes), 90 PNG images (total size 2,140,120 bytes), and 2 BMP images (total size 3,727 bytes). With respect to sounds, it contains 14 WAV files with a total size of 389,002 bytes and 1 MP3 files with a total size of 70,182 bytes. It also contains 43 PostScript files (total size 308,387 bytes), 2 LaTeX files (total size 132,020 characters), 8 PDF files (total size 640,573 characters), 22 zip files (total size 2,487,335 bytes), 3 gzipped tar files (total size 52,345 bytes), 45 SGF files with a total size of 85,019 bytes, 101 KML files with a total size of 4,325,445 bytes, and 2 EXE files with a total size of 38,340 bytes. It also uses 15 JavaScript files with a total size of 637,191 bytes, This leads to a total size of 99,481,949 bytes.

Copyright

Creative Commons License

I, Frans hold the copyrights of this and all other pages on this website. For this website a Creative Commons License is applicable. You may not use this work for commercial purposes. I consider all computer programs to be copyrighted by me under the GNU General Public License, unless stated explicitly otherwise. All quotes (text and program fragments) from other sources are excluded from this, and should be considered as copyrighted by their authors.


























(This space is intentionially left empty)