Snel sorteren

[merman]

Picture this: je hebt de 75192 Millennium Falcon in plastic dozen opgeborgen maar niet gesorteerd. Je hebt maar 1 tafel om op te bouwen

Wat is de snelste manier om de 7500 onderdelen te sorteren met de minste ruimte?

[Symbolic]

Is het doel alleen sorteren of wil je hem door te sorteren weer gaan opbouwen?

[Aangord]

Plates
Technic bricks
Technic rest
Overig
?

Set bestaat uit veel plates en veel grote lange technic bricks dus dat lijkt me een handige kleine en snelle scheiding.

(Om dit te voorkomen staat ie bij mij, in elkaar in een grote IKEA mand onder het bed, met doek er over tegen stof.)

[Moos]

Dark bluish gray links, light bluish gray rechts? ik heb zelfde ‘probleem’ met 1e versie...

[mahjqa]

Wat is de snelste manier om de 7500 onderdelen te sorteren met de minste ruimte?

Éen grote bak met het label 'grijs'.

Spoiler:

sorry

[Raven]

wel waar

[Aangord]

Bijna, dark red, zwart, dark tan, tan, wit, olive, rood en nog wat andere verdwaalde onderdelen in andere kleuren..

[Erik Leppen]

Wat is de snelste manier om de 7500 onderdelen te sorteren met de minste ruimte?

Ik lees dit als een vraag over het sorteerproces, maar de antwoorden lijken vooral in te gaan op de uiteindelijke verdeling. Dat zijn twee heel verschillende vragen. Dus maar even een antwoord op het proces:

De grap is dat "sorting algorithms" (sorteeralgoritmen) een serieus onderwerp is (geweest) binnen de computerwetenschap. Er zijn allerlei sorteeralgoritmen, en die varieren op twee kenmerken:
- de rekentijd
- het benodigde geheugen
Die eerste is uiteraard de tijd; die tweede, dat is de tafelruimte.

Dus je kan eens goegelen op soorten sorteeralgoritmen en kijken of er iets bij zit dat je kan "vertalen" naar het sorteren van lego.

Wat ik bijvoorbeeld zelf na ervaring heb gemerkt als "richtlijnen":
- eerst álles sorteren in grove categorieën en dan per categorie sorteren in fijnere (sub)categorieën
- bij het sorteren in grove categorieën beginnen met de grootste categorie (bv. plates)
- niet te vaak van categorie wisselen. Dus als "plates" een categorie is, dan éérst (bijna) alle plates eruit halen voordat je overschakelt naar iets anders. Dan minimaliseer je het aantal omschakelmomenten in je hoofd.
- het sorteren in grove categorieën kost de meeste ruimte. Maar je kunt bv. de plates verdelen in meerdere bakken, waarvan je er steeds maar 1 op tafel nodig hebt. De rest kun je weg zetten. Die heb je pas weer nodig in de tweede ronde, als je gaat sorteren in subcategorieën. Maar omdat dat per categorie gaat, heb je steeds maar één categorie tegelijk op tafel. Zo minimaliseer je de tafelruimte volgens mij vrij aardig.

Zo doe ik het althans

[ggj]

Ik heb laatst de UCS Snowspeeder nageteld en heb hem gelijk ook gesorteerd. Heb eerst alle onderdelen gesorteerd op kleur en bij de grote hoeveelheden (wit en grijs) eerst de plates geteld. Bij zo’n grote set zou ik het vergelijkbaar aanpakken. Alles in bakken sorteren op kleur en type onderdeel (plates, bricks, technic bricks, technic assen, pinnen e.d. en de rest op kleur bij elkaar. Is vrij grof maar dan kun je wel het snelst alles sorteren. Zoeken duurt dan wat langer maar als je snel wilt zoeken moet je weer langer sorteren. Volgens mij kost het in beide gevallen dan even veel tijd dus maakt niet veel uit wat je dan doet of wel?

[abcd]

Ik heb afgelopen week de Millennium Falcon uit elkaar gehaald voor een rebuild. Ik heb ook maar 1 tafel om te bouwen, en de volgende onderverdeling gemaakt:
* Bak met lichtgrijze plates >= 4x4
* Bak met lichtgrijs overig
* Bak met donkergrijs plates >= 4x4
* Bak met donkergrijs overig
* Bak met alle andere kleuren

Af en toe is het flink zoeken naar een element, maar het is best te doen.