Amúgy az AI-t nagyon durván ki lehet optimizálni, ha a kód pure c, elemi utasítások, és benne semmiféle objektum, struct, meg hasonló okádékbizbaszok. Utánagondoltam. ás érzésem szerint egy iterációt ki lehetne hozni akár 4000 órajelbõl is, mivel egy átmagos proci egy magja kb 3 milliárd órajelet tud letolni a torkán, ezért olyan jó 700.000 iterációt is le lehetne akár számolni 1 másodperc alatt, ez 4 mag esetén majdnem 3 millió iterációt jelent. Tegyük fel hogy 10 másodpercnyi gondolkodási idõt adunk a gépnek, az 30 millió iteráció, az annyi, mint 30 millió/X elõreszámolt lépés, vagyis effektíve egy olyan jó 3 millió nyers lépéskombináció, vagyis egy jó 6-7 (amikor fogynak a bábuk, már 30-40) lépéssel elõre minden létezõ lépésvariációt ki lehetne számítani. Persze egy Kasparovra ez így nyilván nem lenne elég, de egész vad ai lehetne.

A vállalkozó kedvû programozó én leszek A forrást pedig - így két év után átnézve - én ki nem adom a kezembõl, annyira gány és olvashatatlan...

A progi teljesen újra lesz tervezve és írva, csak az alapötletek maradnak és azoknak továbbra sem az a központi eleme, hogy a végén az AI agyonverje a Deep Blue-t szabályos sakkban

Viszont van még pár otthoni projektem, amivel komolyabban foglalkozok, úgyhogy erre egyelõre nincs szinte semmi idõm, de abban a kevésben már folyik a tervezés, mert az ötletet nem akarom veszni hagyni, akárhogy nem szeretem a sakkot..

Szerintem nem a lightmap hiánya most a legnagyobb probléma. Remélem lesz olyan vállalkozó lelkû programozó aki besegít mert a gyalogról készült elsõ shot óta várom, hogy játszhassak vele.

// Nem rakjátok ki a forrást valami nyílvános helyre? Könnyebben lecsapnának rá mint így látatlanban.

(lightmapet még minddig hiányolom ) Nade ami késik.. (az a 6:20-as)

Idézet

---

nadam :
Lehet, hogy apád játszik túl jól.

---

Jah, múltkor hozta fel neki nagymamám pár régi ezüst és bronz érmét, a mai napig jár "sakkozgatni".

Lehet, hogy apád játszik túl jól. Én nem vagyok egy nagy sakkjátékos, engem szerintem elvert volna.

Idézet

---

nadam :
Csak a klasszikus min-max algoritmust és egy egyszerû kiértékelõfüggvényt kell megírni

---

Elõször én is írtam egy min-max-ot, hogy majd onnan valahogy sikerül optimizálni - tweakelni, de vagy sokat "gondolkozott", vagy nagyon "gyenge" volt, ahogy apám - a teszter - fogalmazott. Aztán inkább maradt a WinBoardnál, én meg meguntam.
Az elején meg is volt a "It's alive, it's alive!" (magyarul engem elvert a progim, de ez nem volt nagy kihívás)

Idézet

---

nadam :
Összehasonlításként pl. egy térképes stratégiai játék vagy egy RTS A.I.-ja fényévekre van bonyolultságban.

---

Ezzel teljesen egyet értek és mégis oly sokan kezdik A*-ral az AI-s pályafutásukat.

Idézet

---

Az ai-t én mondjuk én inkább a profibbakra bíztam és már meglévõ sakk enginekkel kommunikáltam

---

Egyetértek Gerivel, egy átlagembert szénné verõ a sakk A.I.-t nagyon könnyû megírni. Csak a klasszikus min-max algoritmust és egy egyszerû kiértékelõfüggvényt kell megírni, a mai gépeken ez már olyan mértékben elõre tud gondolkodni, hogy egy átlagembernek esélye sincs ellene. Gyakorlásnak is kiváló, ha valaki gyorsan akar sikerélményt A.I. téren. Összehasonlításként pl. egy térképes stratégiai játék vagy egy RTS A.I.-ja fényévekre van bonyolultságban. (tulajdonképpen a bonyolultság mindíg akkor kezdõdik, amikor az állapottér már túl nagy ahhoz, hogy csak úgy végigpróbálgassuk az összes esetet.)
Persze világbajnok sakk A.I.-t írni azt nehéz, az megint más tészta.

Idézet

---

Geri :
Emléxem volt nekem is elkezdett sakkos gamem, csak sose fejeztem be.

---

Nagyon ismerõs helyzet, csak nálam az is közbe játszott, hogy nem nagyon rajongok a sakkért így csökkent a motivációm. Az ai-t én mondjuk én inkább a profibbakra bíztam és már meglévõ sakk enginekkel kommunikáltam ("Chess Engine Communication Protocol", akit érdekelne ennek nézzen utána, lehet itt is segített volna). Tehát igazából egy WinBoard klónt csináltam, amit más elfoglaltságok miatt szép lassan abba is hagytam, valaki fejezett már be bármilyen sakk programot?

Emléxem volt nekem is elkezdett sakkos gamem, csak sose fejeztem be. Lehetett benne menetelni meg knarftolni a gyalogokkal, aztán ennyi.

Amúgy a sakkos AI az egyik legkönnyebben megírható AI szerintem, gyakorlatilag órák alatt megvan (legalábbis az én esetemben, persze másoknak ez lehet sokkal több és sokkal kevesebb is, affinitástól függõen). De ha már sakk, akkor ajánlom hogy párhuzamosítsátok be rendesen, úgyis manapság már a 4 magos procik dominálnak. és tapasztalataim szerint a sakk AI, mint olyan, nagyon durván párhuzamosítható, érzésem szerint így akár 400.000 rekurzív iterációt is képes lenne másodpercenként letolni az AI, de vigyázni a rekurzív paraméterek számára, nem halálra erõszakolni a vermet, akkor se ha már hardveres pop van, meg ésszel, dinamikusan állítgatni a maximális rekurzív mélységet, mert szélsõséges esetekben akár le is fagyhat a cucc.
Meg szerintem nem a poénos szövegekkel meg a grafikával kellett volna törõdni, hanem meg kellett volna írni az ai-t szépen text módban elõszöris, mert az a lényeg, nem pedig a szépen rajzolódó gyalog.
Szerintem.

version! akkor hajrá, van rá 5 perced:
- alap sakk program 3d figurákkal
- mozgások
- poénos szövegek
- ütések
- zenék
- pályák
- történet
- történet vizuális vezetése
- menüt ki ne hagyjam...

és tudod mit? használhatod hozzá az ogre szabad forráskódját
szólj, ha kész

Jah mellesleg állásintejún egy 8 királynõt sec perc alatt le kell zavarni ott helyben. Durva lenne, ha hetekig tartana LOL. Na mindegy nem idegesítem magam ilyeneken... Túl sok itt a kis géniusz vagy én vagyok már túl öreg. Bocs az offért és hajrá a sakkhoz.

Sose bírtam az ilyen pökhendi öntelt emberkéket.
Mindesetre version "nagymester" eltûnt a '3D Chess in Fantasy City' project viszont továbbra is él.

"Jah a 8 királynõ probléma az tényleg csak pár perc, de gondolom itt ettõl azért komolyabbak a tervek.
Meg aztán itt a frissítésekbõl is ítélve talán nem non-stop éjjel-nappal megy a fejlesztés... "

ha jol emlékszem száz éve is hetekig tartott a 8 királynö optimizálása, mondjuk gyors is lett
most már csak azt nem tudom hogy ez töled célzás volt e vagy csak véletlen?

Idézet

---

version :
ez is tuti elkészül egyszer
pedig 1 hetes melo egy primko sakk algoritmus, persze egy jo évekig tart

---

Mivel 2 hónapja hozzá se nyúltam a kódhoz, így asszem könnyû lesz összehozni azt a pár évet
Haladnék én, de mivel amúgyis napi 8-10 órát kódolok egyre közelebbinek tûnõ határidõkkel, örülök, hogy otthon nem kell a monitort néznem. Hétvégén meg játszok
Szóval amint tudok, ismét nekiesek egy kicsit komolyabb tempóval, de addig is - részemrõl legalábbis - nagyon lassú lesz a fejlesztés tempója.

Idézet

---

~Cre@tine~> :
Koszolás is kell?
De ha a figurák animáltak meg minden akkor nem lesz fura, hogy a lightmap az nem változik a fény hatására?
Low poly modellek elbirják a realtime fényt is talán.

Mikor lesz demó?

---

local illuminationt kell számolni és semmi gond nem lesz vele.

Idézet

---

version :
ez is tuti elkészül egyszer
pedig 1 hetes melo egy primko sakk algoritmus, persze egy jo évekig tart

---

Jah a 8 királynõ probléma az tényleg csak pár perc, de gondolom itt ettõl azért komolyabbak a tervek.
Meg aztán itt a frissítésekbõl is ítélve talán nem non-stop éjjel-nappal megy a fejlesztés...

Koszolás is kell?
De ha a figurák animáltak meg minden akkor nem lesz fura, hogy a lightmap az nem változik a fény hatására?
Low poly modellek elbirják a realtime fényt is talán.

Mikor lesz demó?

jaigen. Juj de régen akartam szólni. (vagy szóltam már? ) LightMapot számoljatok a sakkbábukra.

ez is tuti elkészül egyszer
pedig 1 hetes melo egy primko sakk algoritmus, persze egy jo évekig tart

Az Ogre fórumon most látom, hogy egy sakk program van nyílt forráskóddal. Talán érdemes lenne belekukkantani.

srácok... örülök nektek végre valaki megint ránktalált..... bocs, hogcs ak most veszem észre, de jfre nem jártam sokat a mostni idõkben. szal utólag is köszi ja és a játék õõõõõ fejlsezdtõdik!! (?)

Idézet

---

KergeDelfin :
Vagy épp megverte a Deep Blue-t.
A legtöbb sakkjátéknak gyengéje a végjáték, arra nagyon figyeljetek oda. Már ha jó ellenfelet akartok belõle faragni.

---

Hát a végjátéknál csak pár db bábú van. Mondjuk legalapvetõbb egy bástya és 2 király. Ezt simán le lehet elõre definiállni és le is szokták.

Idézet

---

Rathelor :
...Campaignben, az elsõ pályán nyitásnál még csak-csak lenne értelme, de egy-egy késõbbi pályánál, ahol az ellenfél már esetleg több magasabb szintû bábuval is kezd...

---

Na én itt elvesztettem a fonalat. Picit az én konzervatív (sakkszabályokhoz ragaszkodó) stílusomnak ez már sok de azért biztosan ki fogom próbálni.

Hát azt kell mondjam hogy ez tényleg egyedi lesz.

LOL, szintlépéses bábuk Nekem ez spec. nagyon tetszik, biztos rendkívül érdekes lesz minden játszma, és nehéz lesz kétszer ugyanazt eljátszani (fõleg a véletlen események miatt, pl. az a mezõ-kivétel)! Mágia is lesz benne? Még a végén Heroes-ellenfél lesz belõle

Helyesbítem is magamat: végülis lenne értelme, csak akkor az AI messze nem tudná kihasználni az extra lehetõségeket és stratégiákat. És persze ezek miatt jó kérdés az AI megvalósítása is, mert a szabvány sakkalgoritmusok max alapnak lesznek jók ide.

Nah, akkor itt van két érdekesebb feature, ami remélhetõleg tisztázza miért nem lesz túl sok lehetõségünk nyitási/játék könyvtárakkal:

mezõk kivétele a játékból - pl feltör a láva vagy ráomlik egy rakás kõ egy-egy mezõre, ezáltal az elérhetetlen lesz

fejlõdõ bábuk - ha egy bábu szintet lép (campaignben pályánként, multiban kb ütésenként), akkor megváltoznak a lépési lehetõségei, pl a király nem egyet léphet minden irányban, hanem kettõt, vagy harmadik szinten hármat.


Campaignben, az elsõ pályán nyitásnál még csak-csak lenne értelme, de egy-egy késõbbi pályánál, ahol az ellenfél már esetleg több magasabb szintû bábuval is kezd, rögtön használhatatlan lesz.
Egy egyszerû gép elleni játszmában szintén csak az elején lenne értelme, mivel itt meg az elsõ pár ütés után szintén borulna a könyvtár.
Plusz ha hozzávesszük mindkettõhöz az egyes mezõk eltûnését, akkor egy statikus könyvtár meghalt.
Valószínûleg megoldom, hogy ezek kikapcsolhatóak lesznek és így lehet majd sima sakkot is játszani, de mindenesetre nem ez a fõ irányvonal.. Ld cím

Vagy épp megverte a Deep Blue-t.
A legtöbb sakkjátéknak gyengéje a végjáték, arra nagyon figyeljetek oda. Már ha jó ellenfelet akartok belõle faragni.

Idézet

---

Rathelor :
~Cre@tine~> : vannak kérdéseid

---

Áhá értem. Sakk AI programozáshoz vannak szakirodalmak, és magához a sakkhoz is. Nem éppen c++, meg ogre manualra gondoltam. Egy sakk AI-hoz képest az Ogre engine gyerekjáték.
Nyitásoknál meg végjátéknál azért lenne fontos a nagymesteri könyvtár ugyanis ha talál a gép egyenlõ állást akkor azonnal lép és nem fog mondjuk 10 percig gondolkodni rajta. Általában minden sakkprogram, vagy sakkgép rendelkezik legalább nyitási könyvtárral.
Hát kiváncsi vagyok. Az biztos, hogy programozás szempontjából ez a project az egyik legbonyolultabb a JF-en. Aztán a végén lehet, hogy ezt fogják írni erõl a játékról "A program döntetlen mérkõzést játszott Kaszparovval és Kramnyikkal!"

Idézet

---

Csaba42 :
Nekem csak egy kérdésem lenne: miért a fekete kezd?

Amúgy bizti jó kis game lesz, imádok sakkozni

---

Az se rossz. Picit szabályellenes de sebaj. Fõ hogy guruljon.

~Cre@tine~> : vannak kérdéseid , de tömören kb annyit tudok mondani, hogy az AI még messze van akár a tervezéstõl is, szóval ezekben a kérdésekben (fokozatok, lépéselemzés, stb) nem nagyon tudok még mit mondani..

szakirodalom: ogre3d api és manual, más nem nagyon kellett egyenlõre, az AI-hoz valószínûleg majd neten keresgetek valamit, aztán majd meglátjuk

lépésvisszavonás: gyakorlatilag akármennyit. Ha elkezdjük letárolni a játszma lépéseit, akkor a visszalépés nem lesz nagy kunszt. Ugyanez vonatkozik a játszma mentésre/töltésre is.

nyitás/játszma adatbázis: legjobb tudomásom szerint erre nem lesz lehetõség a játék egyes featurejei miatt, de valamilyen scriptelési lehetõség tuti lesz benne, amivel ezek megoldhatóak félig-meddig.

sakkóra lesz, bár a módok még kialakítás alatt vannak.

élõpont: kérdezd Sitnyikk kollegát, mert nekem errõl a részrõl csak halovány elképzeléseim vannak...

"pályaszerkesztõ" 1000%, hogy lesz, kérdés csak az, hogy milyen formában.

hálózat késõbb, cheatelni meg.. passz, de sok értelmét nem látom, hogy ezt engedélyezzük.

Csaba42: ha én azt tudnám de a következõ verzióban helyre rakom ezt is


Mindezekhez hozzárakom, hogy szinte semmi idõm nincs jelenleg a progival foglalkozni, szóval senki ne várjon villámgyors verziószám növekedést, de amit tudok megteszek.

Nekem csak egy kérdésem lenne: miért a fekete kezd?

Amúgy bizti jó kis game lesz, imádok sakkozni

Mivel hobbi szinten szeretek sakkozni és itt nem látok feature listát felteszek 1-2 kérdést:
Milyen szakirodalmat használtok az AI programozáshoz és magához a játékhoz?
Hány lépést lehet majd visszavonni?
Lesznek e elõre betáplált nyitások, nagymesteri középjátszmák és végjátszma kombinációk?
Az adott játszma elmenthetõ lesz e és esetleg vissza/újrajátszható?
Lesz e sakkóra? Ha igen milyen játékmódokkal? (5 perces villámjátszma stb.)
Lesz e nagymesteri élõpont számítás és nagyjából az AI hány pontra lesz képes maximális fokozattal?
A nehézségi fokozatokat be lehet e majd részletesen állítani? (keresési mélység, idõ)
Lesz e gyakorló szint, ahol szabadon felállítható állásból lehet játszani?
Lesz e hálózatos játékmód és ha igen közben lehet e cheat-elni, vagyis, hogy a gép elemezzen?
Menet közben lehet e kérni, hogy a gép elemezzen és esetleg javasoljon lépést, vagy saját maga ellen játszon esetleg egy nála erõsebb/gyengébb AI ellen?

Most hirtelen ennyi jutott eszembe.

a weblapunkon megtaláljátok!!

ne elõlegezd meg, az nem az lesz, csak textúra nem lett átküldve rathelornak majd próbáljátok ki a játszható verziót tök tutkó

Lightmap mindenképpen lesz, az utóbbit meg kérdezd Sitnyikktõl, bár a nemleges választ szerintem megelõlegezhetem

Uh, egy lightmapot mindenképp rakjatok a modellekre mert így nagyon elvesznek a részletek
(Most találtam egy raytrace baker progit, ezzel lehet ilyesmit tuti: http://www.alienhelpdesk.com/index.php?id=22)
+ a márvány figurák is érdekesek, biztos jól ki van terítve az az unwrapháló?

Hamarosan demó! (+ kb holnap pár kép) élénküljünk,élénküljünk!

Hogy mikrõl marad le az ember, ha elmegy másfél hétre nyaralni... Osszátok csak egymást nyugodtan, aki olvassa biztos élvezi
A projekt programozói oldalról mostanában nem fog túl nagy sebességgel haladni, mert még vár rám egy hét balatoni kiruccanás, utána meg eszetlen hajtás a munkahelyi melóval... De utána (és talán közben is egy picit) jönnek az új "fícsõrõk"

semmi baj...

Nem gondoltam, hgy ez így felkavar. Bocs a felajánlásért többet nem teszem
üdv...

örülök neki, hogy te tudsz szebet, de halkan megjegyzem, hogy én is! most ezt nem fogom bebizonyítani, mert nem érek rá arra, hogy szépen feltextúrázzam, meg minden, csak mert ezzel a játékkal foglalkozom, hiszen be szeretnénk fejezni még a nyáron! végülis nem kell elhinni, hogy tudok jobbat... ti döntésetek! engem nem különösebben zavar!

most kezdjük el az egészet megint elölrõl? vagy mi? elmondtam már vagy kismilliószor, hogy ezek a bábuk DIREKT ilyenek, nem azért mutatják azt, amit állandóan láttok benne, mert nem tudok jobbat, hanem mert ilyet szeretnénk!!!aki nem hiszi el, annak erõsen javaslom, hogy kérjen tõlem pm-ben linket, és meg fogja látni, hogy én nem ez a színvonal vagyok, csak ilyeneket szerettem vona! a felajánlást köszi, de már döntöttem! NEM KELLENEK MÁS BÁBUK!!!! ha olyat szeretnék, ami fullos, akkor csinálok olyat! haggyatok már ezzel könyörgök!!

én gondolkodtam erõsen rajta, hogy csinálok neked egy bábukészletet, ha igényt tartasz rá. Gondolkodj el rajta..

ezt hogyérted? eddig egy ötletet vettünk be játékba, azt is átalakítva

Végülis az itt zajlott ötleteléseket beépítitek ugye?

há már csak nem viszont bíztató, hogy kicsy itt van mindig! de az ogrénál már teszteltük és jó...

Akkor biztos rossz a szög
Viszont össze kéne kötögetni a vertexeket manuálisan, mert ettõl lehet hogy ki fog feküdni Ogre, hogy egymásba lóg minden

ááá nem tudok haladni az intróval, mert muszáj beszélnem Rathelorral, hogy a programon állítson át a felvételhez pár dolgot!! de egy hete nem érem el!