Klikanie w kwadracie...

[mmiga]

Witam!
Sorki za głupi temat, ale nie wiedziałem jak go nazwać...
Załóżmy, że mam kwadrat składający się z pól. Każde z pól może mieć jeden z
dwóch stanów (włączony/wyłączony) - na starcie wszystkie mają stan wyłączony.
I teraz klikając na pole ma to pole zmienić stan. Dodatkowo wszyscy jego
sąsiedzi także mają mieć zmieniony stan (na inny niż teraz).

Przykład kontrolki jest tutaj:
www27.brinkster.com/marcinm/ocx/pierdola.htm
(trzeba mieć pozwolenie na uruchamianie OCX)

I teraz przechodzę do sedna sprawy...
Interesuje mnie, czy możliwe jest KAŻDE dowolne ustawienie pól o wartości
włączone. Tzn dla kwadratu 3x3 wszystkie kombinacje 1 pola (9), dwóch, ... 6
pól (1)...

Z góry dzięki za pomoc.

pozdrawiaMM

[mmiga]

mmiga napisał:

> I teraz przechodzę do sedna sprawy...
> Interesuje mnie, czy możliwe jest KAŻDE dowolne ustawienie pól o wartości
> włączone. Tzn dla kwadratu 3x3 wszystkie kombinacje 1 pola (9), dwóch, ... 6

Tu była pomyłka. Miało być 9 (dziewięciu) pól, a nie 6.

> pól (1)...
>

[stomek]

Kiedyś dawno było dokładnie takie zadanie na Olipiadzie Informatycznej. Albo
może to był jeszcze Krajowy Konkurs Informatyczny. Dokładnie nie pamiętam treści
ani rozwiązania, ale postaram się to sprawdzić w domu.

Tomek

[Gość: Wlodek]

Tak, mozna. Stosujac standardowe oznaczenia w kwadracie:
1 2 3
4 5 6
7 8 9
klikajac 5,6,8,9 mozna zmienic stan pola 1; klikajac 4,5,6,7,8,9 mozna zmienic
stan 2, a wszystkie , tzn 1,2,3,4,5,6,7,8,9 zmieniaja stan srodkowego. To wraz
z symetriami kwadratu wystarcza do dowolnego ustawienia.

[Gość: lukkasz]

zeby zmienic dwojke klikasz tylko 5 789, a z tym srodkiem tez cos jest nie tak

[Gość: lukkasz]

stan srodkowego zmienia sie klikajac wszystkie oprocz srodkowego

[mmiga]

Gość portalu: Wlodek napisał(a):

> Tak, mozna. Stosujac standardowe oznaczenia w kwadracie:
> 1 2 3
> 4 5 6
> 7 8 9
> klikajac 5,6,8,9 mozna zmienic stan pola 1; klikajac 4,5,6,7,8,9 mozna
> zmienic
> stan 2, a wszystkie , tzn 1,2,3,4,5,6,7,8,9 zmieniaja stan srodkowego. To
> wraz
> z symetriami kwadratu wystarcza do dowolnego ustawienia.

Właśnie, że nie tak. W pierwszym poście napisałem źle. Nie dotyczy to
wszystkich sąsiadów, tylko pola sąsiadujące bokiem. (w przyszłej wersji będzie
AND/OR wierzchołkiem).

Tak więc aby zmienić stan pola nr 1 trzeba kliknąć albo na 1, albo na 2 albo na
4. Koniec.
Aby zmienić stan 4 to - 1, 4, 5, 7.
Aby zmienić stan 5 to - 2, 4, 5, 6, 8.

przepraszam za zamieszanie i pozdrawiaMM

Luzne przemyslenia :-)

[lotrzynapl]

Tak sobie siedze nad ta zabawka i sie zastanawiam - sa jakies programiki do
liczenia najmniejszej ilosci "ruchow" dazacych do uzyskania okreslonej
kombinacji pol ze zmienionym stanem ?np wszystkie zmienione z zielonego na
czerwone w kwadracie 4x4. A wogole czy teoria, ze da sie uzyskac kazda mozliwa
kombinacje dziala dla kwadratow wiekszych niz 3x3? A czy w "zadanku" tym za
kombinacje "przyciskow" ze zmienionym stanem uwaza sie np kombinacje 1 i 9 ?
czy tylko "przyciski" sasiadujace ze soba ? Pytanie czysto matematyczne - ile
jest mozliwych takich kombinacji (1;2;3 itd. elementowych) dla kwadratu 10x10?

pozdr.
ALP

[mmiga]

lotrzynapl napisał:

> Tak sobie siedze nad ta zabawka i sie zastanawiam - sa jakies programiki do
> liczenia najmniejszej ilosci "ruchow" dazacych do uzyskania okreslonej
> kombinacji pol ze zmienionym stanem ?np wszystkie zmienione z zielonego na

Nie wiem. Kolega mnie namówił na napisanie czegoś takiego. Wydawało mi się to
prościutki, ale jak to w matematyce nic nie jest takie jak się wydaje.
Wystarczy dwa razy kliknąć w złym miejscu i czasami nie można wrócić do
poprzedniego stanu. Zwłaszcza jeśli się nie pamięta ruchów.

A zagadnienie jest naprawdę bardzo ciekawe. Docelowo ma to być gra... ;-)

