Thread: Major Additions - Forum Tournaments & Ladders
View Single Post
  #1308  
Old 02-02-2009, 07:36 PM
Jaxel Jaxel is offline
 
Join Date: Sep 2005
Posts: 1,160
Благодарил(а): 0 раз(а)
Поблагодарили: 0 раз(а) в 0 сообщениях
Default

I foudn a new issue with this mod... it deals with tournaments that are not evenly split in powers of two. (2, 4, 8, 16, 32, etc). This one tournament I have, has 17 players; which means it has 1 extra player outside of the power of 2. Normally, this wouldn't be a problem, simply by stratifying the brackets, no player would ever get more than one bye. However, with the way this system constructs the bracket, this 1 extra player gets a bye ALL THE WAY TO GRAND FINALS. This should be fixed. Or at least, put in a way that I can remove a player from a tournament to bring it down to 16, after the tournament has already started...

http://www.8wayrun.com/competitions.php?do=view&id=14

The way you fix this is actually relatively easy... instead of filling in bracket spots from 1, 2, 3, 4, etc... you fill them up as follows: 1, 3, 5, 7, etc, and then only start filling in the even spots when all the odd spots have been filled. So with 17 players in a tournament, you need to have a bracket setup for 32 players, not 17 (15 players will get a bye in first round, but no one will ever get more than 1 bye). Its easy to do the calculations to know how many bracket slots you need too:

2 ^ ceil(##/sqrt(2)) = number of slots you need

2 ^ ceil(14/sqrt(2)) = 16
2 ^ ceil(17/sqrt(2)) = 32
2 ^ ceil(45/sqrt(2)) = 64
Reply With Quote
 
X vBulletin 3.8.12 by vBS Debug Information
  • Page Generation 0.01236 seconds
  • Memory Usage 1,763KB
  • Queries Executed 11 (?)
More Information
Template Usage:
  • (1)SHOWTHREAD_SHOWPOST
  • (1)ad_footer_end
  • (1)ad_footer_start
  • (1)ad_header_end
  • (1)ad_header_logo
  • (1)ad_navbar_below
  • (1)footer
  • (1)gobutton
  • (1)header
  • (1)headinclude
  • (6)option
  • (1)post_thanks_box
  • (1)post_thanks_button
  • (1)post_thanks_javascript
  • (1)post_thanks_navbar_search
  • (1)post_thanks_postbit_info
  • (1)postbit
  • (1)postbit_onlinestatus
  • (1)postbit_wrapper
  • (1)spacer_close
  • (1)spacer_open 

Phrase Groups Available:
  • global
  • postbit
  • reputationlevel
  • showthread
Included Files:
  • ./showpost.php
  • ./global.php
  • ./includes/init.php
  • ./includes/class_core.php
  • ./includes/config.php
  • ./includes/functions.php
  • ./includes/class_hook.php
  • ./includes/modsystem_functions.php
  • ./includes/functions_bigthree.php
  • ./includes/class_postbit.php
  • ./includes/class_bbcode.php
  • ./includes/functions_reputation.php
  • ./includes/functions_post_thanks.php 

Hooks Called:
  • init_startup
  • init_startup_session_setup_start
  • init_startup_session_setup_complete
  • cache_permissions
  • fetch_postinfo_query
  • fetch_postinfo
  • fetch_threadinfo_query
  • fetch_threadinfo
  • fetch_foruminfo
  • style_fetch
  • cache_templates
  • global_start
  • parse_templates
  • global_setup_complete
  • showpost_start
  • bbcode_fetch_tags
  • bbcode_create
  • postbit_factory
  • showpost_post
  • postbit_display_start
  • post_thanks_function_post_thanks_off_start
  • post_thanks_function_post_thanks_off_end
  • post_thanks_function_fetch_thanks_start
  • post_thanks_function_fetch_thanks_end
  • post_thanks_function_thanked_already_start
  • post_thanks_function_thanked_already_end
  • fetch_musername
  • postbit_imicons
  • bbcode_parse_start
  • bbcode_parse_complete_precache
  • bbcode_parse_complete
  • postbit_display_complete
  • post_thanks_function_can_thank_this_post_start
  • showpost_complete