forrás: www.sunysb.edu         küldte: Tóth Zoltán
Zoli! megint kincset találtál, köszönjük!

    "tic-FRAC-to"

        A (helyesen: '-toe', de csak '-to'-nak ejtett) Tic-Tac-To elágazásfájának teljes lebontása "fraktálosan".
       Ha ezt Neumann János megérhette volna...
       Vajh', gondolhatta-e a "számítógép atyja", hogy mi mindenre lesz képes a gyermeke?
       Jósolhatom-e, hogy a ma születettek megérik, hogy akár a sakk-játékra is elkészüljön a teljes variáció,
       ilyen, egyetlen "képből" kibontható formában? (Nézd az alábbi képet, az osztottan alászerkesztett szöveggel!)

A bal oldalon ( felülről lefelé 3 sorban): egy TicTacTo parti
utolsó két lépésének elágazásai láthatók.
A felsőn mutatott állásban piros kör következik, aki ugye két szabad hely közül választhat.
Az alatta lévő két kép szemlélteti az elágazást, azt mutatja, amit a lépésre következő (kékkel játszó) lát.
A legalsók: a parti lehetséges kimenetelének végállásai.

A jobb oldalon: egyetlen képbe van beletömörítve mindaz amit a bal oldalon látunk.
Előbb az alsó zöldkeretes négyzetek vannak belekicsinyítve a felettük álló négyzetek pici zöldjeibe, majd a középső kék és sárga négyzeteket másoltuk bele kicsinyítve a felső négyzet sárga és kék színű pici négyzeteibe.


Nos. Ha a fenti módon a Tic-Tac-To teljes hadállásvariációját egyetlen ilyen (9 fokozatban felnagyítható) "képbe" besűrítjük, akkor az (ha jól számolom) összesen 362.880 féle végállapotot tartalmaz.

Láss a képen, egy,
a bal felső sarokban elkezdett partit.
Ha a még nem foglalt 8 mező egyikét
kiválasztod és kinagyítod
az eredeti kép teljes méretére,
majd ezt, az abban még nem foglalt
7 mező egyikével megismétled,
utána a 6-, 5-, 4-, 3-, 2-ből választott egyikével ugyanígy,
akkor lekövetted a teljes partit...


FireFox böngészővel
ki is próbálhatod.

A képre kattintva,
új ablakban,
elindul a verhetetlen progi.

Sajna, M.I.Explorerrel nem működik.
Ha nincs FireFox-od, akkor
itt megnézhetsz egy animált partit.



Nem ilyen "fraktálos", de a sakkpartiban jópofán jelez elágazásokat :