Backtracking

[]

[]

[]



Mikor van egy mátrixban főátló? Ha ezzel párhuzamos szakaszokat húzunk, akkor az elemek, melyek érintve lesznek átlósak egymással. Ugyan ez igaz a mellékátló esetére is. Ebből adódik a fenti különbség képlet.

Ha a múltórán felépített ábrázolásban észreveszük, hogy ugyanúgy, vagy ugyanazokat a permutálásokat kapjuk az {1,2,3} permutálásából, mint a {2,1,3} vagy {3,1,2}, stb., akkor elegendő azt leszögezni, hogy a sorindexeket vagy az oszlopindexeket permutáljuk hamarabb, ami magával fogja vinni az oszlopok (másik esetben sorok) indexeit is az illeto elemek esetén. Tehát nem kell a két for, elegendő csak egy vagy a sorra, vagy az oszlopra attől függően, hogy melyik ábrázolást használtuk. Az átlós szomszédok megadására elegendő egy képlet, nem kell az összes indexelést kipróbálni, melyet láttuk, hogy túlbonyolodna.

a fontos az, hogy minden sorba kell tenni és minden oszlopba kell etenni egy egy királynőt a szabálynak megfelelően. (Nem ütik egymást ha...)

Utazó ügynök úthosszal: []