Witam,

No więc z php rozpocząłem swoją przygodę nie dawno (na początku października), w tej chwili pracuje na frameworku- Codeigniter, i stanąłem przed takim zadaniem muszę napisać w php i mysql algorytm który będzie przypisywał mi trzy współrzędne X,Y,Z dodawanego obiektu (punktu) na obszarze (np. obrazku) o wielkości 2560x1240 px . A teraz do rzeczy:

Dane:
punkt (0,0,0) znajduję się w lewym górnym rogu grupy powierzchni roboczej.
X - szerokość
Y- wysokość
Z- losowa wartość od 1 do 10
area- grupa do której należy obiekt (od 1 do 20 )

baza zawierająca dane obiektu:


obszar jest podzielony na 20 części, każda ma swoją gęstość która będzie miała wyliczana dzięki danym z bazy (ilość wystąpień np 1 w kolumnie area) ,


No i na czym polega trudność - przy dodawaniu nowego obiektu muszę zbadać gęstość każdego obszaru (1-20) następnie wybrać ten z najmniejsza gęstością i przypisać ją do obiektu, przypisać w obszarze (np.2) losowe współrzędne (z zakresu X- 0:512 i Y - 0:248 Z- losowo od 1 do 10).

Nie wiem jak się do tego wszystkiego zabrać, jakieś podpowiedzi z jakich bibliotek, funkcji php,mysql mógłbym skorzystać przy tym zadaniu?

Z góry dziękuję za pomoc

Nie wiem czy dobrze zrozumiałem, ale obszar o najmniejszej gęstości (tj. najmniejszej liczby przypisanych punktów) możesz zrealizować jednym prostym zapytaniem.

[SQL] pobierz, plaintext 
SELECT area, COUNT(id) AS ile FROM star GROUP BY area ORDER BY ile ASC LIMIT 0,1
[SQL] pobierz, plaintext 

Jako wynik otrzymasz nazwę (identyfikator) obszaru oraz liczbę przypisanych punktów.

Nie wiem jak ustanawiasz te obszary, ale jeśli np. w bazie są współrzędne początku i końca obszaru, to teraz je pobierasz na podstawie wyniku poprzedniego zapytania. Załóżmy, że otrzymujesz już taki wynik:

[PHP] pobierz, plaintext 
$x0, $x1, $y0, $y1; // współrzędne obszaru
 
// można teraz wylosować współrzędne nowego punktu
 
$newX = mt_rand($x0, $x1);
$newY = mt_rand($y0, $y1);
$z = mt_rand(0,10);
 
// sprawdzasz znów bazę czy punkt takowy już nie istnieje
$query = "SELECT COUNT(id) FROM star WHERE x = '$newX' AND y = '$newY'";
// jeśli punkt istnieje, losujesz ponownie współrzędne, a jeśli nie to możesz go zapisać do bazy
[PHP] pobierz, plaintext 

I to chyba tyle?

Super to co napisałeś nie do końca działa ale pomogło mi zrozumieć o co chodzi, po przeszukaniu googla powstało coś takiego:

