Algoritam za prepoznavanje Ful kombinacije (Yamb)

Pravim neki Yamb u C#, za svoj grosh i ucenje. Programiranje znam, ali nisam profesionalac i nisam radio nikad ozbiljnije poslove i projekte. U realizaciji Yamba za sad nisam nasao ni na kakvu specijalnu prepreku, ali sam se zapitao da li neke stvari radim racionalno, odnosno onako kako bi profesionalni programer pristupio. Dilema mi se javila kod algoritma za prepoznavanje dobijene Ful kombinacije.
Dakle od 6 bacenih kockica (za sad mi kockice baca obican pseudo-random generator na osnovu nekog prostog seed-a, tipa datum i vreme), ful cine 3 iste plus 2 iste kockice. E sad, dok za druge kombinacije nije bilo problem napisati kratku logiku, kod Fula je stvar malo drugacija. Ja sam pristpio nekom prilicno ociglednom (da ne kazem seljackom) logikom, gde se proverava da li su prva tri elementa ista, pa ako jesu, da li su i naredna dva ista. Medjutim, ovde se stvar komplikuje za pisanje, kad se uzme u obzir da je u igri 6, a Ful cine 5 kockica. Te kombinacije mogu pasti u nekoliko razlicitih oblika, tipa 111223, 112223, 113222, 311122... itd.
Ja sam pisanju pristupio vezivajuci if/else if nizove, ali to rezultuje izuzetno nezgrapnim kodom i za pisanje i za pracenje. Algoritam uprosceno receno izgleda ovako nekako:
Ako su prvi i drugi element isti i ako su drugi i treci isti, ispitaj da li su cetvrti i peti isti i to onda znaci Ful.
Ako nisu, da li su drugi i treci isti i da li je treci i cetvrti isti, ako jeste da li su i peti i sesti isti, ako jesu, to je onda Ful.
itd...
Nadam se da ste me skapirali?

Dakle, moje pitanje je, kako bi ovo eventualno moglo da se napise na elegantniji i efikasniji nacin (ili bar jedan od ova dva da se postigne)?

E da... sve ovo podrazumeva da su elementi prethodno sortirani.

Potpis

Realno...

Ideš kroz niz brojeva i brojiš iste brojeve. Imaš sa strane jedan niz čiji su elementu brojači, a indeks elementa je broj istih brojeva. Recimo da se taj niz zove GroupCounter. Kad brojiš iste brojeve inkrementiraš neki privremeni brojač ThisGroupCount. Kad naletiš na broj koji je različit od ong što trenutno brojiš onda inkrementiraš jedan od elemenata u GrupiCounter, konkretno GroupCounter[ThisGroupCount]++, i zatim postavljaš ThisGroupCount = 1, jer si naleteo na prvi broj nove grupe. Kad dođeš do kraja niza, to jest šeste kockice pravi se da si naleteo na novu grupu, da bi uračunao i tu poslednju.

Kada imaš ful? Onda kada je GroupCounter[2] >= 1 && GroupCounter[3] >= 1.

Dva para? GroupCounter[2] >= 2
Kare? GroupCounter[4] >= 1

alternativno,
Mozes da grupises dobitke po broju i onda da sortiras po broju pogodaka (npr 113333 dobijes 4x"3" i 2x"1") nek je niz dobiataka s

jamb - s[0] >= 5
kare - s[0] >= 4
full - s[0] >= 3 && s[1] >=2

itd.

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

Hvala, ukapirao sam obe ideje i rade ono sto treba. Ali ima tu jos jedna kvaka, zaboravio sam da je napomenem. Posto je Yamb u pitanju, po identifikaciji kombinacije, potrebno je i sabrati poene za nju, sto znaci da moram znati i od kojih vrednosti je nastala Ful kombinacija, jer broj bodova je zbir kockica koje su dale Ful, plus bonus od 30 bodova. A ovde (ako sam vas dobro skapirao na kraju), ne znam koji su brojevi dali Ful, znam samo da ista postoji u datoj kombinacji.

