catanedelcu

asa...e propusa de mine, dar  rezolvare n-am gasit :D  va zic de pe-acu ca la ora 14 n-o sa apara nik  decat daca o rezolv eu inaintea voastra  :)))

Andrei023

Am ajuns la 2290. Mi se par cam multe, tocmai de aceea mi-e teama sa nu fi gresit ceva. :D

ixirimdi

1.Pe tabla asta de sah in trei sau pe una ...normatä ?

2. acolo de unde e poza(daca nu cumva e creatie proprie) e ceva despre sah in 3, regulament, idei, etc
pt. ca eu am incercat un timp sa elaborez un astfel de reguli, da' la un moment dat deveneau  artificiale
si m-am abandonat ideea
Mi-am facut si tabla, portabila si asamblabila, am si jucat ceva, dar cum ziceam, parca nu am gasit acel ceva...

Imagine ataşată

ixirimdi

Cautand poza cu tabla am dat peste ceva frumos, ce am mai postat mai demult...
da' cum poate lumea a ...nouä n-o fi zäzt-o ...

Imagine ataşată

gabyteodor

C(64,3)- x combinari in care 2 regi se ataca intre ei - y combinari in care 3 regi se ataca intre ei.
Find x,y

gabyteodor

Eu am ajuns la 11901

gabyteodor

Module Module1

   Sub Main()
       Dim solcount As Integer = 0
       For r1 = 1 To 62
           For r2 = r1 + 1 To 63
               For r3 = r2 + 1 To 64
                   If Not attack(r1, r2) OrElse Not attack(r2, r3) OrElse Not attack(r1, r3) Then
                       solcount += 1
                   End If
               Next
           Next
       Next
       Console.WriteLine(solcount)
       Console.ReadLine()
   End Sub
   Function attack(ByVal i As Integer, ByVal j As Integer) As Boolean
       Dim c1 = i Mod 8
       Dim c2 = j Mod 8
       Dim r1 = i \ 8
       Dim r2 = j \ 8
       If Math.Abs(c1 - c2) <= 1 And Math.Abs(r1 - r2) <= 1 Then Return False
       Return True

   End Function

End Module

gabyteodor

Am gresit putin la conditiile alea :))

corectie 29763

am modificat cu

If Not attack(r1, r2) AndAlso Not attack(r2, r3) AndAlso Not attack(r1, r3) Then
si

If Math.Abs(c1 - c2) <= 1 And Math.Abs(r1 - r2) <= 1 Then Return True
       Return False

gabyteodor

Problema ramane inca deschisa pentru ca nu a fost rezolvata decat prin forta bruta...
Cred ca o satisfactie mai mare este aceea de a descoperi modelul matematic prin care se rezolva problema... ci nu raspunsul in sine.
Am dreptate?

Benu

:( De cand n-am mai jucat sah... :-<

catanedelcu

Una mai simpla..pentru inceput...  avem o tabla cu n casute pe orizontala si atat ...care este nr de moduri distincte in care putem aseza 3 regi ca sa nu se atace pe "dunga" asta.  Un exemplu...pentru 5 x 5

o o o _ _
o o _ o _
o o _ _ o
o _ o o _
o _ o _ o     =asta e singura
o _ _ o o
_ o o o _
_ o o _ o
_ o _ o o
_ _ o o o

se stie ...sunt 10 combinari de 5 luate cate 3...acum...treaba cu regii elimina 9 posibilitati de aranjare...ramanand doar una

in cazul a 6 casute...avem 4 posibilitati de aranjare...de data aceasta numarul de combinari totale fiind C(6,3) = 20

asa am pornit teoretic incercand sa ajung la tabla nxn , momentan sunt la distanta astronomica :)))...  Poate da cineva formula in cazul asta particular ?  O formula care sa spuna numarul de moduri de aranjare pe o dunga pastrand cerintele sa nu se atinga ca iau râie :))) ? Ca sa vedem un pattern, ceva...

Poate o propun maine :D  Sau daca o stie careva... ca o fi simpla si n-o stiu eu :D

puffarina

sahistilor, oameni de stiinta... mai respirati si voi oleaca... =))))))))))))))))))))))))))))))))))

mai bine, nu va intalniti toti intr-o zi si-ntr-un loc bine ales si acolo puteti s-o faceti in direct (dezbaterea)... =)))))))))))))))))))))))))))))))))))))))))))))

catanedelcu

O alta idee ar fi sa vedem cum se face trecerea de la 3 la 4  !   in cazul 3 avem 8 posibilitati.....la 4 sunt conform programului lui gabyteodor 147 de posibilitati...ASA...eu cred ca cine vede trecerea de la 3 la 4 gaseste solutia.....

catanedelcu

mai sus am vrut sa spun trecerea de la 3x3 la 4x4  cu acelasi nr. de regi, 3

catanedelcu

Iaca , inca o idee  ... adica o traznaie...  Gasiti continuarea in sirul urmator :  :)))

8,    147,    980,   3947,  11900,    29763,   65312,  130675,  ...    

asta e sirul raspunsurilor cu regii pentru tablele  3x3, 4x4,...., 8x8, 9x9 ,10x10

nickxyzt

Am o soluție matematică, dar este o muncă de chinez, și nici n-am o tablă de șah la îndemână.
Ideea centrală în „rezolvarea mea” este analizarea poziției relative a 2 regi, și analizarea câte pătrățele libere rămân pentru al treilea rege (scăzând de fiecare dată zonele lor de influență).
În unele cazuri, cei doi regi influențează doar 8 pătrățele, iar în alte cazuri cei doi regi influențează 15 pătrățele. De fiecare dată, al treilea rege poate fi așezat în oricare din pătrățelele rămase neinfluențate.

Poate totuși există o rezolvare mai simplă, bazată pe un raționament mai simplu...

catanedelcu

De azi am devenit antimonarhist !    :))))))))))))))))))))))))))))))

puffarina

mi se blocase mouse-ul de la laptop... d-asta am intarziat atat... =))))))))))))))))))))))))))))))))))))))))

nickxyzt

Am nevoie, pentru rapiditate, de numărul de variante pentru cazul când sunt doar 2 regi. Mă ajută cineva?

demostene

Baieti, nu mai furati de pe logica.demostene.ro. Ati furat pana si poza. Iar pentru ca nu aveti acolo un raspuns, d-aia nu aveti nici aici un raspuns :)