|
sm1
vas-tag
Csatlakozott: csüt. aug. 14, 2008 11:52
Hozzászólások: 2
|
 Algoritmus segítségkérés Sziasztok!
Szeretnék irni egy olyan programot, ami készit egy 6x6-os bűvös négyzetet, amiben a számok 1-36-ig vannak és minden oszlop, sor és a két átló összege 111. A négyzet előzőleg már tetszőleges fel van töltve a 36 számmal és ezt kellene úgy átalakitani, hogy a végeredmény egy bűvös négyzet legyen.
Annyit találtam, hogy úgy érdemes kezdeni, hogy kicserélek két számot és ha több sor/oszlop lett 111es összegű, akkor lépek tovább, ha nem lett eredményes a csere, akkor visszalépek.
Szóval igy próbáltam, de nem ér a végére soha sem, de azon is elgondolkoztam, hogy egy backtrack dolgot kellene irni, de az még lassabban lépkedne szerintem.
Tehát, ha valaki tudja, hogy hogyan érdemes felépiteni egy olyan algoritmust, ami egy tetszőleges 6x6-os táblát bűvös négyzetté forgat, legyen szives irja meg. De bármilyen ötletet szivesen veszek.
Kösz
sm1
|
