Witam. Pisząc silnik gry napotkałem problem. Otóż zazwyczaj po zabiciu potwora wypadają z niego jakieś przedmioty, załóżmy że np. jest 1% szansy że wypadnie jakiś drogocenny kamień ale 20% że jakiś średni miecz. Czy istnieje jakiś algorytm który jest w stanie wybrać co wypadło wg procentu szansy ?

Pozdrawiam

Robisz tablicę, na sto elementów... (można to zrobić jakąś jedną funkcją, nie pamiętam jaką). Potem rand(), jeśli wypadło 1, dostaje kamień; else { robisz tablicę na pięć elementów, wybierasz 1, jeśli wypadło na ten jeden jedyny - dostajesz miec }

Proste, pomyśl trochę...

A ja to rozwiązałem tak:

[PHP] pobierz, plaintext 
<?php
$przedmioty[] = array(
		'name' => 'Magiczny miecz wilka',
		'p' => '20');
$przedmioty[] = array(
		'name' => 'Nadkruszony szafir',
		'p' => '1');
 
/***
 * Powiedzmy, że tablica $przedmioty to zwrócona przez MySQL tablica z przedmiot
ami (posortowanymi wg. procentu malejąco):
 * while($row = mysql_fetch_assoc($result))
 * { $przedmioty[] = $row; }
 */
 
$items = count($przedmioty);  # Liczba przedmiotow
$i=0;
do
{
   $name = $przedmioty[$i]['name'];
   $p = $przedmioty[$i]['p'];
   $a = 100/$p;
   $r = rand(1, $a);
   if($r == 1)
   {
	  $item = true;
	  $item_name = $name;
   }
   $i++;
}
while($item == false && $i < $items);
 
if($item == true)
{
   echo 'Z pola walki zabrano <b>'.$item_name.'</b>';
}
else
{
   echo 'Nie znaleziono żadnych przedmiotów';
}
?>
[PHP] pobierz, plaintext 

W komentarzu napisałem, że pobierasz z bazy danych przedmioty sortując je wg. procentu malejąco

I wcale nie jest tutaj potrzebna tablica 100-elementowa

IMO, przekombinowaliści.

[PHP] pobierz, plaintext 
<?php
 
// tabela items to dane o przedmiocie i procent szans jak tzreb mieć żeby go zdoby
ć
 
$objDB->query( 'SELECT * FROM items WHERE percentage >= ' . rand( 1, 100 ) . 'ORDER BY RAND() LIMIT 1' );
 
// i już mamy przedmiot 
 
?>
[PHP] pobierz, plaintext 

1. Losujemy procent szans, np.: 40%
a) Możemy dostać każdy przedmiot, który wymaga 40%
b ) ... ale i każdy, który wymaga więcj, np.: 60%, 70%, ...
c) ... no oczywiście nie możemy dostać tego, któremu trzeba 5%.

2. Resztę załatwia baza. Losuje ona jeden element, który wymaga szans większych, bądź równych tym które wylosowaliśmy. Czyli dostać możemy przedmiot, który wymaga przykładowych 40% ale i taki który wymaga 80%.

Ja bym to widział tak.

Jednocześnie dokupujesz kostki RAM do serwera

I tak dalej? A procenty uzupelniaja sie do 100?

W programowaniu jak w zyciu, czym prostrzy algorytm tym efektowniejszy.

Hmm.. Pomysł mike_mecha wydaje mi się najprostszy . Będe musiał przetestować .

Pozdrawiam

// wersja z możliwośćią wielokrotnego wyboru

szansa['miecz'] = 20;
szansa['kamien'] = 1;
itd

foreach ($szansa as $nazwa => $wartosc)
if ( $wartosc >= rand(1,100) ) WyrzućPrzedmiot[$nazwa];

A po co zaraz puszczać pętlę

U mnie taka możliwośc jest na końcu zapytania

[SQL] pobierz, plaintext 
... ORDER BY RAND() LIMIT 1
[SQL] pobierz, plaintext 

Zmieniasz wartość w LIMIT, lub go usuwasz i masz wielokrotny wybór.

Chyba miałeś na myśli - w programowaniu jak w życiu, im prostszy skrypt tym efektywniejszy...
"Efektowny" to chyba nie jest odpowiednie słowo w tym miejscu.

IMO niedoceniles problemu ;]



Tylko, ze losowany niezgodnie z zasadami podanymi na poczatku.
Po wylosowaniu jakiegos progu procentowego zostaja nam tylko rekordy z wiekszym prawdopodobienstwem wystapienia niz wylosowane.. i do tego momentu jest dobrze (no prawie..), bo sposrod tych elementow losujesz kolejny niestety juz na rownych prawach, czyli jesli wylosuje sie prog dajmy na to 30% to zarownio element majacy 31% jak i element majacy prawdopodobienstwo wystapienia rowne 50% beda mialy rowne szanse przy losowaniu a tak nie mialo byc.