Ja sam mehaniku igre ovako zamislio. Kad igrac dobije kombinaciju, koju zeli da upise u tabelu, klikne samo na zeljeno polje u tabeli, nakon cega igra proverava i identifikuje kombinacju, kako se uklapa u to polje. Ako se ne uklapa nikako, upisace nulu, ako se uklapa, mora da sabere kockice, doda odgovarajuce bonuse i upise u polje tabele.

Potpis

Realno...

Ja sam već zaboravio koje sve kombinacije idu jamb, pa sam lupio ono "dva para". Ako ne postoji kombinacija u kojoj nam trebaju dve grupe sa istim brojem članova onda onaj niz GroupCounter ne mora da bude brojač, nego maksimalna vrednost. Umesto da se zove GroupCounter mogli bi da je nazovemo štajaznam, GroupValue, i da se postavlja sa GroupValue[ThisGroupCount] = max(GroupValue[ThisGroupCount], ThisGroupValue), gde je ThisGroupValue vrednost te grupe čiji je broj članova ThisGroupCount. Svako ispitivanje je onda ispitivanje da li je različito od nule, pa ako jeste onda računaš ukupnu vrednost.

Za ful bi recimo broj poena bio 30 + GroupValue[3]*3 + GroupValue[2]*2.

Da, skontao sam, to je to, hvala ;)
Za ostale kombinacije nije tesko napraviti daleko jednostavnije ispitivanje. Kombinacije su sledece:
Kenta - niz po redu, od 1 do 5 ili od 2 do 6. Sortira se dobijena kombinacija i trazi da li postoji vise od dve iste kockice, ako ne postoji, to je Kenta;
Triling - tri iste. Prosto sortiranje od najvece ka najmanjoj. Ako su prve tri iste, to je to;
Ful - tri iste, plus dve iste;
Kare/Poker - 4 iste, ista prica kao sa Trilingom;
Yamb - 5 istih, kao i Kare i Triling.

Stvar je u tome da sam program tako pisao da svako polje razlicitog tipa (Yamb, Kare, Ful...) ima svoj algoritam koji ispituje samo svoj domen i ako dobije pozitivnu identifikaciju, upisuje sta treba. Cini mi se da je ovo jednostavnije, jer se poziva samo ono sto treba, zavisno od toga na koje je polje igrac kliknuo. Nema potrebe da igra skonta da u kombinacji postoji i Yamb i Kare i Triling, ako igrac ionako upisuje samo Yamb.

Potpis

Realno...

Triling ti ne valja. Ako tako radiš i poker i jamb, ne valjaju ni oni.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Pogresno sam napisao. Traze se iste u nizu, a ne prve u nizu, moja greska.

Potpis

Realno...

Kad se vec igras, mogao si skinuti Android SDK (pises u Javi),
pa napraviti taj jamb da mozemo da ga igramo na smartfonovima

http://developer.android.com/guide/components/fundamentals.html

Potpis

oligofrenolog

Covek rece da radi u C#
Ali da, mogao si da uzmes WinPhone SDK i...

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac

Naravno, mislio sam ako zna Javu, uglavnom ko zna C, zna i Javu... bar toliko da se napise program za jamb :)

Potpis

oligofrenolog

Ova ideja Yamba na kompu je u stvari rekreacija one jedne prastare domace verzije, koja je kruzila netom pre 10tak i vise godina, od nekog GD Softa iz Kragujevca valjda. Zvala se Yamb98. Ja imam jos uvek taj .exe i radi bez problema na Win7-ici, bez potrebe za modovima kompatibilnosti. Ali za danasnje vreme izgleda strasno skrnavo, najvise zbog upotrebe posebnih YU fontova, koji danas daju neke pogresne karaktere.
Takodje, ta verzija je sa mogucnostima bila relativno jednostavna. Ja sam imao ideju da omogucim izbor razlicitih kolona za igru, mogucnost cuvanja rezultata i liste kombinacija, zarad analize, kao mozda i neke statisticke alatke, hot-seat i mrezni multiplayer za single ili okrsaje u parovima... itd. Uglavnom, da pokrije sve varijacije i modove igranja u novom modernom ruhu. Razmisljao sam i o tome, da bi ovakav tip igre vrhunski legao na mobilne uredjaje.
Moje primarno programersko znanje je peceno na C/C++, pa tek onda na C# i nesto malko Javi. No znam, da su koncepti C# i Jave relativno slicni, te da nije neki problem prilagoditi se. Meni je Java nesto oduvek bila malo mrska, pa sam je nekako izbegavao, ali kontam da se bez Jave danas ne moze, tako da bi mi u jednom trenutku neka Java gimnastika kroz ovaj Yamb dobro dosla svakako. Kad osposobim ovu Windows .NET verziju, okacicu je ovde svakako ;)

