-
Notifications
You must be signed in to change notification settings - Fork 0
/
Roulette.php
116 lines (99 loc) · 3.37 KB
/
Roulette.php
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
<?php
class Roulette {
public $onSaveData;
private $chipCount;
private $fieldsCount;
private $stop;
public function __construct($chipCount, $fieldsCount)
{
$this->chipCount = $chipCount;
$this->fieldsCount = $fieldsCount;
$this->stop = false;
}
/**
* Запускает рулетку
*/
public function start()
{
$combinationsCount = $this->getCombinationsCount();
$combinationsCountText = $this->getCombinationsCountText($combinationsCount);
$this->onSaveData->__invoke($combinationsCountText);
if ($this->stop === false) {
$startCombination = $this->generateStartCombination();
$this->onSaveData->__invoke(decbin($startCombination));
$combination = $startCombination;
while ($combination = $this->generateNextCombination($combination)) {
$this->onSaveData->__invoke(str_pad(decbin($combination), $this->fieldsCount, 0, STR_PAD_LEFT));
}
}
}
/**
* Возвращает строку с информацией о количестве комбинаций
* @param $combinationsCount
* @return string
*/
private function getCombinationsCountText($combinationsCount)
{
if ($combinationsCount < 10) {
$this->stop = true;
return 'Менее 10 комбинаций.';
} else {
return 'Количество комбинаций: ' . $combinationsCount;
}
}
/**
* Считает количество возможных комбинаций
* @return int
*/
private function getCombinationsCount()
{
$combinationsCount = 1;
for ($i = $this->fieldsCount, $limit = $this->fieldsCount - ($this->chipCount - 1); $i >= $limit; $i--) {
$combinationsCount *= $i;
}
for ($i = $this->chipCount; $i >= 1; $i--) {
$combinationsCount /= $i;
}
return $combinationsCount;
}
/**
* Генерирует следующую комбинацию
* @param $combination
* @return int
*/
private function generateNextCombination($combination)
{
if (($combination & ($combination + 1)) == 0) {
return 0;
}
if ($combination & 1) {
return $this->addUnitBit($this->generateNextCombination($combination >> 1) << 1);
}
return $this->shiftLastUnitBit($combination);
}
/**
* Генерирует стартовую комбинацию фишек
* @return int
*/
private function generateStartCombination()
{
return (((1 << $this->chipCount) - 1) << ($this->fieldsCount - $this->chipCount));
}
/**
* Сдвигает вправо на один разряд самый правый единичный бит
* @param $combination
* @return int
*/
private function shiftLastUnitBit($combination)
{
return (($combination - 1) ^ (($combination ^ ($combination - 1)) >> 2));
}
/**
* Вставляет единичный бит после самого правого единичного бита
* @param $combination
* @return int
*/
private function addUnitBit($combination) {
return ($combination | ((($combination ^ ($combination - 1)) + 1) >> 2));
}
}