Proefstuderen, Leiden nov'24
Gastles: St-Maartenscollege, Voorburg feb'18
Kleine tegel demo. Tegels moeten aan elkaar passen volgens de kleuren aan de zijkant. Wat is het patroon?
Werkt met html5, dus niet met elke browser.

Hilbert curve locally rewritten

Perfectly Quilted Rectangular Snake Tilings

Presentation (7.7'7, Turku Workshop on Tilings and Self-Assembly, satellite to DLT)

R. Brijder, H.J. Hoogeboom. Perfectly Quilted Rectangular Snake Tilings. Theoretical Computer Science vol. 410 (2009) pp. 1486-1494. doi:10.1016/j.tcs.2008.12.010 Elsevier Open Archive

Abstract: We introduce a particular form of snake tilings to define picture languages, and relate the obtained family to the recognizable picture languages (as defined by Wang tiles). The correspondence for substitution tilings is even closer, and hence is applicable to the Hilbert curve.
Keywords: Picture languages; Tiling systems; Iterated substitutions


Aperiodic tiling · Domino problem · Wang tiles
Alan Turing
Cellular automaton · Game of Life · A New Kind of Science

Tegels — van patronen tot berekeningen

Eerstejaarssymposium Informatica: overheads (pdf) 15.11'07 / Flesch Lunch 12.11'08

Tiles — from pattern to computation

IPA-ASCI Lentedagen on Algorithms for Data Analysis and Visualization, Helvoirt overheads (pdf) 16.04'09

An overview of (finite state) models to specify sets of pictures, i.e., tiled rectangles: tiling systems (aka. Wang tiles, or Local Lattice Languages), four-way automata (wandering over the plane), and iterated substitutions (D0L picture languages). We mention some elementary properties, and the relation between the families defined by the models. Finally we discuss how tiling problems relate to complexity classes.

Mediatechnology (what they always ...) overheads (pdf) 1.10'08
(as 'Eerstejaarssymposium' above, translated and extended)


tegeltjes patroon twee
oplossing: binair tellen
kites and darts
Tilings Encyclopedia

Rekenen met Tegels

over patronen en berekeningen

Gestart als projectje voor middelbare scholieren. Van eenvoudige betegelingen tot enig rekenwerk.

Regelmatige vullingen van het vlak worden bestudeerd door wiskundigen en theoretische informatici. Dat komt omdat zulke vlakvullingen bijzondere regelmatigheden kunnen vertonen, of juist het compleet ontbreken daarvan. Met behulp van goed gekozen tegels is zelfs een systeem te construeren dat een model is voor een eenvoudige computer.

Patronen bestaande uit tegels lijken als natuurlijke structuren die schijnbaar zonder regie vanuit kleine onderdelen ontstaan (kristallen bijvoorbeeld). Er bestaan werkelijk prachtige vlakvullingen met slechts enkele stukjes, waarvan men kan aantonen dat het patroon zichzelf niet regelmatig herhaalt. Linksonder een plaatje van zo'n vlakvulling met de `vlieger' en de `pijl' van de wiskundige Penrose.

In deze tegeltjesles beperken we ons zullen ons tot vierkante tegels, gemodelleerd naar de klassieke legpuzzel. Dat levert al genoeg materiaal op. Kijk bijvoorbeeld eens naar de cellulaire automaten op de site van Wolfram.

Geannoteerde versie van de oorspronkelijke overheads met enige uitleg (pdf)

en inderdaad: hier wordt nog aan gewerkt...

april'07


Spelen met Tegels

Mozaa

Nu ook een spelletje verkrijgbaar, met dezelfde tegelvormen, ontworpen door een Nederlandse designer. Andere regels en andere inspiratie. Ziet er zeker mooi uit: Mozaa.
(via NRC, vrijdag 23 november 2012)