Forged Alliance Forever

Re: [SOLVED] Best Balance calculate

2014-01-23T18:07:46+02:00

I rework my script

Permutation is not fast (6.3s 6v6)

Now i use Combination/Iteration, 1 second for 100.000 run

Statistics: Posted by Xinnony — 23 Jan 2014, 18:07

Re: [SOLVED] Best Balance calculate

2014-01-23T06:40:24+02:00

Wait.. you are doing a brute force algorithm trying out all combinations and select the max? Why would you do that? Should run in like 0.01 seconds if you just put lowest & highest in one team...

Statistics: Posted by SC-Account — 23 Jan 2014, 06:40

Re: Best Balance calculate

2014-01-13T16:48:03+02:00

Not needed ultimately helps

Script finish !

Speed :
6,3s for 6v6
5,4s for 5v5
1,6s for 4v4

Statistics: Posted by Xinnony — 13 Jan 2014, 16:48

Re: Best Balance calculate

2014-01-13T15:58:53+02:00

For create a function to move all player for have the best balance in two team.

Spoiler: show

Code:: -- function joinMyTables(t1, t2) for k,v in ipairs(t2) do table.insert(t1, v) end return t1 end function round(num, idp) local mult = 10^(idp or 0) return math.floor(num * mult + 0.5) / mult end local function permutation(a, n, cb) if n == 0 then cb(a) else for i = 1, n do a[i], a[n] = a[n], a[i] permutation(a, n - 1, cb) a[i], a[n] = a[n], a[i] end end end --Usage local function callback(a) index = index + 1 local TotalA = a[1]+a[2] table_A[2] = TotalA local TotalB = a[3]+a[4] table_B[2] = TotalB local Total = TotalA+TotalB tableAB[2] = Total local PurcentA = ((TotalA)*100)/Total table_A[3] = PurcentA local PurcentB = ((TotalB)*100)/Total table_B[3] = PurcentB local PurcentRatio = '' if TotalA < TotalB then PurcentRatio = (TotalA/TotalB)*100 else PurcentRatio = (TotalB/TotalA)*100 end tableAB[3] = PurcentRatio -- if maxx < PurcentRatio then print('{'..table.concat(a, ', ')..'}') print('Index : '..index) if table.concat(a, '.') == table.concat(tableAB[0], '.') then best_dev_permut_A = table.concat(table_A[0], '.') best_dev_permut_B = table.concat(table_B[0], '.') best_dev_permutAB = table.concat(tableAB[0], '.') print('A DEV : '..best_dev_permut_A..' / Name : '..table.concat(table_A[1], '.')) print('B DEV : '..best_dev_permut_B..' / Name : '..table.concat(table_B[1], '.')) print('ALL DEV : '..best_dev_permutAB) max_index = index maxx = PurcentRatio --print('ALL DEV : '..tableAB[0][1]..tableAB[0][2]..tableAB[0][3]..tableAB[0][4]) end --print('TotalA : '..TotalA..' / TotalB : '..TotalB) --print('Total : '..Total) print('A : '..round(PurcentA)..'% / B : '..round(PurcentB)..'%') print('Ratio : '..round(PurcentRatio)..'%') print('') end end -- table_A = {} -- Team A table_B = {} -- Team B number = 4 -- Number of Player maxx = 0 -- Max rating best_dev_permut_A = '' -- Best permut A best_dev_permut_B = '' -- Best permut B best_dev_permutAB = '' -- Best permut AB max_index = '' -- Index best rating index = 0 table_A[0] = {10, 2} -- DEV table_A[1] = {'A', 'B'} -- PlayerName --table_A[2] -- Total A --table_A[3] -- % A table_B[0] = {5, 5} -- DEV table_B[1] = {'C', 'D'} -- PlayerName --table_B[2] -- Total B --table_B[3] -- % B tableAB = {} tableAB[0] = joinMyTables(table_A[0], table_B[0]) -- ALL DEV tableAB[1] = joinMyTables(table_A[1], table_B[1]) -- ALL PlayerName --tableAB[2] -- Total --tableAB[3] -- % Best Rating -- permutation(tableAB[0], number, callback) print('Best rating : '..round(maxx, 2)..'%') print('Best permut A : '..best_dev_permut_A) print('Best permut B : '..best_dev_permut_B) print('Best permut AB : '..best_dev_permutAB) print('Index best rating : '..max_index) --

Now i have a problem, my script return :

Code:: {2, 5, 5, 10} Index : 1 A DEV : 2.5.5.10 / Name : A.B.C.D B DEV : 5.5 / Name : C.D ALL DEV : 2.5.5.10 A : 32% / B : 68% Ratio : 47% {5, 5, 2, 10} Index : 3 A DEV : 5.5.2.10 / Name : A.B.C.D B DEV : 5.5 / Name : C.D ALL DEV : 5.5.2.10 A : 45% / B : 55% Ratio : 83% Best rating : 83.33% Best permut A : 5.5.2.10 Best permut B : 5.5 Best permut AB : 5.5.2.10 Index best rating : 3

