Στο περιεχόμενο

Ŝakenigmo sen ŝakludo

από Miland, 19 Μαΐου 2008

Δημοσίευση: 12

Γλώσσα: Esperanto

Miland (Επισκόπηση προφίλ) 19 Μαΐου 2008 - 6:34:28 μ.μ.

En ŝakludo, ni havas tabulon dividita en 64 kvadratojn, 8 vicojn irante kaj antaŭen kaj flanken. Unu de la pecoj, la turo, povas movi nur laŭ la vicoj. Imagu turo ĉe unu angulo. En kiom da manieroj ĝi povas movi al la plej fora angulo, tio estas la diagonale kontraŭa angulo?
Ekzemple, imagu ke la ŝaktabulo estas eta, havante nur 4 kvadratojn kaj 2 vicojn irante kaj antaŭen kaj flanken. Imagu ke la turo estas ĉe la maldekstra flanko. Tiukaze estas nur 2 manieroj por movi al la fora angulo: antaŭen, kaj poste rekten; aŭ rekten, kaj poste antaŭen.

Verda stelo por la unua ĝusta solvo!

Konsileto por la frustritaj:

Provu fari algoritmon por solvi la problemon.

Filu (Επισκόπηση προφίλ) 19 Μαΐου 2008 - 7:00:13 μ.μ.

!!!!!
Bonega kapgratigilo, tiu enigmo!

Filu (Επισκόπηση προφίλ) 19 Μαΐου 2008 - 7:09:12 μ.μ.

Miland:Ekzemple, imagu ke la ŝaktabulo estas eta, havante nur 4 kvadratojn kaj 2 vicojn irante kaj antaŭen kaj flanken. Imagu ke la turo estas ĉe la maldekstra flanko. Tiukaze estas nur 2 manieroj por movi al la fora angulo: antaŭen, kaj poste rekten; aŭ rekten, kaj poste antaŭen.
Fakte, kiuj estas la reguloj?
Verŝajne ne eblas reveni sur antaŭe vizititan kvadraton.
Ĉu tamen eblas reveni maldekstren post deksta movo, se ĝi okazas sur alia vico ol tiu laŭ kiu okazis la maldekstra movo?

Miland (Επισκόπηση προφίλ) 19 Μαΐου 2008 - 8:58:17 μ.μ.

Reveni ne eblas, kiel vi divenis de la ekzemplo. Oni iras por alproksimiĝi la foran angulon, aŭ antaŭen aŭ dekstren.

Miland (Επισκόπηση προφίλ) 19 Μαΐου 2008 - 9:06:55 μ.μ.

Filu:!!!!!
Bonega kapgratigilo, tiu enigmo!
Nu, se estas tro malfacila, mi metis konsileton sub la enigmo.

Filu (Επισκόπηση προφίλ) 20 Μαΐου 2008 - 12:42:27 π.μ.

Antaŭ ol rigardi la konsileton, mi provas 3432...

sergejm (Επισκόπηση προφίλ) 20 Μαΐου 2008 - 6:06:55 π.μ.

470010 - mi uzis Excel por kalkuli.

Miland (Επισκόπηση προφίλ) 20 Μαΐου 2008 - 7:20:26 π.μ.

Filu:Antaŭ ol rigardi la konsileton, mi provas 3432...
Gratulon! Vi pravas, kaj do vi gajnas la verdan stelon:

*

sergejm (Επισκόπηση προφίλ) 20 Μαΐου 2008 - 10:17:25 π.μ.

Miland:
Filu:Antaŭ ol rigardi la konsileton, mi provas 3432...
Gratulon! Vi pravas, kaj do vi gajnas la verdan stelon:

*
Turo povas movi je du kvadratoj antaŭen per unu movo aŭ du foje je unu kvadrato - en ŝakludo tio estas diversaj movoj, Filu kalkulis tiujn variantojn kiel samspecaj, mi kiel diversaj.

Miland (Επισκόπηση προφίλ) 20 Μαΐου 2008 - 10:41:14 π.μ.

Dankon por bona punkto - mi ne volis diri ke la turo movu laŭ ajn direkto nenecese malrapide, sed, kiel vi diras, en reala ŝakludo, eblas movi tiel.

Do mi aldonis taugan klarigon al la alia ŝakenigmo, la tri-dimensia versio - pri kiu mi volas al vi pli bonan ŝancon!

Πίσω στην κορυφή