Co najdziwniejsze. Empirycznie (po paru godzinach) doszedłem do tego, że
najmniejsza ilość ruchów, którą można odwrócić 3x3 jest 5, a 4x4 to 4 !! więc
jest mniej. 5x5 i 6x6 (oraz większych) jeszcze nie udało mi się odwrócić... ;-(

> czerwone w kwadracie 4x4. A wogole czy teoria, ze da sie uzyskac kazda
mozliwa
> kombinacje dziala dla kwadratow wiekszych niz 3x3?

Właśnie o to pytałem. 3x3 było przykładem.

> A czy w "zadanku" tym za
> kombinacje "przyciskow" ze zmienionym stanem uwaza sie np kombinacje 1 i 9 ?
> czy tylko "przyciski" sasiadujace ze soba ?

Tylko sąsiadujące.

> Pytanie czysto matematyczne - ile
> jest mozliwych takich kombinacji (1;2;3 itd. elementowych) dla kwadratu 10x10?
>

Dużo ... ;-)

pozdrawiaMM

[lotrzynapl]

mmiga napisał:

> Co najdziwniejsze. Empirycznie (po paru godzinach) doszedłem do tego, że
> najmniejsza ilość ruchów, którą można odwrócić 3x3 jest 5, a 4x4 to 4 !! więc
> jest mniej. 5x5 i 6x6 (oraz większych) jeszcze nie udało mi się odwrócić... ;-
(

Tez do tego doszedlem :-) Z odwroceniem 5x5 mam maly problem - mianowicie udalo
mi sie odwrocic jeden z kwadratow w 18 ruchach tylko wlasnie nie pamietam czy
byl to ten 5x5 czy 4x4 (kiedy jeszcze nie znalem rozwiazania w 4 ruchach).

> Właśnie o to pytałem. 3x3 było przykładem.

Pytanie - jak to sprawdzic ? - chyba po raz kolejny zadanko dla informatykow i
ich maszyn sprawdzajacych kolejne kombinacje(jak z zarowka i wiezniami ;-)

>
> Tylko sąsiadujące.

OK

> Dużo ... ;-)

Co prawda wylacznie dla sasiadujacych liczba ta drastycznie spada ale pewnie i
tak bedzie tego sporo ;-)

> pozdrawiaMM

pozdr.
ALP

Pytanko

[lotrzynapl]

mmiga napisał:

ɱx5 i 6x6 (oraz większych) jeszcze nie udało mi się odwrócić... ;-(
> pozdrawiaMM

To osiemnascie ruchow bylo jednak dla 4x4 ale mam jeszcze pytanko - oczywiscie
opcja "zaznaczaj srodek" musi byc caly czas wlaczona? Bo jezeli nie to da sie w
bodajrze 16 ruchcach 5x5 zapelnic ;-)

pozdr.
ALP

[mmiga]

lotrzynapl napisał:

>
> To osiemnascie ruchow bylo jednak dla 4x4 ale mam jeszcze pytanko -
oczywiscie
> opcja "zaznaczaj srodek" musi byc caly czas wlaczona? Bo jezeli nie to da sie
w
>
> bodajrze 16 ruchcach 5x5 zapelnic ;-)
>

Tak, ta opcja to 'for future use'...
W przyszlej wersji (pewnie przyszły tydzień) będzie jeszcze do określenia
sposób zaznaczania - albo sąsiedzi pion/poziom albo po przekątnych.

Ale mówisz 4x4 w 18? To chyba gdzieś pętla była?
Bo mnie wcześniej wychodziło 12 i 16, ale 18 nigdy...

[lotrzynapl]

Troche okrezna droga ale sie da ;-)Przyjmujac oznaczenia:
1234
5678
itd
idziemy:
1;5;9;13;14;15;16;12;8;4;3;11;2;12;7;4;16;8
mam nadzieje, ze nic nie pomylilem :-)

pozdr.
ALP

[lotrzynapl]

Nie wiem czy jeszcze sie tym zajmujesz ale mi sie wlasnie udalo zupelnie
przypadkowo "odwrocic" kwadrat 5x5 w 37 ruchach.

pozdr.
ALP

[lotrzynapl]

Pewnie juz dawno dales sobie z tym spokoj :-) ale ja sie jeszcze tym bawie i
znam juz dokladny sposob na "odwrocenie" 5x5 w 19 ruchach a podobno da sie w
15 - tu sa jakies nieoficjalne (albo oficjalne ?) wielkosci minimalne dla
poszczegolnych "kwadratow":
www.mazeworks.com/fiver/index.htm
pozdr.
ALP

[mmiga]

lotrzynapl napisał:

> Pewnie juz dawno dales sobie z tym spokoj :-) ale ja sie jeszcze tym bawie i
> znam juz dokladny sposob na "odwrocenie" 5x5 w 19 ruchach a podobno da sie w
> 15 - tu sa jakies nieoficjalne (albo oficjalne ?) wielkosci minimalne dla
> poszczegolnych "kwadratow":
> www.mazeworks.com/fiver/index.htm
> pozdr.
> ALP

Hej! Szukałem na tej stronie rozwiązań, ale jakoś nie mogę znaleźć. Nawet tych
wielkości minimalnych.

A faktycznie na razie dałem sobie spokój...

pozdrawiaMM

[lotrzynapl]

I zszedlem do 15 :-)

pozdr.
ALP