Ways sakk lovag
„Ne állj ott és akkor vágja le egy ló.” (C) Ez a szakállas vicc, és a megfelelő képek találhatók az interneten, nem is lehetne jobban leírja az állapotom most. De ez a ló nem vágja le, és kampós;) Az egész kezdődött egy nagyon egyszerű, vannak dolgok, amelyek soha nem gondolt. Tehát, míg a szörfözés az interneten rátaláltam erre a kérdésre: „A sakk ló kezdi útvonalat a bal alsó sarokban a fedélzeten, és befejezi azt a jobb felső uglu.Mozhet hogy a ló ugyanakkor, hogy látogassa meg az összes mezőt a tábla egy időben?”
A kérdés valóban a gyermekek számára. Sakktábla (8x8) áll 64, a sejteket az egyik ló már érdemes tehát, hogy kb az összes sejt van, hogy a ló 63 szélütés. Minden alkalommal, amikor a színe megváltozik a sejt-, azaz állt a fekete ugrás - megkapjuk a fehér. A sejteket a bal felső sarokban a fedélzeten, és a jobb alsó az azonos színű. Ie A ló nem fizikailag képes eljutni verte az összes sejt, ha csak azért, hogy meg kell változtatni során 63 színes cellák, azaz nem lesz, mint az eredeti sejt. És itt is szenvedett. és hogyan lehet megkerülni az egész fórumon. és amely az adott algoritmusok stb Íme néhány anyag ebben a témában:
Azok számára, akik nem igazán emlékszik úgy néz ki, mint egy sakktábla:
Szóval Én akasztott lovam annyira, hogy én úgy határozott, hogy a forráskód található a második referencia vizsgálati módszer Varnsdorf. „Amikor mászik táblák ló legyen a pályán, ahol lehet menni a minimális számot még nem telt el a mezőket. Ha több területen, akkor megy minden tőlük.”
Azonban, amint azt a Wiki pontatlanságot e szabály alól. Ha több mező felel meg a szabályoknak, akkor ezek nem mind egyenlő, és elméletileg rossz választás lehet, hogy egy ló a holtpontról. Imeeno Ezért úgy döntöttem, hogy egy rekurzív eljárás, de nem megy át minden lehetséges területen a tanfolyam, és csak azokat, amelyek megfelelnek e szabály alól, amely jelentősen csökkenti a hozamok és a végrehajtási időt az algoritmus.
Nem éppen a legjobb forrás, hogy mi történt itt megtekinthető. By the way, IdeOne'e nem csak látni a forráskódot, hanem induljanak a végrehajtás. Nos, a segítségével könnyen módosítások általában vezet egy ló sehol) Például a ló kell származnia A8 H8, mi sem egyszerűbb:
Szeretne egy másik lehetőség? Túl, kérjük:
És lehetséges, ha szükséges, és számolni az összes ilyen változatok. Általában a probléma bypass sakktábla lovag most egyszerűen megoldható. By the way, a tér hálózat, köszönhetően a wiki, találtam GUI demonstrációs ezt a módszert. Akkor itt letöltheti. Az alkalmazás van írva Ahmetovym Igorem, és lehetővé teszi, hogy megjelenítsék a folyamat bejárás. Ön választhat a különböző beállításokat, és indítsa a ló összesen:
Ui By the way, azok számára, akik akasztott ló-Hock témát témájú játék A Knight Anton Lashkov, ahol mindenki képes lesz ugrani a ló, mint 44-szintet az Android készülék;) Ennyi mára.