Olvassa el a könyv az ötlet a szerző Martin Gardner Online Page 15 Online
A találkozón a sakk-klub Mr. Bishop javasolt a következő probléma.
Mr. Bishop. Hogyan változtassuk meg a helyzet a fekete és a fehér ló a legkevesebb mozog?
Az egyik klubtag 2 első Természetesen, ahogy az ábrán látható. Átrendezése a fehér ló a felső sarkokban a fedélzeten, és a fekete - az alsó sikerült 24 mozog.
Másik tagja a klub volt képes megoldani a problémát, Mr. Bishop 20 mozog.
De senki nem volt képes megoldani a problémát, kevesebb, mint 18 mozog, amíg a megjelenése Fanny Fish.
Kisasszony Fish. Van egy ötletem! Tudom, hogyan kell megoldani a problémát 16 mozog, és be is tudom bizonyítani, hogy nem lehet megoldani kevesebb agyvérzés.
Mielőtt a magyarázat, Fanny rajzolt diagram, amely azt mutatja, a szegmensek sor a lehetséges lépések az egyes ló.
Kisasszony Fish. Képzeljük el, hogy a vonalszakaszok - egy szál, és a nyolc sejteket felfűzve őket gyöngyök, és ők lehet elhelyezni egy kört.
Kisasszony Fish. Minden mozdulat a táblára megfelel egy jól meghatározott persze a kör. Helyzetének módosításához a lovak, meg kell mozgatni egy kört, egy irányban mozduló.
Mr. Bishop. Igaza van, Fanny. Mozgatni az új helyére, mind a 4 ló kell végeznie 4 fordulat. Így a problémát meg lehet oldani 16 mozog, és gazdaságosabb megoldás nem létezik.
Fanny váltotta egyik fehér ló, vörös és kérte tagjait sakk-klub egy új probléma: hogyan lehet cserélni a piros és a fehér ló a legkisebb számú mozog?
Hogy az Ön véleménye, ezért Fanny elmosolyodott, mely ezt a puzzle?
Sakk lovak és csillag alakú
Fanny döntött sakk problémát, csökkentve azt izomorf probléma bevallja egy egyszerű (bár messze nem triviális!) Megoldás. Fanny okozott problémát meg lehet oldani ezt a módszert. Ötvözi sejtek szálak érintett lovakat és bővül a kapott „nyaklánc” egy kört, azt látjuk, hogy a lovakat felfűzve egy szál a következő sorrendben: fekete, fekete, piros, fehér. Fanny mosolygott, mert megérti, hogy az átrendeződés a piros és fehér lovak lehetetlen: ők követik egymást állandó módon, mert nincs ló nem ugorhat át egy másik ló, ha mindkét mozognak egy kört (mindkét irányban), és előzés tilos . Érti, hogy miért?
Menet közben egy kört az óramutató járásával megegyező fehér ló mindig közvetlenül követi a piros. Ha a fehér és a vörös ló megváltoztathatja mezők, amelyek elfoglalták a táblán a kezdetektől, a sorozatot nem kell fordítani, és a vörös ló mozog egy kört közvetlenül mögötte a fehér. Nyilvánvaló, hogy ez nem lehet építeni. Valóban, ez azt jelentené, hogy az egyik ló (fehér vagy piros) átugrott két fekete ló. Hoz mini sakk probléma, mint annak a topológiai elrendezése négy pont egy egyszerű zárt görbe, tudtuk nagyon egyszerűen bizonyítani, hogy a megoldás az eredeti probléma nem létezik. Get bizonyítéka a „nem-lét” más módon rendkívül nehéz lenne. Próbáld ki, és nézd meg magad.
Szereted a probléma átültetésének sakk ló? Itt van egy másik ilyen probléma, akkor is, meghaladva az előző két nehéz helyzetben. Tekintsük a helyzetben a táblán 3? 4, ábrán látható. 5. Mint korábban, három fekete, három fehér lovat kell cserélni úgy, hogy a fehér lovak voltak a felső vízszintes és alsó vízszintes fekete nyert, és végre egy permutációja a legkevesebb mozog.
Ebben az esetben, ábrán látható. 6. izomorf gráf bonyolultabb. Ez a grafikon egy grafikon, amely megmutatja az összes lehetséges lépések a lovak, azt feltételezzük, hogy a csúcsai a grafikon - gombokkal vagy gyöngyök, és a széleket - szálak, azt találjuk, hogy az alap igénybevételére egy kört, mint az előző probléma, ez lehetetlen, de a grafikon szálak és gombok képesek leszünk feküdt ábrán látható. 7. A számok ezen az ábrán megfelelnek a sejtek számát ábrán. A 4. és 5..
Egyértelmű, hogy a probléma a permutációs sakk lovak ezen a grafikonon izomorf az eredeti probléma, de megoldódott sokkal könnyebb. Fogsz találni a minimális megoldás 18 mozog?
szálak és gombok módszer lehetővé teszi, hogy elemezze a régi játékot. Mert az ő, szükségünk van egy speciális „board” - csillag alakú ábrán mutatjuk be. 8. hét érmék vagy kis chips.
A játék a következő. Elhelyezés egy érme minden csúcsa a grafikon, akkor mozgatni mentén a fekete vonalas rajz (élek) egy másik csúcsa. Miután a tanfolyam befejeződött, érintse az érme, és helyezze át egy másik csúcs tilos.
Akkor tesz egy második érmét elfoglalatlan csúcsa a grafikonon, és mozgassa a szélek mentén bármely más üres tetején. Tehát továbbra is működik, amíg mind a hét érmét nem elfoglalják helyüket a tetején a grafikonon.
Nagyon hamar meg fogja találni azt a helyet mind a hét érmék lehetséges, ha cselekedni alaposan átgondolt terv: a legkisebb gondatlanság vezet olyan helyzetbe, hogy nem teszi lehetővé, hogy sikert érjen el a játékot. Tudna meghatározza, hogy milyen szabályokat kell követni az elhelyezés és a mozgás az érmék, úgy, hogy mindig sikerrel?
A csillag alakú grafikon lehet teljesen „nyitott”, mint a grafikonok az első két probléma a permutációs sakk lovak, lehetőség van bővíteni a kört. Ha ez megtörtént, akkor könnyű rendezni a hét érméket a kört, és vizsgálják meg, hogyan tudnak mozogni. Ahhoz, hogy megbirkózzon ezzel feladat lehet sokféleképpen. Az egyik legegyszerűbb nyerő stratégiát az, hogy semmilyen előrelépés az első érme, és az összes alábbi tenni az érméket, és mozgassa mindig a végén természetesen megtették a top, amely részt vesz a kiindulási helyzet az előző érme.
Ajánlat játszani ezt a játékot barátainak. Csak nagyon kevesen képesek lesznek, hogy az összes hét érmét, akkor is, ha egyszer gyorsan megmutatják nekik, hogyan kell játszani.
Vessen egy pillantást közelebbről ezt a képet. Hogy a művész festett rosszul?
Vessen egy pillantást a kard a kezében Knight: nem lehet visszatenni hüvelyébe.
Ez a két kard (kivéve, ha vastagítások) lehet hüvelyébe megfelelő alakú. Tudna még valamilyen formában kard és hüvelye párosított neki?
Minden jog védett booksonline.com.ua