But the first 'A DEV' normaly return just '2.5' and 'B DEV' return '5.10' normally.

Edit : I find the problem.

Statistics: Posted by Xinnony — 13 Jan 2014, 15:58

Re: Best Balance calculate

2014-01-13T15:48:35+02:00

why do you need that script?

just sort players by rating and let the highest and lowest team up

Statistics: Posted by Lame — 13 Jan 2014, 15:48

Re: Best Balance calculate

2014-01-13T15:42:05+02:00

Soon finished ...

Edit :

Spoiler: show

Code:: -- function joinMyTables(t1, t2) for k,v in ipairs(t2) do table.insert(t1, v) end return t1 end function round(num, idp) local mult = 10^(idp or 0) return math.floor(num * mult + 0.5) / mult end local function permutation(a, n, cb) if n == 0 then cb(a) else for i = 1, n do a[i], a[n] = a[n], a[i] permutation(a, n - 1, cb) a[i], a[n] = a[n], a[i] end end end --Usage local function callback(a) index = index + 1 local TotalA = a[1]+a[2] tableA[2] = TotalA local TotalB = a[3]+a[4] tableB[2] = TotalB local Total = TotalA+TotalB tableAB[2] = Total local PurcentA = ((TotalA)*100)/Total tableA[3] = PurcentA local PurcentB = ((TotalB)*100)/Total tableB[3] = PurcentB local PurcentRatio = '' if TotalA < TotalB then PurcentRatio = (TotalA/TotalB)*100 else PurcentRatio = (TotalB/TotalA)*100 end tableAB[3] = PurcentRatio -- if maxx < PurcentRatio then print('{'..table.concat(a, ', ')..'}') print('Index : '..index) if table.concat(a, '.') == table.concat(tableAB[0], '.') then best_dev_permut = table.concat(tableAB[0], '.') print('ALL DEV : '..best_dev_permut) max_index = index maxx = PurcentRatio --print('ALL DEV : '..tableAB[0][1]..tableAB[0][2]..tableAB[0][3]..tableAB[0][4]) end --print('TotalA : '..TotalA..' / TotalB : '..TotalB) --print('Total : '..Total) print('A : '..round(PurcentA)..'% / B : '..round(PurcentB)..'%') print('Ratio : '..round(PurcentRatio)..'%') print('') end end -- tableA = {} -- Team A tableB = {} -- Team B number = 4 -- Number of Player maxx = 0 -- Max rating best_dev_permut = '' -- Best permut max_index = '' -- Index best rating index = 0 tableA[0] = {10, 2} -- DEV tableA[1] = {'A', 'B'} -- PlayerName --tableA[2] -- Total A --tableA[3] -- % A tableB[0] = {5, 5} -- DEV tableB[1] = {'C', 'D'} -- PlayerName --tableB[2] -- Total B --tableB[3] -- % B tableAB = {} tableAB[0] = joinMyTables(tableA[0], tableB[0]) -- ALL DEV tableAB[1] = joinMyTables(tableA[1], tableB[1]) -- ALL PlayerName --tableAB[2] -- Total --tableAB[3] -- % Best Rating -- permutation(tableAB[0], number, callback) print('Best rating : '..round(maxx, 2)..'%') print('Best permut : '..best_dev_permut) print('Index best rating : '..max_index) --

Result :

Code:: {2, 5, 5, 10} Index : 1 ALL DEV : 2.5.5.10 A : 32% / B : 68% Ratio : 47% {5, 5, 2, 10} Index : 3 ALL DEV : 5.5.2.10 A : 45% / B : 55% Ratio : 83% Best rating : 83.33% Best permut : 5.5.2.10 Index best rating : 3

Statistics: Posted by Xinnony — 13 Jan 2014, 15:42

Re: Best Balance calculate

2014-01-13T15:30:40+02:00

Lame wrote:
what exactly is the point of this?

the bets way to balance 2 vs 2 is always #1 and #4 vs #2,#3

If #1 vs #2 have better Game Quality to #1 vs #3.

New change :

Spoiler: show

