Van megoldása ennek a feladatnak?
Itt van egy kép az egyik megoldásról:
Itt királynők vannak csempék helyett, de a feladat ekvivalens a nevezetes nyolckirálynő problémával (csak 8x8 helyett 10x10-es a tábla).
A magyar wikipédia cikket is érdemes elolvasni. Van benne olyan adat, hogy 10x10-es táblán 92 lényegesen különböző megoldás van:
Azért pontatlanság azt írni, hogy a kérdező feladata ekvivalens a királynős problémával, mert az előbbinél csak a két átlóra kell figyelni, a királynősnél viszont minden átlós sorra (remélem érthetően fogalmaztam).
Az persze igaz, hogy a királynős feladat megoldásai a kérdező feladatának feltételeit is kielégítik
Én úgy értelmeztem az átlót, ahogy a nyolckirálynő problémában is van. Az egy oszlop, egy sor, egy átló úgy szimmetrikus fogalmazás.
De majd a kérdező tudja, mi pontosan a feladat.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!