Keresés

Részletes keresés

Törölt nick Creative Commons License 2014.11.20 0 0 9240

közben leesett, persze, persze

 

na szóval én eddig jutottam, a matematikailag teljes értékűtől persze messze, Antal Imre anno nem sok pontot adott volna érte :-)

Előzmény: Vad (9237)
Törölt nick Creative Commons License 2014.11.20 0 0 9239

ez nekem így bonyolult... :-)

 

én úgy oldottam meg, hogy (nem 6 bábu levételét, hanem 10 bábu feltételét alapul véve)

 

1.) először is az átlókat figyelmen kívül hagytam, nekem eleve átló nélkül adták fel ma délután a kollégák, így az átlót csak én trollkodtam bele :-))) ezeket majd a végén kiszedjük

 

2.) fogtam 7 bábut, felraktam egy egy teljes sort és egy teljes oszlopot, első közelítésben L-alakban, azokban 4-4 figura van, tehát páros, minden más sorban és oszlopban 1-1, páratlan

 

3.) és a fennmaradó 3x3-as mátrixban kell elhelyezni a 3 fennmaradó bábut úgy elhelyezni, hogy minden sorban és oszlopban páratlan számú bábu legyen, tehát praktikusan 1-1...

 

ezt a legutolsó pontot minden bővebb magyaráézat nélkül hatféleképpen lehet megcsinálni, ebből 2 kiesik az átló miatt (próbálgatás)

 

idáig van tehát 4 megoldásunk

 

- bejön egy négyszeres szorzó az elforgatás miatt

- és bejön egy kétszeres szorzó (de lehet, hogy négyszeres???) ha a "teljes" sorok nem a tábla szélén vannak, hanem a "közepén"

 

így akkor 4x4x2=32 (de lehet, hogy 64?) megoldás van

 

de "természetesen" nem tudom sem azt bizonyítani, hoyg nincs más, sem azt, hogy a fent felsoroltak között nincs olyan, mai mégis csak egyforma... ma délután adták fel a kollégák, de ők beérték egy megoldással :-)

Előzmény: Vad (9237)
Vad Creative Commons License 2014.11.20 0 0 9238

a 0 megzavarhatná az inverzet, de olyan eset úgyse lehet, hogy 0 figura van egy sorban, ezt hamar beláttam

Előzmény: Vad (9237)
Vad Creative Commons License 2014.11.20 0 0 9237

én megfordítottam a dolgot, úgy egyszerűbb sztem. mert ahol páros számú figura van, ott az üres helyek száma is páros.

szóval, ha hat üres helyet "helyezek el" hasonló szabály szerint, valszeg ugyanazok a megoldások jönnek ki, csak nekem így átláthatóbb.

Előzmény: treff2 (9235)
Vad Creative Commons License 2014.11.20 0 0 9236

na, a négy megvan, de nem tudok elvonatkoztatni a tengelyes szimmetriától, így meg nem látok több esetet, szóval az a kétszeres szorzó nem tolakszik

Előzmény: Törölt nick (9233)
treff2 Creative Commons License 2014.11.20 0 0 9235

(Az összes eset végigzongorázásához: nézzük azokat a sorokat, amelyek a 6 figura leszedése után 4 figurát tartalmaznak.)

Előzmény: Törölt nick (9234)
Törölt nick Creative Commons License 2014.11.20 0 0 9234

(de ezeket nem ellenorizgettem korrektul vegig, szoval lehet, hogy nincs ennyi)

Előzmény: Törölt nick (9233)
Törölt nick Creative Commons License 2014.11.20 0 0 9233

en egy alapelv alapjan negy kisse kulonbozo megoldast talaltam, plusz annak az elforgatasai (tehat ha a tablat fixnek tekintjuk, akkor osszesen 4x4=16), de fogalmam sincs, hogy ez-e az osszes, csak erzesbol mondom, hogy igen :-)

 

sot, most igy belegondolva kell meg lennie... igy erzesre meg egy ketszeres szorzo bejon, szoval akkor - fixnek tekintett tabla eseten - 32

 

asszem

 

 

Előzmény: Vad (9232)
Vad Creative Commons License 2014.11.20 0 0 9232

