Motiverade av problemet med att manipulera nanoscale material, undersöker vi problemet med att konfigurera om en uppsättning plattor till vissa former av robotar med begränsad beräkningsförmåga. Som ett första steg mot att utveckla en allmän ram för dessa problem, anser vi att problemet med att omorganisera en ansluten uppsättning sexkantiga plattor genom en enda deterministisk finita automaton. Efter att ha undersökt vissa begränsningar i ett enrobotsystem visar vi att en genomförbar metod för att bygga en viss form är att först omlokalisera plattorna till en mellanstruktur genom att utföra mycket enkla kakelrörelser. Vi inför tre typer av sådana mellanliggande strukturer, som var och en har vissa fördelar och nackdelar. Var och en av dessa strukturer kan byggas i asymptotiskt optimala Oðn 2  på rundor, där n är antalet plattor. Som ett bevis på konceptet ger vi en algoritm för att konfigurera om en uppsättning plattor till en liksidig triangel genom en av de mellanliggande strukturerna. Slutligen visar vi experimentellt att algoritmen för att bygga det enklaste av de tre mellanliggande strukturer kan modifieras för att utföras av flera robotar på ett distribuerat sätt, uppnå en nästan linjär upphastighet i fallet där antalet robotar är ganska liten, och förklara hur algoritmen kan användas för att konstruera en triangel distribuerat.
Inställningen av en ändlig automaton robot som arbetar på en uppsättning brickor i ett rutnät infördes i REF, där målet är att ordna en given uppsättning brickor i en liksidig triangel.
Forming tile shapes with simple robots
{'venue': 'Natural Computing', 'journal': 'Natural Computing', 'mag_field_of_study': ['Mathematics', 'Computer Science']}