Role choosing algorithm -


i writing algorith matchmaking system in multiplayer game, have no ideas how assign roles in group, except brute force approach (with minor optimisations).

here task:

  1. we have group of 1 6 players
  2. each player can choose role tank(t), damagedealer(dd) or healer(h) or any combination of these roles. i.e. paladin_of_light can heal allies (be healer) or deal damage enemies (be damagedealer), not in same time
  3. each group requires 1 tank, 1 healer , 4 damagedealers. if there less 6 players, group can subset of required combination (i.e. group of 3 players can has 3 damagedealers , fine)
  4. algorithm must assign one role each player or declare impossible such group

take @ stable marriage problem. finds optimal match considering preference of each player. should satisfied result.

the wiki-page includes pseudo-code algorithm


Comments

Post a Comment

Popular posts from this blog

toolbar - How to add link to user registration inside toobar in admin joomla 3 custom component -

im trying write component admin side , need add user creation. dont want duplicate existing codes add link. know how add task not simple link toolbar. thx help. if wanting button opens new user screen can try in component: $bar = jtoolbar::getinstance('toolbar'); $bar->appendbutton('link', 'users', 'new user','index.php?option=com_users&task=user.add'); you need add view.html.php file wherever you're creating toolbar. is need?
Read more

linux - disk space limitation when creating war file -

i have 1 gb disk space limitation hosting app , have used 700mb of it. however want create war file directory big (around 600mb) using command : jar -cvf root.war folderpath that's why encounter quota limitation , can't following. i'm looking way delete folder content when it's applying archive conserve disk space take note can't install zip tool in ssh shell ~ the code works on test directories, test first anyway, deletes files. it's not efficient. assumptions: 300mb free space, in destructively compress 600mb folderpath directory. none of files big -- if file in folderpath 300mb or larger, fail. notes: if ' $out ' file exists, nothing. first find pipes file list while , if ' $out ' doesn't exist in loop, create it, don't update -- if does exist, update it. each pass adds 1 more file, deletes unless file directory. after loop finishes delete empty directories too. unset u ; in=folderpath ; out=roo...
Read more