Egyet találtam. Ha a több megoldás annak az egynek az elforgatásai, akkor leálltam

Előzmény: FASIRT (9231)
FASIRT Creative Commons License 2014.11.20 0 0 9231

És több megoldása is van.

Előzmény: Törölt nick (9230)
Törölt nick Creative Commons License 2014.11.20 0 0 9230

egy konnyu kis delutani feladvany:

 

adott egy 4x4-es tabla ("negyed sakktabla"), minden mezojen egy-egy, osszesen tehat 16 figura

 

vegyunk le a tablarol hat figurat ugy, hogy minden sorban, minden oszlopban es mindket atloban paros szamu figura maradjon

 

(nincs benne trukk)

Gergo73 Creative Commons License 2014.09.10 0 0 9229

Nagyon érdekes, köszönöm!

Előzmény: treff2 (9228)
treff2 Creative Commons License 2014.09.10 0 0 9228

Ralph Gasser szerint senkinek sincs nyerő stratégiája (lásd [1] és [2]). Számítógéppel csinálta, úgy tűnik, komoly trükközés kellett hozzá 1996-ban.  (Jó kérdés, hogy egy modern gépen mennyi fájdalommal járna a teljes leszámlálás.)

 

[1] http://www.ics.uci.edu/~eppstein/cgt/morris.html

[2] http://library.msri.org/books/Book29/files/gasser.pdf

Előzmény: Gergo73 (9227)
Gergo73 Creative Commons License 2014.09.10 0 0 9227

Köszönöm az infót. Hol lehet elolvasni a nyerő stratégiát (vagy ha géppel találták, hol van az erről szóló cikk)?

Előzmény: Vad (9226)
Vad Creative Commons License 2014.09.09 0 0 9226

a fő baj az, hogy van nyerő stratégia

Előzmény: Gergo73 (9225)
Gergo73 Creative Commons License 2014.07.22 0 0 9225

Ezt a játékot úgy hívják, hogy malom (angolul: mill game). A név alapján szerintem könnyen találsz hozzá irodalmat a neten.

 

Én egyébként sokat játszottam ezt a játékot, de nem találtam túl izgalmasnak, nem hasonlítható pl. a sakkhoz. Az egyik fő problémám az volt vele, hogy túl instabil, tehát ha az egyik játékos egy kis előnyre tesz szert, akkor már gyakorlatilag nyert ügye van. Persze lehet, hogy van hozzá finomabb szabályrendszer, amivel jobb tapasztalataim lettek voltak.

Előzmény: arpad_1969 (9224)
arpad_1969 Creative Commons License 2014.07.22 0 0 9224

Tud valaki irodalmat ehhez a játékhoz? Mármint az alkalmazható trükkök és stratégiák érdekelnének. Sokan azt mondják, mindenki magától jöjjön rá a "fortélyokra", de jólis néznénk ki, szerintem, ha mindenki mindenre magától kéne rájöjjön... vagy nincs igazam?

 

Törölt nick Creative Commons License 2014.05.22 0 0 9223

klassz, ez igen!

Előzmény: GPF (9222)
GPF Creative Commons License 2014.05.21 0 0 9222

Hadd javasoljam neked is ebből a bejegyzésből az utolsó játékot:

 

http://ordoglakat.blog.hu/2013/02/03/uj_pentomino_otletek

 

Van linkelve egy letölthető PDF, amiből kiderülnek a méretek.

Előzmény: Törölt nick (9220)
Törölt nick Creative Commons License 2014.05.21 0 0 9221

szoval az volt segitseg, hogy megadtad a gyok2-es tagokat... a pontos illeszkedessel egyutt ez kiadja, hogy hol megengedettek az irracionalis tagok es hol nem, azaz hogy vegeredmenyben nem lehet benne fuggolegesen elhelyezkedo tag

 

na ez segitett, olyannyira, hogy vegul ki sem kellett vagnom kartonbol, hanem osszeraktam fejben (persze nem elsore... :-) ) es a pincerblokk hatoldalan mar csak ellenorizni kellett, aztan utana potyogtem be mobilrol a kavezo teraszarol

 