[PHP] pobierz, plaintext 
public function addStar() {
 
		// znajdowanie najmniejszej gęstości poprzez sprawdzenienie ile razy występuje dany rekord np. obszar 1
		for ($i = 1; $i <= 20; $i++) {
			$news_count[$i] = $this -> db -> query("SELECT COUNT(*) AS like" . $i . " FROM star WHERE area LIKE " . $i . "") -> row_array();
 
		}
		//otrzymuje tablice 1 do 20 gdzie mam ilość wystąpień:
/*Array
(
    [1] => Array
        (
            [like1] => 0
        )
 
    [2] => Array
        (
            [like2] => 0
        )
 
    [3] => Array
        (
            [like3] => 0
        )
 
    [4] => Array
        (
            [like4] => 0
        )
 
    [5] => Array
        (
            [like5] => 1
        )
itd...
 */
 
 
		// wybieram najmniejsza wartość
		$choose = min(array_filter($news_count));
 
		//zapisuje do zmiennej v indeks tablicy
		$v = array_keys($choose);
		$area =  co tutaj
 
		/* koniec konców zmienna v ma zapisaną ostatni obszar z najmniejszą gęstością,
		 *  i tu mam problem jak zrobić żeby zmienna v nie była tablicą
		 * tylko miała wartość tak jak poniżej np 20 bez słowa like, no i jak zrobić że
		 * kiedy mam dwa obszary które mają np 0 jak losować z pośród nich
		 *
		 *
		 * Zwracana tablica:
		 Array
		 (
		 [0] => like20
		 )*/
 
		$newX = mt_rand(0, 512);
		$newY = mt_rand(0, 248);
		$newZ = mt_rand(0, 10);
 
		// na koniec zwracam wartości potrzebne do zapisania w bazie danych
		//oraz sprawdzam czy taka gwiazdka juz nie istnieje
 
		$query = $this -> db -> query("SELECT COUNT(id) FROM star WHERE x = ".$newX." AND y = ".$newY."") -> row_array();
 
		if ($query['COUNT(id)'] > 0) {
 
			echo "Taka gwiazdka istnieje sprĂłbuj jeszcze raz!";
 
		} else {
			return array($newX, $newY, $newY, $area);
 
 
		}
 
	}
[PHP] pobierz, plaintext 

No i nie wiem tylko jak rozwiązać problem w miejscu gdzie zaczyna się komentarz linia 46.

Pozdrawiam

[PHP] pobierz, plaintext 
public function addStar() {
 
// nie jest potrzebna żadna tablica, pojedyncze zapytanie da od razu pożądany wynik (spróbuj)
 
$resource = $this -> db -> query("SELECT COUNT(*) AS ile, area FROM star GROUP BY area ORDER BY ile ASC LIMIT 0,1") -> row_array();
 
// jeśli dobrze zrozumiałem w jaki sposób przekazujesz wyniki zapytania to poniższe wyświetli liczbę punktów w obszarze, oraz nazwę obszaru
echo 'Liczba: '.$resource['ile'].'<br/>';
echo 'Nazwa: '.$resource['area'];
 
		$newX = mt_rand(0, 512);
		$newY = mt_rand(0, 248);
		$newZ = mt_rand(0, 10);
 
		// na koniec zwracam wartości potrzebne do zapisania w bazie danych
		//oraz sprawdzam czy taka gwiazdka juz nie istnieje
 
		$query = $this -> db -> query("SELECT COUNT(id) FROM star WHERE x = ".$newX." AND y = ".$newY."") -> row_array();
 
		if ($query['COUNT(id)'] > 0) echo "Taka gwiazdka istnieje sprĂłbuj jeszcze raz!"; else return array($newX, $newY, $newY, $area);
 
	}
[PHP] pobierz, plaintext 

Co do Twojego rozwiązania to tak:

- w zapytaniu dajesz alias like$i co skutkuje tym co skutkuje:

[PHP] pobierz, plaintext 
"SELECT COUNT(*) AS ile FROM star WHERE area LIKE " . $i . ""
[PHP] pobierz, plaintext 

Wykonujesz to w takiej pętli, że indeks tablicy wynikowej to również identyfikator dla area.

I myślę, że nie ma co losować spośród kilku co mają identyczną wartość minimalną, bierzesz pierwszą z brzegu, to co wybierze skrypt i po dodaniu punktu to już nie będzie area z min, także nie będzie brało jej pod uwagę i tak po kolei.

Super wielkie dzięki za pomoc! a wiesz może co zrobić z obszarami które na początku mają wartość 0 (w sensie nie ma żadnego wpisu gdzie area ma wartość np.1) bo zapytanie nie bierze ich pod uwagę

Zapytanie nie bierze ich pod uwagę, bo one nie istnieją w Twojej tabelce, bo są tam tylko punkty, a area tylko przy okazji. To już nieco utrudnia sprawę. Chyba najprościej było utworzyć tabelkę obszarów, bo trudno żeby zapytanie pobrało coś czego nie ma.

No i teraz moje tablice mają sens , już wszystko działa , tylko zastanawiam się czy to nie będzie za bardzo obciążało serwera bo pętla for wykonuje w sumie 20 zapytań do bazy

