[PHP][MySQL]Algorytm przyporządkowujący losowo współrzędne na obszarze, Algorytm przyporządkowujący losowo współrzędne na obszarze Opcje

[dexter00]

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:
(IMG:http://www.wyslij.nazwa.pl/praca/baza.png)

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) ,
(IMG:http://www.wyslij.nazwa.pl/praca/obszar.png)

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 (IMG:style_emoticons/default/smile.gif)

[b4rt3kk]

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?

Ten post edytował b4rt3kk 15.11.2012, 17:32:59

[dexter00]

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 = (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif)  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 (IMG:style_emoticons/default/smile.gif)

Ten post edytował dexter00 15.11.2012, 20:32:27

[b4rt3kk]

[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.

[dexter00]

Super wielkie dzięki za pomoc! (IMG:style_emoticons/default/thumbsupsmileyanim.gif) 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ę (IMG:style_emoticons/default/sad.gif)

Ten post edytował dexter00 16.11.2012, 10:42:20

[b4rt3kk]

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.

[dexter00]

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 (IMG:style_emoticons/default/smile.gif)

[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 

[b4rt3kk]

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.

[dexter00]

Heh jednak nie działało już poprawiłem (IMG:style_emoticons/default/smile.gif) zastanawiam się czy spłaszczenie tablicy nie można zrobić w inny ładniejszy sposób (IMG:style_emoticons/default/smile.gif)

[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 

Ten post edytował dexter00 16.11.2012, 14:38:57

[b4rt3kk]

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.