esetleg probald meg valahol ugy feladni elmeletben, sikidomokkal, hogy a millimeterre kerekitett mereteket adod meg, a rudakat lefele, a dobozt felfele kerekitve, a gyok kettore meg csak utalast sem teve -- szerintem ugy kevesebben fejtenek meg!

Előzmény: Törölt nick (9220)
Törölt nick Creative Commons License 2014.05.21 0 0 9220

koszi :-)

 

hogy 2D-s, azt igazabol nem erzem konnyitesnek, mert a legrovidebb rud is hosszabb, mint amilyen magas a doboz, tehat ha kilepnenk a terbe, mndenkeppen kilogna - szerintem ezt gyorsan belatja az ember eloben is

 

de az mondjuk lehet, hogy eloben a forgatas lehetosege bezavar, ez elkepzelheto

 

az igazi konnyites szerintem az (nekem az volt), hogy leirod a pontos mereteket es arra is felhivod a figyelmet, hogy igy pont befer a dobozba --> eloszor azzal kiserleteztem, hogy a 2,8-ast fuggolegesen betenni es innen indulni, de aztan rajottem, hogy az ugy elveszo 2 millimetert soha nem fogom visszanyerni, tehat az megsem jo... --> na EZ eloben nem derul ki!!!

 

szoval eloben probalgatva felteteleznem azt, hogy valamennyi lotyoges (a gyartastechnologiabol adodo pontatlansagon tul is) belefer

 

Előzmény: GPF (9219)
GPF Creative Commons License 2014.05.21 0 0 9219

Akkor gratula neked is!

 

Az az igazság, hogy szoktam ide-oda vinni a játékokat, és ezt elég kevesen oldják meg. Itt meg két ember is, úgy hogy a kezükben sem volt a játék, hanem "csak" virtuálisan...

 

Vagy lehet, hogy nagy könnyítés volt, hogy elárultam, hogy igazából 2D-s játék ez?

Előzmény: Törölt nick (9218)
Törölt nick Creative Commons License 2014.05.21 0 0 9218

igen, csak kepet eselytelen voltam betenni es igyekeztem rovidre fogni :-)

Előzmény: GPF (9217)
GPF Creative Commons License 2014.05.21 0 0 9217

Nem egészen értettem a leírásodat. Onogur megoldását írtad le?

Előzmény: Törölt nick (9216)
Törölt nick Creative Commons License 2014.05.21 0 0 9216

király :-)

Előzmény: Onogur (9215)
Onogur Creative Commons License 2014.05.20 0 0 9215

Kora du, meg is lett, már el is küldtem GPF-nek.

Előzmény: Törölt nick (9214)
Törölt nick Creative Commons License 2014.05.20 0 0 9214

asszem megvan a rudas! csak mobilrol nehez...

 

kepzeljuk el a magyar zaszlot

 

kepezzunk ket, haromszinu otszoget, egy konvexet rendre 2,4 3,4 3,4 elemekbol es egy konkavot rendre 2,8 1,8 1,8 elemekbol, ezt tegyuk be a ladaba a ket szelere ugy, hogy kijojjon a zaszlo - a kozepen marado L-alaku resbe megy a maradek ketto, egymassal 90, a zaszloval 45 fokot bezarva, fentrol a hosszabb

 

 

Előzmény: Onogur (9200)
GPF Creative Commons License 2014.05.20 0 0 9213

Jól érted.

Előzmény: Törölt nick (9212)
Törölt nick Creative Commons License 2014.05.20 0 0 9212

De, ez is igazából síkbeli feladvány.

 

csak hogy biztosan jol ertettem: tehat ha kartonpapirbol kivagdosom a megfelelo alakokat, akkor is "mukodik"?

Előzmény: GPF (9202)
GPF Creative Commons License 2014.05.20 0 0 9211

Kösz.

Tényleg érdekes volt a folyamat. Először azt hittem, hogy biztos van ilyen alakzat, csak meg kell írni a programot, ami megkeresi. Megírtam, de nem talált. Aztán itt is meg máshol is jöttek a sejtések, hogy nincs is ilyen alakzat. Aztán jött az ötlet, hogy van ilyen, de nem rendes poliominó. Aztán csak lett egy jó megoldás. :)

Előzmény: Törölt nick (9210)

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!