Code:: -- function joinMyTables(t1, t2) for k,v in ipairs(t2) do table.insert(t1, v) end return t1 end function round(num, idp) local mult = 10^(idp or 0) return math.floor(num * mult + 0.5) / mult end local function permutation(a, n, cb) if n == 0 then cb(a) else for i = 1, n do a[i], a[n] = a[n], a[i] permutation(a, n - 1, cb) a[i], a[n] = a[n], a[i] end end end --Usage local function callback(a, i) print('{'..table.concat(a, ', ')..'}') -- index = index + 1 print('Index : '..index) local TotalA = a[1]+a[2] tableA[2] = TotalA local TotalB = a[3]+a[4] tableB[2] = TotalB local Total = TotalA+TotalB tableAB[2] = Total local PurcentA = ((TotalA)*100)/Total tableA[3] = PurcentA local PurcentB = ((TotalB)*100)/Total tableB[3] = PurcentB local PurcentRatio = '' if TotalA < TotalB then PurcentRatio = (TotalA/TotalB)*100 else PurcentRatio = (TotalB/TotalA)*100 end tableAB[3] = PurcentRatio if maxx < PurcentRatio then maxx = PurcentRatio if table.concat(a) == table.concat(tableAB[0]) then print('ALL DEV : '..tableAB[0][1]..tableAB[0][2]..tableAB[0][3]..tableAB[0][4]) end --max_index = i -- PROBLEM HERE, 'i' return Nil end -- --print('TotalA : '..TotalA..' / TotalB : '..TotalB) --print('Total : '..Total) print('A : '..round(PurcentA)..'% / B : '..round(PurcentB)..'%') print('Ratio : '..round(PurcentRatio)..'%') print('') end -- tableA = {} -- Team A tableB = {{}} -- Team B number = 4 -- Number of Player maxx = 0 -- Max rating max_index = '' -- Index du meilleur rating index = 0 i = 0 tableA[0] = {10, 2} -- DEV tableA[1] = {'A', 'B'} -- PlayerName --tableA[2] -- Total A --tableA[3] -- % A tableB[0] = {5, 5} -- DEV tableB[1] = {'C', 'D'} -- PlayerName --tableB[2] -- Total B --tableB[3] -- % B tableAB = {} tableAB[0] = joinMyTables(tableA[0], tableB[0]) -- ALL DEV tableAB[1] = joinMyTables(tableA[1], tableB[1]) -- ALL PlayerName --tableAB[2] -- Total --tableAB[3] -- % Best Rating -- permutation(tableAB[0], number, callback) print('Meilleur rating : '..round(maxx, 2)..'%') print('Index du meilleur rating : '..max_index..'NEED INFO HERE') --

Statistics: Posted by Xinnony — 13 Jan 2014, 15:30

Re: Best Balance calculate

2014-01-13T15:26:49+02:00

what exactly is the point of this?

the bets way to balance 2 vs 2 is always #1 and #4 vs #2,#3

Statistics: Posted by Lame — 13 Jan 2014, 15:26

[SOLVED] Best Balance calculate

2014-01-13T16:49:16+02:00

Hi, i need your help for finish my script for calculate the best rating with 2v2 players (for the moment).

Spoiler: show

Code:: -- function joinMyTables(t1, t2) for k,v in ipairs(t2) do table.insert(t1, v) end return t1 end function round(num, idp) local mult = 10^(idp or 0) return math.floor(num * mult + 0.5) / mult end local function permutation(a, n, cb) if n == 0 then cb(a) else for i = 1, n do a[i], a[n] = a[n], a[i] print(i) permutation(a, n - 1, cb) a[i], a[n] = a[n], a[i] end end end --Usage local function callback(a, i) print('{'..table.concat(a, ', ')..'}') -- local TotalA = a[1]+a[2] local TotalB = a[3]+a[4] local Total = TotalA+TotalB local PurcentA = ((TotalA)*100)/Total local PurcentB = ((TotalB)*100)/Total local PurcentRatio = '' if TotalA < TotalB then PurcentRatio = (TotalA/TotalB)*100 else PurcentRatio = (TotalB/TotalA)*100 end if maxx < PurcentRatio then maxx = PurcentRatio --max_index = i -- PROBLEM HERE, 'i' return Nil end -- print('TotalA : '..TotalA..' / TotalB : '..TotalB) print('Total : '..Total) print('A : '..round(PurcentA)..'% / B : '..round(PurcentB)..'%') print('Ratio : '..round(PurcentRatio)..'%') print('') end -- local tableA = {} -- Team A local tableB = {} -- Team B local number = 4 -- Number of Player maxx = 0 -- Max rating max_index = '' -- Index du meilleur rating i = 0 tableA[0] = {10, 2} -- DEV tableA[1] = {'A', 'B'} -- PlayerName tableB[0] = {5, 5} -- DEV tableB[1] = {'C', 'D'} -- PlayerName local tableAB = {} tableAB[0] = joinMyTables(tableA[0], tableB[0]) -- ALL DEV tableAB[1] = joinMyTables(tableA[1], tableB[1]) -- ALL PlayerName -- permutation(tableAB[0], number, callback) print('Meilleur rating : '..round(maxx, 2)..'%') print('Index du meilleur rating : '..max_index..'NEED INFO HERE') --

You can test my script here : http://www.compileonline.com/execute_lua_online.php

Statistics: Posted by Xinnony — 13 Jan 2014, 14:52