[PHP] pobierz, plaintext 
public function addStar() {
 
		// znajdowanie najmniejszej gęstości poprzez sprawdzenienie ile razy występuje dany rekord np. obszar 1
		for ($i = 1; $i <= 20; $i++) {
			$news_count[$i] = $this -> db -> query("SELECT COUNT(*) AS like" . $i . " FROM star WHERE area LIKE " . $i . "") -> row_array();
 
		}
		//otrzymuje tablice 1 do 20 gdzie mam ilość wystąpień:
 
		// wybieram najmniejsza wartość
		$choose = min(array_filter($news_count));
 
		//zapisuje do zmiennej v indeks tablicy
		$v = array_keys($choose);
		//$area zwraca mi numer obszaru
 
		$area = substr($v[0], 4, 10);
		$newX = mt_rand(0, 512);
		$newY = mt_rand(0, 248);
		$newZ = mt_rand(0, 10);
 
		// na koniec zwracam wartości potrzebne do zapisania w bazie danych
		//oraz sprawdzam czy taka gwiazdka juz nie istnieje
 
		$query = $this -> db -> query("SELECT COUNT(id) FROM star WHERE x = ".$newX." AND y = ".$newY."") -> row_array();
 
		if ($query['COUNT(id)'] > 0) {
 
			echo "Taka gwiazdka istnieje spróbuj jeszcze raz!";
 
		} else {
			return array($newX, $newY, $newZ, $area);
		}
 
	}
[PHP] pobierz, plaintext 

COUNT(*) działa bardzo szybko, użytkownik nie zauważy żadnej różnicy, jeśli będzie to tylko 20 zapytań. Jeśli się rozkręcisz do 10 000 czy 100 000 to wtedy czas się nieco wydłuży.

Heh jednak nie działało już poprawiłem zastanawiam się czy spłaszczenie tablicy nie można zrobić w inny ładniejszy sposób

[PHP] pobierz, plaintext 
public function addStar() {
 
		// znajdowanie najmniejszej gęstości poprzez sprawdzenienie ile razy występuje dany rekord np. obszar 1
		for ($i = 1; $i <= 20; $i++) {
 
			$news_count[$i] = $this -> db -> query("SELECT COUNT(*) AS like" . $i . " FROM star WHERE area LIKE " . $i . "") -> row_array();
 
		}
 
		//spłaszczam tablice
		$a=1;
		foreach($news_count as $k=>$v) foreach($v as $k2=>$v2) { $splash[$a] = $v2; $a++; } var_export($splash ,true);
 
		// wybieram najmniejsza wartość
		$i_min = '1';
  		 for ( $i = 1; $i <= 20; $i++ ){
     		 if ( $splash[$i] < $splash[$i_min] )
        		 $i_min = $i;
		 }
  		$area = $i_min;
 
		//generuje losowe położenie
		$newX = mt_rand(0, 512);
		$newY = mt_rand(0, 310);
		$newZ = mt_rand(0, 10);
 
		// na koniec zwracam wartości potrzebne do zapisania w bazie danych
		//oraz sprawdzam czy taka gwiazdka juz nie istnieje
 
		$query = $this -> db -> query("SELECT COUNT(id) FROM star WHERE x = " . $newX . " AND y = " . $newY . "") -> row_array();
 
		if ($query['COUNT(id)'] > 0) {
 
			echo "Taka gwiazdka istnieje spróbuj jeszcze raz!";
 
		} else {
			return array($newX, $newY, $newZ, $area);
 
		}
[PHP] pobierz, plaintext 

Możesz ją spłaszczyć w łatwiejszy sposób. Mianowicie, trzeba zacząć od zmodyfikowania zapytania:

[PHP] pobierz, plaintext 
for ($i = 1; $i <= 20; $i++) {
			$news_count[$i] = $this -> db -> query("SELECT COUNT(*) AS ile FROM star WHERE area LIKE " . $i . "") -> row_array();
                        $flat[$i] = $news_count[$i]['ile'];
		}
[PHP] pobierz, plaintext 

Wszystko odbywa się w jednej pętli. I teraz $i to identyfikator obszaru (area), natomiast wartość $flat[$i] to liczba punktów w tym obszarze.