Verteilung unterschiedlicher Gewichtungen

Kijan

Hi
Ich hab mal ne Frage. Ich will auch keine komplette Lösung von euch nur eher nen Ansatz wie man das am besten lösen könnte

Also ich hab 16 verschieden gewichtete Variablen:

Spoiler anzeigen

[autoit]

Global $item[17]

[/autoit] [autoit][/autoit] [autoit]

$item[1] = 3
$item[2] = 6
$item[3] = 9
$item[4] = 12
$item[5] = 6
$item[6] = 12
$item[7] = 18
$item[8] = 24
$item[9] = 12
$item[10] = 24
$item[11] = 36
$item[12] = 48
$item[13] = 24
$item[14] = 48
$item[15] = 72
$item[16] = 96

[/autoit]

Jetzt will ich die in 2-6 Gruppen gleichmäßig verteilen und Überschuss gesondert anzeigen.
Der Einfachheit halber wollt ich erst ma mit 6 Anfangen und dann halt die restlichen Optionen einbauen.
So meine Frage is, wie verteil ich die jetzt schön gleichmäßig?
Ich hätte jetzt gedacht, die mit der meisten Gewichtung zu erst verteilen und dann irgendwie
die andern auf die Gewichtung aufzustocken.
Hat wer ne Idee wie ich das nicht gerade Händisch machen muss=?^^

**Oscar**

Ich verstehe Dein "System" nicht so ganz.
Wenn der Inhalt der Array-Elemente die Gewichtung darstellt, wo ist dann der "richtige" Inhalt? Müsste das nicht ein 2D-Array sein?
Und wie stellst Du Dir eine "gleichmäßige Verteilung" vor?
Vielleicht mal anhand eines Beispiels erklären...

Kijan

der Benutzer wird dann später über eine gui die Anzahl der vorhanden Items eingeben somit gibs dann im Endeffekt zu jedem Item eine Anzahl

und dann halt die Anzahl der Items auf 6 aufteilen

zB:
$item[1] gibt es 3 mal
$item[2] gibt es 3 mal
$item[3] gibt es 3 mal
alle andern nicht.

so jetzt auf 6 aufgeteilt währe
Nummer 1 bis 3 bekommen jeweils $item[3]
und Nummer 4-6 bekommen jeweils ein $item[1] und $item[2]
somit hat unterm Strich jeder der Gruppen eine Gesammtgewichtung von 9

ich hoffe jetzt ist es besser verständlich^^

**Oscar**

Wie kann es $item[1] dreimal geben? Das ist ein Element eines Arrays, das gibt es nur einmal.
Entschuldige, aber ich kann Deiner Erklärung nicht folgen. Gibt's das auch etwas weniger theoretisch?

**Schnitzel**

Zitat von Oscar

Gibt's das auch etwas weniger theoretisch?

Oder gleich anders gefragt: Für was brauchst du es denn?
Du hast ja bestimmt einen sinnvollen Anwendungszweck wenn du schon dannach frägst^^

Kijan

Stell dir vor wir haben ne begrenzte Anzahl an Geldscheinen. Und jeder der 6 Leute soll die gleiche Anzahl an Euros bekommen aber man kann ja keinen 10 Euroschein durchschneiden^^

also ich hab doch gesagt das der Benutzer eingibt wie oft es ein Element gibt.
Es gibt insgesammt eine Hand voll Elemente die verteilt werden sollen je nach Gewichtung.

$item[1] gibt es 3 mal mit dem wert 10Euro
$item[2] gibt es 3 mal mit dem wert 20Euro
$item[3] gibt es 3 mal mit dem wert 50Euro

also gibt es insgesammt 9 Elemente die jeweils eine Gewichtung haben. Jetzt soll jede Gruppe gleich viel Geld bekommen
Also die 9 Elemente so aufteilen das alle gleich viel haben.

Ich wollte es nicht sagen weil es dann gleich heißt BOT und so -.-
Ich spiel mit nen paar Kumpels nen Spiel und da gibt es verschiedene Items die auftauchen.
Wir teilen uns die Items immer dem Wert nach.
aber da die Items schnell verschwinden und wir manchmal ncih schnell genug sind (wegen der ganzen rechnerrei^^)
wollte ich halt das errechnen lassen
es automatisiert keine handlungen und nix sondern einfach nur ausrechnen damit ich weis wer was bekommt

i2c

Das läuft dann doch aber wieder mehr in Richtung 2D Array.

[autoit]

#include<array.au3>
Global $item[4][2]

[/autoit][autoit][/autoit][autoit]

$item[0][0] = 3 ; Der Wert des Geldscheins
$item[0][1] = 5 ; Wieviele stehen davon zur Verfügung (wird später vom User festgelegt)
$item[1][0] = 6 ; Der Wert des 2ten Geldscheins
$item[1][1] = 9 ; Wieveile gibt es davon ...
$item[2][0] = 9
$item[2][1] = 2
$item[3][0] = 12
$item[3][1] = 3

[/autoit][autoit][/autoit][autoit]

_ArrayDisplay($item)

[/autoit]

**Schnitzel**

Zitat

