|
[153] Sirpi | 2010-04-24 22:58:32 |
Legalább hány futót kell elhelyezni az n-szer n-es sakktáblán, hogy minden mezőt ütés alatt tartsanak? (Azt is ütik, amin állnak). Triviálisnak látszik, de azért kellett vele küzdenem, mire megoldottam.
|
|
|
|
[150] Mezei Balázs Ferenc | 2010-01-07 19:45:24 |
Sziasztok! Még ahhoz a problémához szeretnék hozzászólni, ahol azt kerestétek, mennyi az a legkisebb falszám, amivel egy lefedés kikényszeríthető egy 8x8-as sakktáblán. (L alakú dominókkal lefedve.)
Írtam rá egy programot ami minden esetet végignéz 4 falra (a négy falat mindenhova lerakja), és meglepő eredményt kaptam. A program kiadott egy ilyen fedést, amit kézzel is ellenőriztem és én is helyesnek találtam. Úgyhogy ezt megosztom veletek.
Mivel nagyon sok eset van ezért a program az esetek nagyon kis hányadát nézte csak végig, ezért azt gondolom, hogy még több ilyen fallerakás is létezik. (Forgatás, tükrözésen kívül persze.)
A programot forráskódját, ha valakit érdekel, majd hamarosan közzéteszem, de még optimalizálom és más által is átláthatóvá teszem.
Tehát itt van: (vastag pirossal vannak jelölve a falak)
|
|
|
[149] Valezius | 2009-12-10 16:16:30 |
Valaki nézte a második fordulót? Szerintem jobbak a feladatok, mint múlt héten. Azaz jobban mondva van közte 3, ami nekem tetszik :) Pentomino: Sikerült egy elég jó elrendezést találnom, az alulra tett 5 pentominót végig tudtam járni lyuk nélkül. A tetejét pedig 4 lyukkal. Talán be lehet járni az egészet, kíváncsi leszek a legjobb megoldásra.
Step-by-step: Ebben az volt az érdekes, hogyan lehet mindegyik sárga mezőbe eljutni. (Excelben elég kényelmesen lehet próbálkozni, visszatörölni) Illetve az volt még benne jó, hogy mennyi fehér mezőt járjak be, azt kockáztatva, hogy amikor a másik irányból odaérek ezek miatt nem lehet majd bejárni az összes sárgát.
Tükrök: Bárhova teszed a 7 törpét mindig zavarnak :) Kaptam egy viszonylag jó megoldást, amikor az átlóba került minden törp. A legjobbat pedig akkor értem el, amikor volt pár tükör, amit mindkét út használt.
|
|
|
[147] Hajba Károly | 2009-11-21 23:53:51 |
Ezt a feladatot [126 hsz] tovább is lehet fejleszteni.
Legyen egy 5*5*5-ös terünk és ebben 4 db homokzsákocska, mely a térben hasonló elven mozog. (Pl. a Szojuz-Apollo őrállomáson. :o) Kezdeti helyük az egyik sarok és a 3 szomszédos sarka. Feladat a tér közepébe juttatni az egyik zsákocskát a lehető legkevesebb újbóli lökéssel.
Tény, hogy az eredeti feladat megoldásának ismeretében már nem olyan nehéz, de az újaknak érdekes kihívás lehet.
|
Előzmény: [126] Sirpi, 2009-11-11 10:26:10 |
|
[146] Moderátor | 2009-11-13 09:39:11 |
A 137-és a 140-es hozzászólást (túl nagy kép beszúrása miatt) töröltem.
|
|
[145] jonas | 2009-11-13 09:21:54 |
Vagy még egyszerűbb lenne, ha képek helyett linket raknék föl egy külső oldalra, ahol a megoldás szerepel, és a link elé feltűnően odaírnám, hogy ne kattints rá, ha tudni akarod a megoldást.
|
Előzmény: [144] Sirpi, 2009-11-13 08:43:38 |
|
[144] Sirpi | 2009-11-13 08:43:38 |
Szerintem sokkal egyszerűbb nyomni egy print screent, aztán megnyitni a paintet, ott Beszúrás (Paste), aztán a vödrös ikont kiválasztva átszínezni a hátteret fehérre. Annyi gond lesz ezzel, hogy a lyukak nem színeződnek át (pl. a 0 vagy a 8 közepe), de ezt leszámítva teljesen olvasható lesz a kép és fél perc alatt megvan.
|
Előzmény: [141] Hajba Károly, 2009-11-13 00:24:07 |
|
[143] jonas | 2009-11-13 00:34:12 |
Az valóban igaz, hogy a gimp-ben el lehet veszni, nehéz megérteni, hogy hogyan kell kezelni.
|
|
|
[141] Hajba Károly | 2009-11-13 00:24:07 |
Valóban leírtad. Én meg le is töltöttem most a Gimp-et, települt is magyarul. S annyi lehetősége van, hogy elvesztem benne és amit gyanítottam a te leírásod alapján, azzal a sötétből pepitára váltáson kívül semmit nem tudtam csinálni.
Ami neked, ki ezerszer használod, természetes, az egy újoncnak őskáosz. A manipuláció lényegét értem, de a végrehajtását nem tudom, hogy melyik utasítással kell elvégezni.
|
Előzmény: [139] jonas, 2009-11-12 22:58:40 |
|
|
|
|
|
|
|
[132] Hajba Károly | 2009-11-11 23:56:34 |
Nekem papíron tollal 14 húzás jött ki, kb ugyanennyi perc görcsölés után.
|
|
|
|
[129] jonas | 2009-11-11 22:00:30 |
Nagyobb pályákra is lefuttattam. Úgy tűnik, ilyenkor is van megoldás. Az ábrán az első sorban a négyzet oldalhossza, alatta a szükséges lépések száma áll. Ebből aztán már lehet tippelni az általános képletre, de persze ez nem bizonyít semmit.
|
|
Előzmény: [126] Sirpi, 2009-11-11 10:26:10 |
|
|