Springen naar inhoud

Paardensprongen


  • Log in om te kunnen reageren

#1

wytzehoekstra

    wytzehoekstra


  • 0 - 25 berichten
  • 7 berichten
  • Gebruiker

Geplaatst op 12 september 2005 - 15:39

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

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

wytzehoekstra

    wytzehoekstra


  • 0 - 25 berichten
  • 7 berichten
  • Gebruiker

Geplaatst op 12 september 2005 - 15:44

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....

#3

Brinx

    Brinx


  • >1k berichten
  • 1433 berichten
  • Lorentziaan

Geplaatst op 13 september 2005 - 13:37

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!

#4


  • Gast

Geplaatst op 13 september 2005 - 13:46

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

#5

wytzehoekstra

    wytzehoekstra


  • 0 - 25 berichten
  • 7 berichten
  • Gebruiker

Geplaatst op 14 september 2005 - 08:55

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

#6

wytzehoekstra

    wytzehoekstra


  • 0 - 25 berichten
  • 7 berichten
  • Gebruiker

Geplaatst op 14 september 2005 - 11:10

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.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures