راؤنڈ روبن ٹورنامنٹ

testwiki توں
Jump to navigation Jump to search

راؤنڈ روبن ٹورنامنٹ سانچہ:انگریزی نام اک ایسا مقابلہ جس وچ تمام شریک کھلاڑی یا ٹیماں، دوسری تمام شریک ٹیماں یا کھلاڑیاں تو‏ں مقابلہ کردیاں نيں۔[۱][۲]

اصطلاح

جدول الگورتھم

اگر شریک (ٹیماں یا کھلاڑیاں) د‏‏ی تعداد n اے، تاں اک خالص راؤنڈ روبن ٹورنامنٹ د‏‏ی ضرورت n2(n1) ہُندی ا‏‏ے۔ جے n یکساں اے، تاں فیر ہر راؤنڈ وچ (n1) ہوئے گا، n2 اس صورت وچ اک نال کھیلا جا سکدا ا‏‏ے۔ میزبان دے پاس کافی وسائل ( ہور میدان و انتظامیہ ہونی ضروری اے، جداں اک ٹینس ٹورنامنٹ دے لئی کورٹس)۔ جے n طاق عدد ہو، تاں n راؤنڈ ہو جائے گا، ہر اک دوسرے تو‏ں n12 مقابلہ کرے۔

اک راؤنڈ روبن دے لئی معیاری الگورتھم وچ ہر ٹیم/کھلاڑی دے لئی اک عدد اے تے پہلے مرحلے وچ جوڑا

مرحلہ 1. (1 کھیلے 14، 2 کھیلے 13، … )
1 2 3 4 5 6 7
14 13 12 11 10 9 8

then fix one of the competitors in the first or last column of the table (number one in this example) and rotate the others clockwise one position

مرحلہ 2. (1 کھیلے 13، 14 کھیلے 12، … )
1 14 2 3 4 5 6
13 12 11 10 9 8 7
مرحلہ 3. (1 کھیلے 12، 13 کھیلے 11، … )
1 13 14 2 3 4 5
12 11 10 9 8 7 6

until you end up almost back at the initial position

مرحلہ 13. (1 کھیلے 2، 3 کھیلے 14، … )
1 3 4 5 6 7 8
2 14 13 12 11 10 9

حوالے

سانچہ:حوالے

باہرلے جوڑ

  1. Webster's Third New International Dictionary of the English Language, Unabridged (1971, G. & C. Merriam Co), p.1980.
  2. سانچہ:Cite book