[ALGORITME] Hoe heet deze?

[El_BingO]

Hoe heet dit algoritme?

Hierin moeten de getallen 1 tot en met 13 worden gezet. En wel zo dat op alle lijnen de drie getallen samen 21 zijn. (dus niet alleen bij de pijlen, maar overal, de pijlen zijn alleen een indicatie).
Elk cijfer mag maar 1 keer worden gebruikt.

Heeft iemand een idee?

edit:
Ahem, het is meer in de trend van "Hoe heet dit wiskundig probleem"

[ Voor 11% gewijzigd door El_BingO op 27-11-2002 09:57 ]

[Dash2in1]

Geen idee, maar ik zou het opvatten als een stelsel lineaire vergelijkingen en dan vegen.

[MisterData]

Euhm je kan het imho zelfs met brute-force oplossen Maar dat gaat wel even duren denk ik Op vakje 1 heb je 13 mogelijkheden. Op vakje 2 heb je er 12, op 3 11 enz. Dus 13! = 6227020800 mogelijkheden volgens mij

[eXtReMeBiE]

Wat mij iig wel duidelijk lijkt: het 'middelste' cijfer in het midden, dat is dus een 7...
dan een 13 in een willekeurige, en 1 in de tegenovergestelde. een 12 in een willekeurige, een 2 in de tegenovergestelde, etcetera...

[ Voor 14% gewijzigd door eXtReMeBiE op 27-11-2002 10:15 ]

[Altaphista]

als je elk getal een letter geeft , dan alle combinaties onthoudt (bv. {{a,b,c}, {c,d,e}, ...} ), en dan gaat proberen m.b.v. backtracking zou het moeten lukken toch?

[AaroN]

idd, wat eXTreMeBiE zegt lijkt mij ook de juiste oplossing en redelijk simpel te vinden Er zijn cker minder dan 13! mogelijkheden omdat je te maken hebt met de constraint dat de som steeds 21 moet zijn, daardoor valt een aantal mogelijkheden al weg

[eXtReMeBiE]

El_BingO::

edit:
Ahem, het is meer in de trend van "Hoe heet dit wiskundig probleem"

Erm, geen idee
[stomme-opmerking-modus] Is het niet 'gewoon' een algoritme?

[ Voor 20% gewijzigd door eXtReMeBiE op 27-11-2002 10:17 ]

[El_BingO]

AaroN schreef op 27 November 2002 @ 10:11:
idd, wat eXTreMeBiE zegt lijkt mij ook de juiste oplossing en redelijk simpel te vinden Er zijn cker minder dan 13! mogelijkheden omdat je te maken hebt met de constraint dat de som steeds 21 moet zijn, daardoor valt een aantal mogelijkheden al weg

Ja da's waar. Je kan dit 'slimmer' dan brute force oplossen
Maar is er een functie die dit probleem overkoepelt? En is dit een 'klassiek' probleem, zo ja hoe heet ie?

[Altaphista]

is het de bedoeling dat je met een progje alle oplossingen ofzo tevoorschijn wilt toveren?

[Atari Paul]

Erm, ik zou niet weten hoe het algoritme heet.
Maar qua oplossing zou ik zeggen dat 3 x 7 = 21.
Dan zou ik beginnen met 7 in het midden te zetten en van daar uit verder redeneren.
Dan wordt het dus van boven naar beneden:

1 12 8
9 10
11 7 3
4 5
6 2 13

Sorrie voor het onduidelijke schema , als ik vandaag nog wat tijd heb maak ik er mischien nog een mooi plaatje van.

Oeps te laat

[ Voor 3% gewijzigd door Atari Paul op 27-11-2002 10:20 ]

[hufkes]

Atari Paul schreef op 27 November 2002 @ 10:18:
Erm, ik zou niet weten hoe het algoritme heet.
Maar qua oplossing zou ik zeggen dat 3 x 7 = 21.
Dan zou ik beginnen met 7 in het midden te zetten en van daar uit verder redeneren.
Dan wordt het dus van boven naar beneden:

code:

   1  12   8
 9             10
11     7       3
 4              5
    6   2  13

Sorrie voor het onduidelijke schema , als ik vandaag nog wat tijd heb maak ik er mischien nog een mooi plaatje van.

Bespaar je de moeite, ExtrmeBie heeft de juiste oplossing al gepost

[RickN]

Dit is een variant op dezelfde puzzel in een vierkant waar ook horizontaal, vertikaal en diagonaal steeds dezelfde som uit moet komen. Die puzzel heet volgens mij "magical square" ofzo. Een stelsel lineaire vergelijkingen oplossen is zeker de elegantste methode om dit op te lossen maar wellicht een beetje lastig te implementeren. Met een branch and cut strategie kom je er zeker.

[Janoz]

El_BingO schreef op 27 November 2002 @ 10:16:
[...]


Ja da's waar. Je kan dit 'slimmer' dan brute force oplossen
Maar is er een functie die dit probleem overkoepelt? En is dit een 'klassiek' probleem, zo ja hoe heet ie?

Ik denk niet dat dit een 'klasiek' probleem is. Daarvoor is het imho wel iets te simpel .

[DaCoTa]

Als het om de naam gaat, denk ik dat Dash2in1 met zijn stelsel lineaire vergelijkingen wel goed zit. Wat is de achtergrond van deze vraag?

BTW: iemand prolog om dit op te lossen?

[ Voor 14% gewijzigd door DaCoTa op 27-11-2002 10:28 ]

[Altaphista]

DaCoTa schreef op 27 November 2002 @ 10:27:
Als het om de naam gaat, denk ik dat Dash2in1 met zijn stelsel lineaire vergelijkingen wel goed zit. Wat is de achtergrond van deze vraag?

BTW: iemand prolog om dit op te lossen?

Prolog? Why? (ik heb m nog wel ergens op mijn computer staan)
in pseudo-code is ook goed toch

[El_BingO]

DaCoTa schreef op 27 November 2002 @ 10:27:
Wat is de achtergrond van deze vraag?

Ik wil een programmaatje schrijven (en geen scriptrequest doen), en ik wil kijken of dit een bekend probleem is, en of jullie ideeën erover hebben.

[Altaphista]

heb je al nagedacht over een aanpak?

[Verwijderd]

Een gratis demo van Lindo (www.lindo.com) downloaden. Die mbv de api van Lindo aansturen en dan kan je mooie linieare problemen oplossen.