Thomasov problem

Nisem čisto 100%, da sem si ga prvi izmislu - ampak verjetno, da sem si ga vendarle. Včeraj zvečer, tako da je še topel, rešitve pa ne vem, čeprav zanesljivo obstaja.

Ko postavimo bele figure na šahovnico, trdnjavi podpirata po vsaka 2 figuri. Konja zraven in kmeta spredaj.

=4

Konja podpirata vsak po 1 kmeta.

=6

Lovca vsak po 2 kmeta.

=10

Kraljica 5 in kralj tudi 5 okoliških figur.

=20

Kmetje pa nič.

=20

... podprtih figur.


Kako vse bele figure (s kmeti vred) postaviti na šahovnico, da bo tega podpiranja maximalno? Črnih figur ni!

Koliko je to in kako stojijo?

Tko na pamet 34. Nisem še dosti reševal sploh.

Heh, to kar sprašuješ sploh ni nobena neumnost.

Cca 10³⁰ inštrukcij bi požrl brute force program.

Deset milijard 10 Gh računalnikov dela 320 let - pa je!

Koliko se pa da to optimizirat - no to je pa druga reč.

p.s.

Figure lahko postavimo kamorkoli. Torej sta lahko lovca tudi enakih barv. ni pa treba.

Kmetje seveda hodijo le naprej. Lahko jih postaviš tudi v prvo in zadnjo linijo. Samo v zadnjo se jih sihurno ne splača. [Thomasova lema - brez dokaza, trust me!]

Ja. Ampak s kakšnim inteligentnim algoritmom bi pa mogoče šlo.

p.s.

Rezultat >=36.

........
........
........
........
........
........
RBNKQNBR
PPPPPPPP

Velja.

=>45.

Kmeta levo spodaj daš na gor za kralja (+3)

Dodatno metapravilo!

(Nariši in preštej, da se bomo točno razumeli!)

Mici,

Zarad tega ni blema, ker JE on topic.

Thomasova druga lema: 64 je zgornja meja. Ne natančna zgornja meja, vendar več biti ne more.

Dokaz:

Oba konja, kraljica in kralj, lahko podpirajo največ po 8 figur. Oba topa in oba skakača po 4, kmetje pa največ vsak po dva.

4*8+4*4+8*2=64.

pa ratal je 48



boljse dvomim :>

dej nej en admin spremni prejsn post v samo link do slike ker ni vec aktualna da nav tema preteska za dialup userje :)

drugac je poanta v kljucni postavitvi konjev, ker lahko prineseta vsak po 8 pik

Ja ... ni slabo ...

Ampak a je to res maximum?

ok, poslano...

.	.	.	.	.	.	.	.
.	.	.	.	p	.	.	.
.	.	.	B	.	p	.	.
.	.	p	.	Q	N	B	.
.	.	.	p	N	K	R	p
.	.	.	.	p	R	p	.
.	.	.	.	.	p	.	.
.	.	.	.	.	.	.	.

=53.

Uganili ste, evolucijski algoritem.

Od tod naprej delejte vi, jest ga bom lahko pognal za dlje časa pojutrišnjem.

Mici,

Ogorčen sem. Prejle sem si vzel 2 uri časa, da sem napisal program, ki takele zadeve računa!

Jezus Kristus!



Hehe ...

Hja no Maria - če moja prva lema ne drži, potem nimamo 8 kmetov ... kar je v nasprotju s predpostavko naloge, da jih mamo.

Lahko bi bil pa preciznejši - ja.

hehe, dobra, samo proti pravilom
Mislim da maš lahko samo osnovne figure.

thomas ce rabis brute force poslji :) nej mal kista dela

Sem ti poslal, eger. Lahko ga dam tudi za download na Slotech.

Matija Mataja, glej ga tolovaja,
tolovaja pa ni, Maria ti nasprot sedi.

56, je tista, ko promoviras vse kmete na osmi vrsti v kraljice, sedma vrsta pa so osnovne figure. Je pa seveda jasno, da taksna zasedba daje tudi boljse resitve. Samo s polnim trebuhom je bolj tezko.
Se opravicujem, da s kuharskim pristopom motim resne resitve, ampak, se mi je zdelo fletna resitev.

Saj tudi na tisto uganko z vilicami v krogu Sketch ni nic odgovoril, ce se ne motim.

Maria

Alec, sem poslal Primozu, da "nekam da, da bi lahko vsi dosegali". Potem pa poganjali na svojih računalnikih in delali s poljubnim številom figur. Progi naredi celo HTML.

Maria:

.	.	B	.	.	.	.	.
.	Q	R	K	N	.	.	.
Q	.	Q	Q	Q	.	.	.
.	.	N	Q	.	B	.	.
Q	.	.	.	Q	.	.	.
.	R	.	Q	.	.	.	.
.	.	.	.	.	.	.	.
.	.	.	.	.	.	.	.

Result = 79

Tuki maš promoviranih vseh 8 kmetov, tako da je 9 dam.

Evolucija dela čudeže, za kar smo mi sami priča in dokaz hkrati. Torej ni razloga, da jih ne bi tudi njena (evolucijina) digitalna simulacija.

Če jih ne - pomeni da s simulacijo ni nekaj v redu, da so bugi. Skozi to fazo smo v glavnem že.

.	.	.	.	.	N	.	.
.	.	.	N	.	.	.	N
.	.	.	.	N	N	.	.
.	.	N	.	N	.	N	.
.	.	.	.	N	p	N	.
.	.	.	N	.	.	.	.
.	.	.	.	.	N	.	.
.	.	.	.	.	.	.	.

Result = 44

Tkole je, če ima kmet 12 konj.

Recimo, da se želimo omejiti samo na "belo polovico figur", torej 8 kmetov, dva topa, dva konja, dva tekača, kralja ter kraljico.

To je dosti bolj zanimivo. Kajti TRDIM, da se 64 ne da doseči

kdaj bo progi?

Program

dons sm ga lavfal cca 10 ur pa ni blo ucinka ni najdu 54 :)
back to seti

Jz pa ne vidm Thomasovih slikc...
Samo en tak ogromen prazen prostor.
Nebi vedu zakaj

thomas poslji novejso bom updatal :)