Springerproblem

tabletennis · 02.12.2006, 22:16

http://www.schachfeld.de/quiz/knight/pferd.htm
hallo, ich wollte mal fragen wieviel Punkte ihr so schafft ich komm einfach nicht über die 104 hinaus. Ich wollte einfach mal hören was ihr so habt um eventuell zu vergleichen, es ist auch so, dass der Springer die Figur ist mit der ich am wenigsten umgehen kann.

Edited by Majora: Den Link zum Springerproblem findet ihr unter "Spiel & Spaß"

Brightraven · 02.12.2006, 23:54

Wenn ich mir ein bisschen Zeit lasse, schaffe ich immer die volle Punktzahl.
Es liegt nicht daran, dass ich gut mit Springern umgehen kann (Kann ich nicht).
Es ist auch keine besondere intellektuelle Leistung; das kann jeder, der das nötige Wissen hat und bis fünf zahlen kann.

Warum bis fünf?
Es gibt einen einfachen Algorithmus mit dem das Problem leicht gelöst werden kann. Man muss mit dem Springer immer auf das Feld ziehen, von dem aus die wenigsten legalen Folgezüge zur Verfügung stehen. Wenn es mehrere gleichwertige Züge gibt, muss man den nehmen, der näher am Brettrand liegt. Das reicht schon, probier's aus.
Vielleicht auch bis sechs.

tabletennis · 03.12.2006, 00:35

hm, okay habs verstanden

danke.

whiteshark2 · 20.08.2007, 21:29

Hier ist eine Lösung:
3 22 49 56 5 20 47 58
50 55 4 21 48 57 6 19
23 2 53 44 25 8 59 46
54 51 24 1 60 45 18 7
15 36 43 52 17 26 9 62
42 39 16 33 12 61 30 27
35 14 37 40 29 32 63 10
38 41 34 13 64 11 28 31

Seraphin · 20.08.2007, 23:58

Zitat:

Zitat von whiteshark2

Hier ist eine Lösung:
3 22 49 56 5 20 47 58
50 55 4 21 48 57 6 19
23 2 53 44 25 8 59 46
54 51 24 1 60 45 18 7
15 36 43 52 17 26 9 62
42 39 16 33 12 61 30 27
35 14 37 40 29 32 63 10
38 41 34 13 64 11 28 31

Wunderbar gelöst!

Grüße,
Majora

Markus_77 · 21.08.2007, 00:26

Hallo,

kann jemand die Korrektheit des Algorithmus beweisen?

raplay · 02.06.2008, 16:13

XD bin wohl bischen langsam, kann mir das wer erklären?

huibui · 02.06.2008, 17:25

hab grad nur so ohne nachzudenken rumgezogen und auf 110 gekommen. irgendwie find ich die weißen felder schwer zu erkennen

, bin anfangs ein wenig verwirrt gewesen...

dozzel · 05.11.2008, 02:14

Nach 122 und 124 hab ich's beim dritten Anlauf geschafft. Ich versuche immer die Felder mit den wenigsten Nachfolgern anzusteuern (ein wenig vorausberechnen sollte man natürlich schon)

Themen-Optionen	Thema durchsuchen
Druckbare Version zeigen Diese Seite per E-Mail verschicken	Thema durchsuchen: Erweiterte Suche
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

02.12.2006, 22:16	#1
tabletennis	Springerproblem http://www.schachfeld.de/quiz/knight/pferd.htm hallo, ich wollte mal fragen wieviel Punkte ihr so schafft ich komm einfach nicht über die 104 hinaus. Ich wollte einfach mal hören was ihr so habt um eventuell zu vergleichen, es ist auch so, dass der Springer die Figur ist mit der ich am wenigsten umgehen kann. Edited by Majora: Den Link zum Springerproblem findet ihr unter "Spiel & Spaß"

02.12.2006, 23:54	#2
Brightraven	Springerproblem Wenn ich mir ein bisschen Zeit lasse, schaffe ich immer die volle Punktzahl. Es liegt nicht daran, dass ich gut mit Springern umgehen kann (Kann ich nicht). Es ist auch keine besondere intellektuelle Leistung; das kann jeder, der das nötige Wissen hat und bis fünf zahlen kann. Warum bis fünf? Es gibt einen einfachen Algorithmus mit dem das Problem leicht gelöst werden kann. Man muss mit dem Springer immer auf das Feld ziehen, von dem aus die wenigsten legalen Folgezüge zur Verfügung stehen. Wenn es mehrere gleichwertige Züge gibt, muss man den nehmen, der näher am Brettrand liegt. Das reicht schon, probier's aus. Vielleicht auch bis sechs.

03.12.2006, 00:35	#3
tabletennis	Springerproblem hm, okay habs verstanden danke.

20.08.2007, 21:29	#4
whiteshark2	Springerproblem Hier ist eine Lösung: 3 22 49 56 5 20 47 58 50 55 4 21 48 57 6 19 23 2 53 44 25 8 59 46 54 51 24 1 60 45 18 7 15 36 43 52 17 26 9 62 42 39 16 33 12 61 30 27 35 14 37 40 29 32 63 10 38 41 34 13 64 11 28 31

21.08.2007, 00:26	#6
Markus_77	Springerproblem Hallo, kann jemand die Korrektheit des Algorithmus beweisen?

02.06.2008, 16:13	#7
raplay	Springerproblem XD bin wohl bischen langsam, kann mir das wer erklären?

02.06.2008, 17:25	#8
huibui	Springerproblem hab grad nur so ohne nachzudenken rumgezogen und auf 110 gekommen. irgendwie find ich die weißen felder schwer zu erkennen, bin anfangs ein wenig verwirrt gewesen...

05.11.2008, 02:14	#9
dozzel	Springerproblem Nach 122 und 124 hab ich's beim dritten Anlauf geschafft. Ich versuche immer die Felder mit den wenigsten Nachfolgern anzusteuern (ein wenig vorausberechnen sollte man natürlich schon)