Paardensprongen

wytzehoekstra

Hallo misschien dat iemand me op weg kan helpen met het volgende probleem:

Hallo,

Ik vroeg me onlangs af of er een relatie F(x,y) bestaat, waarin:

F (x,y)= minimaal aantal stappen van beginpositie naar willekeurig eindpostitie.

x= aantal horizontale vlakken naar links dan wel rechts.

y= aantal verticale vlakken omhoog of naar beneden.

Op het moment heb ik er een gevonden echter klopt deze alleen niet voor x=+/-1 en voor x=+/-2. Bij mij komt er dan:

F(1,1)=1 i.p.v 3

F(2,2)=2 i.p.v 4

Voor de rest klopt het wel.

Voorwaarden:

C=2|y|-|x|

|x|>=|y| ---> In F(4,5) bereken dan F(5,4) !!!

x =ongelijk aan +/- 1

x =ongelijk aan +/- 2

MOD(a,b)=MOD(variabele;deler)=rest (of remainder)

Relatie

C<=0 F(x,y)=(|x|+MOD(|C|;4))/2

C>0 F(x,y)= 1/3 * (|x|+|y|+4-2*MOD(C-1;3))

Ik ben nu benieuwd of er een relatie is waarin F(x,y) klopt voor alle posities en zo ja welke fout ik dan heb gemaakt?

Ok hopelijk dat iemand me op weg kan helpen.

Groeten Wytze

wytzehoekstra

Oke helemaal vergeten uit te leggen.

Het gaat hierom een "schaakboard" met oneindig veel vlakken.

Verder wordt er gebruik gemaakt van het "paard", waarbij de stappen die het stuk kan dan wel moet zetten gebruikelijk is zoals bij het schaken....

Brinx

Goede puzzel! Ik heb er gisteren even mee zitten spelen en ik dacht aanvankelijk dat ik een optimaal algoritme had gevonden. Dit bleek na enig uitproberen echter niet het geval te zijn! Ik vind het een leuke vraag, en ik blijf er tussendoor mee prutsen. Wees niet ontmoedigd door de afwezigheid van recties op je post tot nu toe - waarschijnlijk zijn er wel meerdere mensen mee bezig!

Anonymous

ok bedankt...ben er zelf uiteraard ook nog mee bezig...succes.

wytzehoekstra

Oke voor de gene die er geintresseert in is heb ik de volgende website gevonden:

http://www.ktn.freeuk.com/9a.htm

Misschien dat ik in het weekend nog tijd heb er te kijken...lijkt me best te doen maar ja...

mzl

wytzehoekstra

Ok volgens deze theorie klopt het ook niet volledig.

Hmmm misschien bestaat er dan idd niet een volledige relatie.

Hoewel misschien is het mogelijk om een conditionele relatie toe te staan waarin beide in het begin staande formules kunnen worden gecombineert

Indien de ene geld dan wordt de ie vermenigvuldigt met 1 en de andere met 0. Vica versa.

waarbij vervolgens een uitzondering van F(1,1) en F(2,2) zal moeten worden gerealiseerd door er in deze vallen bijvoorbeeld 2 bij op te tellen. Het is maar een idee.

Weet alleen niet of zoiets kan.

Wetenschapsforum

Laatste berichten

Nieuwsberichten

Paardensprongen

Paardensprongen

Re: Paardensprongen

Re: Paardensprongen

Re: Paardensprongen

Re: Paardensprongen

Re: Paardensprongen