Potpis

Realno...

https://play.google.com/store/...LDEsImNvbS52aXNjb2RlLnlhbWIiXQ

Ovako nesto :)

Potpis

oligofrenolog

Tako nesto, samo jos bolje =)
Sad vidim da u toj verziji tu postoji kombinacija 2 para, a nema trilinga. Ono malo sto sam istrazivao pre nego sto sam poceo ovo da radim, nisam video jos verziju koja nudi mogucnost da se sama igra konfigurise u smislu polja koja ucestvuju u igri, kao i kolona sa razlicitim pravilima popunjavanja (najava, dojava, iz sredine, ka sredini, maksimumi... itd, svasta sam video dosad) ili ekstra bonusima, kao npr, ako padne kompletna kenta, od 1 do 6, dobija se bonus od +10 ili ako padne npr Yamb od svih 6 kockica. Ideja je da se sve te varijacije implementiraju kao konfigurabilne opcije, znaci neki ultimate Yamb koji ce moci svako da igra kako je naucio i najvise mu godi ;)

Potpis

Realno...

Da, tako nešto bi bilo odlično :)

Ja najvolim da igram onaj jamb sa 10 kolona, ima blokčić da se kupi na trafikama...

Potpis

oligofrenolog

Cek da vidim da se prebrojimo:

1. Opadajuca - popunjava se redom odozgo na dole;
2. Rastuca - redom odozdo na gore;
3. Slobodna - slobodna;
4. Iz sredine - od polja maksimum i minimum, na gore, odnosno dole;
5. Ka sredini - od prvog i poslednjeg polja (ovde moze da postoji opciono ogranicenje da ne moze da se predje sredina, ako jedan niz stigne pre do iste);
6. Najava - najava odredjenog polja;
7. Dojava - naredni protivnik mora da ponovi najavu koja je odigrana prethodno;
8. Slobodna najava - najava kolone, ali su sva slobodna polja u igri za upis (vidjenu u pomenutom Yambu98 i nigde vise, malo mi deluje bezveze);
9. Rucno - upis je moguce samo, ako su izrucene sve kockice. Opciono ogranicenje samo na prvu ruku ili bilo koju, pod uslovm da su sve kockice bacene;
10. Maksimum - upisuje se maksimum iz svake kategorije (reda). Opciono upisivanje samo ako je apsolutni maksimum, odnosno sledi nula usled nedostatka istog;
11. Poslednja - ili "Last Man Standing / Ko prezivi pricace" kako je ja jos zovem :D, popunjava se redom, tek kad se sve ostale popune do kraja. Ovo je za prave kockare varijanta.

To je ono sto je meni poznato. Ako neko zna jos neku nek napise, da je uvrstimo... ili ako ima prosto dobru ideju, da prosirimo jos.

Potpis

Realno...

off topic

Meni se kod jamba ne sviđa to što igrač ne utiče na igru protivnika. Ladno mogu da se zatvore svako u svoju sobu i da na kraju uporede rezultate.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Hehe, pa nije baš skroz tačno to. Prvo, ima faktor nerviranja
protivnika dok igra (pa upisuje rezultate na losija mesta), a drugo,
ima psiholoski faktor kada igras bolje ili losije pored nekoga ko vodi ili gubi...
a naravno i onaj faktor socijalizacije, kada je zovnes na yamb, kafu, i tako to

Potpis

oligofrenolog

kontra najava?

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

Kad se vec radi u c# onda da malo zacinimo



Izlaz:

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić