Cum joc Comis-voiajorul?

Începi de la marcajul de acasă. Atinge celelalte orașe unul câte unul în ordinea în care le-ai vizita · ruta se desenează pe măsură ce avansezi și contorul de distanță se actualizează. Odată ce fiecare oraș este pe rută, apasă Verifică. Dacă circuitul tău se potrivește cu cea mai scurtă rută posibilă, câștigi runda.

Ce este Problema Comis-voiajorului?

Este o problemă clasică de optimizare: având un set de orașe, găsește cea mai scurtă rută posibilă care vizitează fiecare oraș exact o dată și se întoarce la început. Este renumită pentru dificultatea sa, deoarece numărul de rute posibile explodează pe măsură ce adaugi orașe · acest joc îți permite să abordezi instanțe mici, rezolvabile manual.

Cum știe jocul că ruta este optimă?

Fiecare hartă este suficient de mică încât jocul calculează turul exact cel mai scurt verificând fiecare ordonare posibilă. Circuitul tău câștigă atunci când lungimea sa se potrivește cu acel optim. Dacă două rute diferite sunt la egalitate pentru cea mai scurtă, oricare dintre ele contează ca o victorie.

Ce se întâmplă dacă ruta mea nu este cea mai scurtă?

Runda este considerată o pierdere și jocul desenează ruta optimă reală peste a ta, astfel încât să poți compara. Caută locurile unde circuitul tău se intersectează · o descurcare aproape întotdeauna scurtează turul. Folosește Anulează pentru a elimina ultimul oraș sau Șterge pentru a începe ruta de la capăt.

Devine mai greu pe măsură ce avansez?

Da. Fiecare rundă reușită îți crește nivelul, iar la fiecare câteva niveluri harta câștigă un alt oraș. Deoarece fiecare oprire suplimentară crește brusc numărul de rute posibile, cel mai scurt circuit devine din ce în ce mai greu de identificat pe măsură ce seria ta de victorii se prelungește.

Traveling Salesman

Găsește cel mai scurt traseu care vizitează fiecare oraș o dată · clasica problemă a comis-voiajorului

FAQ

Despre Comis-voiajorul

Comis-voiajorul este un puzzle de optimizare a rutei, de dimensiuni reduse, construit pe una dintre cele mai faimoase probleme din informatică · Problema Comis-voiajorului (TSP). Câteva orașe sunt împrăștiate pe o hartă, iar tu începi de acasă. Sarcina ta este să planifici un tur care vizitează fiecare oraș exact o dată și se întoarce acasă, folosind cea mai scurtă distanță totală posibilă. Atinge orașele în ordinea în care le-ai parcurge și ruta se va desena singură; contorul de distanță în timp real îți spune cât de lung este circuitul tău.

De ce îți antrenează creierul. Găsirea celui mai scurt tur este pur raționament spațial și planificare · trebuie să cântărești ordonări întregi una împotriva celeilalte, să observi când o rută se intersectează și irosește distanță, și să cauți aranjamentul care nu poate fi depășit. Nu există o formulă de aplicat; raționezi direct despre geometrie, ceea ce este exact genul de gândire de optimizare pe care TSP a făcut-o faimoasă.

Potrivește optimul pentru a câștiga. Fiecare hartă este rezolvată exact în culise, așa că o rundă contează ca o victorie doar atunci când circuitul tău se potrivește cu cea mai scurtă rută reală · toate tururile la fel de scurte contează. Dacă ești mai lung, jocul dezvăluie ruta optimă peste a ta, astfel încât să poți vedea intersecția pe care ar fi trebuit să o descurci.

Harta crește pe măsură ce avansezi. Rundele inițiale sunt de patru sau cinci orașe · suficient de scurte pentru a fi estimate vizual. La fiecare câteva niveluri, harta câștigă un alt oraș, iar fiecare oprire suplimentară multiplică numărul de rute posibile, așa că identificarea celui mai scurt circuit devine mai dificilă pe măsură ce seria ta de victorii se prelungește.

Parte a familiei de jocuri de antrenament cerebral PlayMemorize. Rulează în întregime în browserul tău, funcționează offline ca o aplicație web progresivă.

Cum să stăpânești

FAQ

Cum joc Comis-voiajorul?

Începi de la marcajul de acasă. Atinge celelalte orașe unul câte unul în ordinea în care le-ai vizita · ruta se desenează pe măsură ce avansezi și contorul de distanță se actualizează. Odată ce fiecare oraș este pe rută, apasă Verifică. Dacă circuitul tău se potrivește cu cea mai scurtă rută posibilă, câștigi runda.
Ce este Problema Comis-voiajorului?

Este o problemă clasică de optimizare: având un set de orașe, găsește cea mai scurtă rută posibilă care vizitează fiecare oraș exact o dată și se întoarce la început. Este renumită pentru dificultatea sa, deoarece numărul de rute posibile explodează pe măsură ce adaugi orașe · acest joc îți permite să abordezi instanțe mici, rezolvabile manual.
Cum știe jocul că ruta este optimă?

Fiecare hartă este suficient de mică încât jocul calculează turul exact cel mai scurt verificând fiecare ordonare posibilă. Circuitul tău câștigă atunci când lungimea sa se potrivește cu acel optim. Dacă două rute diferite sunt la egalitate pentru cea mai scurtă, oricare dintre ele contează ca o victorie.
Ce se întâmplă dacă ruta mea nu este cea mai scurtă?

Runda este considerată o pierdere și jocul desenează ruta optimă reală peste a ta, astfel încât să poți compara. Caută locurile unde circuitul tău se intersectează · o descurcare aproape întotdeauna scurtează turul. Folosește Anulează pentru a elimina ultimul oraș sau Șterge pentru a începe ruta de la capăt.
Devine mai greu pe măsură ce avansez?

Da. Fiecare rundă reușită îți crește nivelul, iar la fiecare câteva niveluri harta câștigă un alt oraș. Deoarece fiecare oprire suplimentară crește brusc numărul de rute posibile, cel mai scurt circuit devine din ce în ce mai greu de identificat pe măsură ce seria ta de victorii se prelungește.
Funcționează offline?

Da. PlayMemorize este o aplicație web progresivă. Instalează o dată și Comis-voiajorul poate fi jucat oriunde fără o conexiune la internet.