Algoritmic, distanța dintre două celule poate fi obținută după cum urmează. Luăm celula inițială (nivelul 0). Marcați toate celulele la o distanță de un atac al calului. Obținem celule de nivelul 1. Repetăm această procedură pentru toate celulele de nivelul 1 - obținem celule de nivelul 2, etc. până când toate celulele sunt marcate.
Mă recitesc și mă gândesc din nou. Dacă compilați un algoritm pentru a determina cel mai mic număr de mișcări. După ce am dat celulei a1 coordonatele (0; 0), a2, respectiv (0; 1), celula b1 - (1; 0) și așa mai departe. Și pornind de la celula (0; 0) așa cum este descris mai sus, determinăm câte mișcări se poate ajunge la fiecare celulă. Mișcările pot fi de la unu la șase. Dacă mișcarea este efectuată între celule de culori diferite, atunci distanța este ciudată, dacă există între celule de aceeași culoare, apoi uniformă.
De asemenea, introducem o definiție, că deplasarea este rezultatul diferențelor dintre coordonatele corespunzătoare. Definiți deplasarea pentru celule de diferite culori:
realizabile într-o singură mișcare: 2
realizabilă în trei mișcări: 0; 4; 6; 10; 12; 20;
realizabilă în cinci mișcări: 0; 14; 28; 42;
Acum pentru celule de aceeași culoare
realizabilă în 2 mișcări: 0; 3; 8; 9
realizabilă pentru 4 mișcări: 0; 1; 4; 5; 7; 12; 15; 16; 21; 24; 25; 35; 36
realizabilă în 6 mișcări: 49
Rețineți că în primul și al doilea caz se repetă numai zero. Pentru a face acest lucru, introducem o altă definiție a sumei - suma coordonatelor celulelor (rețineți că pentru celulele negre este uniformă, pentru alb este ciudat)
Acum, algoritmul în sine:
1) Găsiți suma celulelor, celulele inițiale și finale și offsetul.
2) Dacă sumele au aceeași paritate, atunci
realizabilă în 2 mișcări: 0; 3; 8; 9
realizabilă pentru 4 mișcări: 0; 1; 4; 5; 7; 12; 15; 16; 21; 24; 25; 35; 36
realizabilă în 6 mișcări: 49
Dacă culori diferite, atunci
realizabile într-o singură mișcare: 2
realizabilă în trei mișcări: 0; 4; 6; 10; 12; 20;
realizabilă în cinci mișcări: 0; 14; 28; 42;
3) Dacă offsetul este 0, atunci luați în considerare suma punctului final:
Dacă 2 sau 4, apoi două mișcări
Dacă 1, 3 sau 5, apoi trei se mută
Dacă 6, apoi 4 se mișcă
Dacă 7, apoi 5 se mișcă.
Calculați d (c5; g8)
c - 2, g - 6. Astfel, punctele (2; 4), (6; 7)
1) suma celulelor 6 și 13, prin urmare, acestea sunt de culori diferite. Deplasarea (6-2) x (7-4) = 12.
2) pornind de la aceasta
Culori diferite:
realizabile într-o singură mișcare: 2
realizabilă în trei mișcări: 0; 4; 6; 10; 12; 20;
realizabilă în cinci mișcări: 0; 14; 28; 42;
Concluzionăm că distanța dintre celule este de 3
Dragi membri ai forumului, vă rog să-mi spuneți, poate fi învățat ceva din aceasta? Sau este acest nonsens?
Trimiteți-le prietenilor: