Thomasov problem

teoreticna najvecja mozna je 64
prakticna najvecja mozna je neznana
54 mogoce ne najde ker ni vec mozno ?
to se ne bo vedl dokler
a: ksn ne bo postavil tko da bo prislo 54 in s tem dokazal da je mozno
b: postavil vse mozne kombinacije in dokazal da ne mors met :)
mas prevec casa :> ?

To pa ni res.
Ker, ko določene figure postaviš tako, da krijejo maksimalno število okoliških figur, tiste ostale, ki jih še moraš postaviti, ne moreš postaviti tako, da bi z njimi branil maksimalno število figur kot so jih sposobne, saj so tista mesta, ki bi to omogočala, že zasedena.

Zakaj 64 ni možno?

Ker imamo na robu figure, ki tolčejo ven.

16 figur ima minimalno 12 zunanjih figur.

To je že precej "izgubljenih kritij".

Ampak vam povem - 53 najde v parih sekundah - je tako eger? - 54 pa nikoli.

Hm ... mogoče ... hm ... dokaz se da proizvest ...

Poanta ostaja.

...64 ni možno niti teoretično...razen, če je blazno slaba teorija

Ja no. Teoretično je mogoče 64, ampak potem je ta teorija definitivno slaba.

Ob dobri teoriji(dokazani), pri tem primeru, bi bilo teoretično max. število 53 ali 54.

Lahko pa imaš seveda teorijo karšnokoli.
Teorijo, da dedek mraz obstaja

Nikol ne veš!!

Dobro, slabo - to je nekaj kar ne pove dosti.

Koristno, nekoristno - to je pa že druga pesm.

Postavili smo torej takšno teorijo, katere posledica je nekaj kar nam koristi.
Zgornja meja ne more presegati 64. To nas je tudi zanimalo. Uredu podatek ne?

Drugo pa niti ni pomembno. Če bi radi še kaj, se postavi nova teorija, ki je nadgradnja prvotne.

Jaz sem rabil točno pol dneva za objavo.

Hja ... glede tega zagotovo ...

Teorija ni nepravilna, tudi popolna je, če scope nekoliko omejimo.

Če pa se vprašamo - je "rešitev 55" možna? - smo pa na suhem ... NIMAMO teorije.

Je tudi ne bomo imeli...

Thomas, ravno sem prisla, lahko za kuharice predstavis algoritem. Da bom lahko sledila

Maria

Odin in Double_J

Pašnk!

> če bi se šli na pravilo an passante?

Če bi streljali sedemetrovke tudi.

En passant, pomeni vzeti (kmeta) v prehodu. Priznati mu eno polje premika, ko je hotel premakniti za dve polji.

Na noben način "an passante" ne ščiti ali napada figure.

Oh ja ....

Thomas

Zanimajo me prav tiste =tehnicne umazanije tam zadaj. Ce ni kaksnih lastniskih ovir (skrb za zascito kaksne izvirne ideje, ...) bi bila prav vesela, ce bi lahko zadevo videla. Ce pa so se kaksni komentarji, pa se bolje.
Ce pa ne gre, bo pa tudi OK, ker bom kmalu sla horizontalno.

Ze kar nekaj casa je, kar ...

Maria

OK.
Potem pa lahko noc ST

Maria

Maria, glede tehničnih podrobnosti:
Najprej moraš razumeti, kako deluje genetski algoritem. Potem pa poskusiš kaj takega tudi implementirati, kar je sicer nekoliko težja naloga.

Uglavnem, na kratko: Osebki populacije so pozicije figur na šahovnici. Funkcija vrednotenja tudi ni noben problem, za vsako figuro pač pogledaš, koliko figur podpira, in vse to sešteješ. Več dobiš, boljši je osebek (pozicija). Selekcija je pač selekcija, na osnovi fitnessa osebkov, mutacija pa tudi ni problem, vsako figuro z neko majhno verjetnostjo naključno premakneš na drugo polje (če pa je polje že zasedeno z neko drugo figuro, pa le-to premakneš na polje prve figure, skratka zamenjaš ju).

Tako da je po moje pri tehničnih podrobnostih zanimivo kvečjemu križanje osebkov, crossover, ki ni tako trivialno kot recimo križanje dveh bitnih stringov. Če še to učinkovito in dobro narediš, potem Thomas (verjetno?) nima več kaj skrivat.
Prva misel za crossover bi bila pač ta, da vzameš nekaj figur od starša (pozicije) 1, jih postaviš na novo šahovnico (potomec), pozicije preostalih figur pa vzameš od starša (šahovnice) 2. Če je slučajno kakšna pozicija figure od starša 2 že zasedena, potem pa pač vzameš pozicijo te figure od starša 1. Samo hiter razmislek tole...

Je pa treba imet nekaj izkušenj s tem, da določiš vse potrebne parametre tako, da bo čim bolje delovalo (verjetnost za mutacijo, crossover, način selekcije...). Jaz jih (opa, še) nimam.

Mislim, da bi v glavnem to moralo biti to. Komentarji zaželjeni. Radi se učimo.

jst sm ga poganju. ne gre čez 53:)

Razen tega, da si mi smeje cela SL4, zaradi mojega zatrjevanja, da je evolucijski algoritem dovolj za vse praktične namene - nisem.

Morda bom postal to na mathworld.wolfram.com, morda pa tudi ne.

Sem bolj zainteresiran za vse praktično uporabe zadeve in implementacijo tam. Recimo šolski urniki, pravično grupiranje v skupine, izboljševanje programskih sourceov ...

Je pa nekaj zanimivo, zaradi česar smo takorekoč naokoli.

Naokoli z enim mojih prvih postov na Slotech. Ko sem trdil, da Vesolje je razen nas praktično prazno.

Od milijonov različic evolucijskega algoritma, jih večina ne dela. Ali bolje rečeno - algoritem+okolje ponavadi ne dela.

Od tu naprej bodo moje ustnice beton, še vsaj 5 let.

No seveda. Jest se omejujem na tehnične probleme. Pa kakorkoli je že ta definicija kaj je tehnično - "čudna".

Tehničnih problemov je pa na kupe. Družboslovni problem pri tem je le, da se jih sploh začne reševati. Da se jih ne prikriva ali kaj podobnega.

> najde mi pa vedno --> 8_2_2_2_1_1

Progi je konzolni.

Poženi zadevo iz komandne linije in to recimo s parametrom 6 6 6 6 6 6!

Pa ti bo sestavil po 6 vsake od figur.

Pa HTML output bo nosil ime kot je parameter.

6 6 6 6 6 6. Pride 186.

In nekaj se mi zdi. Da sta 53 in 186 res zgorni meji za te dve konfiguraciji. Zakaj, zato ker oboje zelo hitro najde, potem pa nikoli ne izboljša niti za eno piko. Če bi vedno počasneje stvar naraščala bi bilo še upanje, da cifra ni maksimalna-namreč, da ma kr probleme in počasi išče bolje postavitve. Ampak očitno nima problemov, kmalu najde kar je sploh možno najdet.

Dobro. Še dva neformalna predloga...

Algoritem favoritiziraj za posamezno figuro (npr, prvi brani lovec, nato trdnjava, nato kraljica, etc...)

Kaj se zgodi, če posamezne figure postavljaš (postopoma) iz kota, večina išče rešitev iz sredine (sicer logično, ampak morda pade kaka ideja)...

Ha jeti51 - ko se bom inkorporiral (Inc.), te poiščem.

Yohan hja ... premišljujem kateri fitnes kriteriji bi bili najbolj zanimivi.

Iz tegale tvojga sem izpeljal nekaj ... ampak je precej dela, da bi implementiral.

Zdej če lahko pokrajšam iz enačbe tale precej dela - bom probal.

Evo sem se malo spremenil program in prilezel na 52 tock.

_	_	_	_	_	_	_	_
_	_	_	_	_	_	_	_
_	_	_	_	_	_	_	_
_	_	_	t	_	l	_	_
_	_	p	_	p	_	l	_
_	_	_	p	h	q	_	p
_	_	p	t	k	h	p	_
_	_	_	p	_	p	_	_

Malo za hec 0 tock z osmimi kraljicami.

_	_	_	_	_	q	_	_
_	_	q	_	_	_	_	_
q	_	_	_	_	_	_	_
_	_	_	_	_	_	_	q
_	_	_	q	_	_	_	_
_	q	_	_	_	_	_	_
_	_	_	_	_	_	q	_
_	_	_	_	q	_	_	_

tock: 0
Uporablja pa tale moj programcek brute force+kancek evolucijskega alogaritma+napredne metode
Bom danes zvecer poskusil se izboljsati rezultat
LP

Spet popravil/izboljsal program in sedaj doseze 53 tock . Hitrost se precej spreminja in vcasih 53 isce cez 10 min, vcasih pa ga najde prej kot v eni minuti. Bo treba se malo optimizirati. Edini problem je, da se program vcasih zacikla in je konec z "razvojem".
Bom pustil program teci do jutra. Upam na 54
Dva primera:

















tock: 53

_	_	_	_	_	l	_	_
_	_	_	_	p	t	p	_
_	_	_	l	h	k	t	p
_	_	p	_	q	h	p	_
_	_	_	p	_	p	_	_
_	_	_	_	p	_	_	_
_	_	_	_	_	_	_	_
_	_	_	_	_	_	_	_

_	_	_	p	_	_	_	_
_	_	l	_	l	_	_	_
_	p	h	q	_	p	_	_
p	t	k	h	p	_	_	_
_	p	t	p	_	_	_	_
_	_	p	_	_	_	_	_
_	_	_	_	_	_	_	_
_	_	_	_	_	_	_	_

tock: 53

Ce koga zanima mu lahko posljem programcek da preizkusi.
LP

54 boš težko (ne boš) dobil cman ...

Probi rajši 6 6 6 6 6 6.

(186)


Ampak čestitam za tole.