Ich spiel mit nen paar Kumpels nen Spiel und da gibt es verschiedene Items die auftauchen.

hab ich mir schon gedacht bei $items und wert der einzelnen items
da es aber nur ein Algorithmus zum verteilen ist geht das in Ordnung. Beschreibs lieber gleich so, dann kann man sich etwas darunter vorstellen^^
(hab bisher noch keine Fehlentscheidung gesehen dass ein Thread geschlossen wurde und es kein bot war )

Zum Algo:
Ich denke der ist echt nicht leicht.
Grundsätzlich wäre mal wichtig zu wissen wieviele Wertungen es gibt.
Oder werden die auch vorher eingestellt? (das würde es nochmal schwerer machen...)
Könnt ihr euch vllt auf Wertungen von 1-10 einigen?

Edit:
Und es ist doch unsinnig dass Items übrig bleiben oder nicht?
Besser wäre es doch einfach möglichst fair alles aufzuteilen

Kijan

also die Anzahl der Items die fallen ist unterschiedlich und das mit übrigbleiben meinte ich da es ja ncih immer aufgeht halt die einfach separat anzeigen und dann halt extra hinterher verwürfeln oder so
das is aber nich das problem xD

**Schnitzel**

Zitat von Kijan

also die Anzahl der Items die fallen ist unterschiedlich und das mit übrigbleiben meinte ich da es ja ncih immer aufgeht halt die einfach separat anzeigen und dann halt extra hinterher verwürfeln oder so

machen wir mal folgendes

Beispiel

sagen wir mal wir haben 3 leute und 5 items
item1 hat den wert 3
item2 hat den wert 3
item3 hat den wert 6
item4 hat den wert 6
item5 hat den wert 10

Dann würde nach deiner logik
Spieler1 kriegt item 1 und 2
Spieler2 kriegt item 3
Spieler3 kriegt item 4
Item5 wird verlost weil es sich nicht aufteilen lässt

Nach meiner logik
Spieler1 kriegt item1 und 3
Spieler2 kriegt item 2 und 4
Spieler3 kriegt item 5
Wer dann derjenige ist der das item 5 bekommt kann ja ausgelost werden, oder ihr einigt euch so^^

Ich würde schon rumprobieren einen vernünftigen Algo zu schreiben aber es wäre sehr viel leichter wenn du sagen würdest welche Wertungen für Items es gibt.
Und ob wir nach deiner oder nach meiner Logik verfahren^^

Kijan

ju die zweiter version is schon gut
die Gewichtung is halt in meinem ersten post zu lesen^^
aber wie viel Items fallen is halt unterschiedlich

ich hatte halt so gedacht das ich da "schwerste" item nehme es einem zu ordne und dann halt versuchen die andern an das gesetzte item ranzukommen so gut es geht

**Schnitzel**

was wären denn das für Wertungen?
Es gibt für items also nur 10 verschiedene Bewertungen?
3, 6, 9, 12, 18, 24, 36, 48, 72, 96

Spoiler anzeigen

[autoit]

$item[1] = 3
$item[2] = 6
$item[3] = 9
$item[4] = 12
;$item[5] = 6 ist gleich mit item2
;$item[6] = 12 ist gleich mit item4
$item[7] = 18
$item[8] = 24
;$item[9] = 12 ist gleich mit item4
;$item[10] = 24 ist gleich mit item 8
$item[11] = 36
$item[12] = 48
;$item[13] = 24 ist gleich mit item8
;$item[14] = 48 ist gleich mit item12
$item[15] = 72
$item[16] = 96

[/autoit]

Kijan

ju genau
EDIT:
aber es sind nicht immer alle vorhanden

**BugFix**

Hier mal der Alghoritmus in Textform, umsetzen mußt du selber.
- Gesamtsumme 'Item' (oder Punkte o. was auch immer) bilden
- teilen durch Anzahl der Teilnehmer um Zuordnungsbetrag zu ermitteln ( Int($summe/$teilnehmerzahl) )
- vorhandene Item in ein 2D-Array speichern ( [n][0]=Wert, [n][1]=Anzahl )
- jetzt in einer Schleife das Array solange durchgehen, bis alle Item ausgegeben sind
- für jedes Item:
-- gib jedem Teilnehmer ein Item (addiere auf und vergleiche ob Zuordnungsbetrag erreicht)
-- jeder ein Item des Werts bekommen?
--- Ja
--- noch welche da? ==> das gleiche nochmal
--- keine mehr da? ==> auf zum nächsten Wert
--- Nein
--- Betrag des Item aus folgenden Werten summieren und an die restlichen Teilnehmer der Runde ausgeben
usw. usf.

Kijan

ich habs jetzt erst mal so gelöst:

Spieler[0][0]=1
Spieler[0][0]=2
etc
somit hab ich die spieler durchnummeriert
dann hab ich
Spieler[0][1]=0
alle
und jetzt sortier ich immer nach Spieler[x][1] und gebe dem der am wenigsten hat das noch vorhandene teuerste Item zu.
jetzt muss ich nur noch nen paar mal testen ob es in jedem Fall fair verteilt^^