Traveling Salesman
Vind de kortste route die elke stad één keer bezoekt · het klassieke handelsreizigersprobleem
Over Reizende Verkoper
Reizende Verkoper is een hapklaar route-optimalisatie puzzel gebouwd op een van de beroemdste problemen in de informatica · het Reizende Verkoper Probleem (TSP). Een handvol steden zijn verspreid over een kaart, en je begint thuis. Jouw taak is om een route te plannen die elke stad precies één keer bezoekt en terugkeert naar huis, met de kortst mogelijke totale afstand. Tik op de steden in de volgorde waarin je ze zou rijden en de route tekent zichzelf; de live afstandsindicator vertelt je hoe lang je lus is.
Waarom het je hersenen traint. Het vinden van de kortste route is puur ruimtelijk redeneren en plannen · je moet hele volgordes tegen elkaar afwegen, opmerken wanneer een route zichzelf kruist en afstand verspilt, en zoeken naar de opstelling die niet te verslaan is. Er is geen formule om toe te passen; je redeneert direct over de geometrie, wat precies het soort optimalisatie-denken is waar de TSP beroemd om is geworden.
Overeenkomen met het optimum om te winnen. Elke kaart wordt achter de schermen exact opgelost, dus een ronde telt alleen als een overwinning wanneer je lus overeenkomt met de werkelijk kortste route · even korte routes tellen allemaal mee. Kom je langer uit, dan onthult het spel de optimale route over die van jou, zodat je de kruising kunt zien die je had moeten ontwarren.
De kaart groeit naarmate je stijgt. Vroege rondes zijn vier of vijf steden · kort genoeg om met het oog te beoordelen. Om de paar niveaus krijgt de kaart een extra stad, en elke extra stop vermenigvuldigt het aantal mogelijke routes, dus het vinden van de kortste lus wordt moeilijker naarmate je reeks langer wordt.
Onderdeel van de PlayMemorize familie van hersentraining spellen. Draait volledig in je browser, werkt offline als een Progressive Web App.
FAQ
-
Hoe speel ik Reizende Verkoper?
Je begint bij de thuislocatie. Tik één voor één op de andere steden in de volgorde waarin je ze zou bezoeken · de route tekent zich terwijl je bezig bent en de afstandsindicator wordt bijgewerkt. Zodra elke stad op de route ligt, druk je op Controleren. Als je lus overeenkomt met de kortst mogelijke route, win je de ronde. -
Wat is het Reizende Verkoper Probleem?
Het is een klassiek optimalisatieprobleem: gegeven een reeks steden, vind de kortst mogelijke route die elke stad precies één keer bezoekt en terugkeert naar het begin. Het is berucht moeilijk omdat het aantal mogelijke routes explodeert naarmate je steden toevoegt · dit spel laat je kleine, oplosbare gevallen met de hand aanpakken. -
Hoe weet het spel dat de route optimaal is?
Elke kaart is klein genoeg zodat het spel de exact kortste route berekent door elke mogelijke volgorde te controleren. Je lus wint wanneer de lengte overeenkomt met dat optimum. Als twee verschillende routes even kort zijn, telt elk van beide als een overwinning. -
Wat gebeurt er als mijn route niet de kortste is?
De ronde telt als een verlies en het spel tekent de werkelijk optimale route over die van jou, zodat je kunt vergelijken. Zoek naar plaatsen waar je lus zichzelf kruist · een ontwarring verkort bijna altijd de route. Gebruik Ongedaan maken om de laatste stad te verwijderen of Wissen om de route opnieuw te beginnen. -
Wordt het moeilijker naarmate ik verder kom?
Ja. Elke succesvolle ronde verhoogt je niveau, en om de paar niveaus krijgt de kaart een extra stad. Aangezien elke extra stop het aantal mogelijke routes sterk vergroot, wordt de kortste lus steeds moeilijker te vinden naarmate je reeks langer wordt. -
Werkt het offline?
Ja. PlayMemorize is een Progressive Web App. Eenmaal geïnstalleerd, speelt Reizende Verkoper overal zonder internetverbinding.