Robilem cos podobnego niedawno w pracy (losowanie wazone), zrobilem do tego procedure, ale mysql takich mozliwosci jeszcze w wersji produkcyjnej nie daje, wiec trzeba sobie radzic inaczej . Algorytm polega na tym, ze do jakiejs tymczasowej tablicy (czy to w bazie czy php) wpisujemy kazdy element tyle razy ile wynosi jego waga, czyli np. dla wartosci 20%, 25% i 50% wpisujemy kolejne elementy w ilosciach 20, 25 i 50 (w tym przypadku akurat mozna te wagi skrocic, bo maja NWD > 1), a nastepnie losujemy z tej tablicy/tabeli w sposob tradycyjny. Teraz elementy maja takie szanse jak miec powinny

Masz racje. Po tym jak wypowiedziałem się tutaj zaczął mnie ten problem nurtować. I doszedłem do takich samych wniosków co Ty.

Gdyby nie to drugie losowanie ( już na takich samych prawach ) nie byłó by tak źle. Ale wprowadzenie losowania ważonego wydaje się koniecznością.

a co jeśli przedmiotów jest hm.... 10 000... dajmy na to 100 rodzajów chełmów, 1000 rodzajów mieczy, itp itd... (tak duzo po powiedzmy generuje dynamicznie)... procent tez jest skladany dynamicznie... zakladając ze srednie prawdopodobienstwo wynosci 50%... mamy 10 000 * 50 = 500 000.
Tworzymy taka tablice po to zeby wylosowac z niej 1 element ?hm... any other ideas?

Wtedy gorzej.. znalazlem takie cos: http://forums.devarticles.com/t8783/s.html
Niezbyt rozumiem na pierwszy rzut oka dlaczego to dziala, ale dziala.. i jest zdecydowanie bardziej wydajne i mniej pamieciozerne.

z linka:

[SQL] pobierz, plaintext 
SELECT [FieldsList]
FROM [TableName] WHERE [WhereStatements]
ORDER BY Rand()*(1/Weight) LIMIT 1;
[SQL] pobierz, plaintext 

1/waga * losowy float ... <hmmm> moze to i dziala...

Dobrze. To teraz następny problem który pojawił się podczas pisania skryptu który walczy z czymś . Mamy sobie algorytm który oblicza szanse wygrania z przeciwnikiem. No i załóżmy że wyjdzie 70% szans na wybranie. Jak wg tych szans zdobyć informacje czy ktoś wygrał ?

Pozdrawiam

Rzuc K100 i jesli wynik bedzie mniejszy niz 70 to wygra walke. No chyba ze walka wyglada: cios za cios.

Wylosowac liczbe z przedzialu 1-100, szanse na wylosowanie liczby mniejszej lub rownej 70 sa rowne mniej wiecej wlasnie 70%, dalej powalcz sam

edit: ech.. nie zdazylem ;p

Gdy przeczytałem problem zaczął mnie nurtować i wpadłem na takie rozwiązanie... nie jest najlepsze, gdyż dwukrotnie musimy wykonać pętle for, ale mam nadzieję że ci się do czegoś przda

[PHP] pobierz, plaintext 
<?php
/* Definiujemy tablice naszego ekwipunku */
$arrItemChance = array();
$arrItemName = array();
 
/* wpiszmy coś do tych tablic */
$arrItemChance[] = 1;
$arrItemName[] = "Szlachetny kamień";
$arrItemChance[] = 10;
$arrItemName[] = "Cenny miecz";
$arrItemChance[] = 45;
$arrItemName[] = "Normalny miecz";
$arrItemChance[] = 80;
$arrItemName[] = "Zardzewiały miecz";
 
/* Do obliczeń */
$intMaxChance = 0;
 
/* Pierwsza pętla, obliczająca maskymalną szansę */
$l = count($arrItemChance);
for($i=0; $i < $l; $i++)
{
	$intMaxChance += $arrItemChance[$i];
}
 
/* Bierzemy się za losowanie :) */
$intChance = rand(0, $intMaxChance);
 
/* No i ostatnia pętla, pobierająca dany przedmiot;-) */
$l = count($arrItemChance);
for($i=0; $i < $l; $i++)
{
	if($intChance > $arrItemChance[$i])
	{
		$intChance -= $arrItemChance[$i];
	}
	else
	{
		echo "Na placu broni znalazłeś " . $arrItemName[$i];
		break;
	}
}
?>
[PHP] pobierz, plaintext 

Kiedy będzie można zagrać w tą grę??

Na przyszlość:
Tego typu pytania proszę kierować na PW
---
nospor