Vašou úlohou je naprogramovať prázdny hrací plán hry Sudoku na čo najmenší počet príkazov. Riešenie musí byť vytvorením procedúry, ktorá tento hrací plán nakreslí a nemožno použiť už predkreslený obrázok.

Vzor, ako by mal hrací plán vyzerať:

Do počtu príkazov nepočítame viem názov_procedúry a koniec a číselné parametre či už vo forme čísla alebo premennej.

Celkové poradie

1. Čajka 9. A 18
2. Petróc 7.A 21
3.  Micheĺ 9.A 22
4.  Varinský 7.A 29
5. Richnavský 31

Poradie podľa jednotlivých tried

9.A

1. Čajka 18
2. Micheľ 22
3. Richnavský 31
4. Krajňáková 39
5. Sabovčíková a Genčiová 91
6. Kalina 98

7. A

• Petróc 21
• Varinský 29
• Melicherová 31
• Gbúrová 32
• Lukáč, Orosz 75
• Bucher 85

7. B

• Sremaňák 40 (Patrikove riešenie zverejním, ako jediný použil parameter, ktorý určuje, aký veľký bude hrací plán)
• Jakubčák 56
• Šašala – veľa 🙂

Učiteľ TM 17. Pôvodne som mal 21, keď Petróc dosiahol rovnaký počet, ešte som to zredukoval.

Čo je sudoku, takmer všetci vedia, väčšina nevie, čo je genetický algoritmus alebo genetické programovanie.

Genetický algoritmus je nedeterministická metóda riešenia problému, vychádzajúca z princípov Darwinovej evolučnej teórie. 

Každé riešenie úlohy (aj “zlé”) sa nazýva chromozóm, je tvorené binárnym reťazcom danej dĺžky, ktorá je rovnaká pre všetky chromozómy populácie. Populácia je konečná množina chomozómov. Základná populácia resp. nultá generácia populácie je začiatočný stav riešenia. Vývoj k optimálnemu riešeniu prebieha prirodzeným vývojom populácií. Nultá generácia je vygenerovaná náhodne, vygenerované chromozómy, musia byť riešením problému.

Proces reprodukcie:

• Výber chromozómov na kríženie či mutáciu (pseudonáhodný výber podľa pravdepodobnosti úmernej jeho fitness)
• Kríženie chromozómov (výmena podreťazcov, kde môže prebiehať kríženie jednobodovo, či viacbodovo)
• Mutácia, náhodne zmutujú niektoré gény, mutuje sa s malou pravdepodobnosťou, aby zostala zachovaná genetická informácia

Náhodnosť sa zaisťuje pomocou generovania pseudonáhodných čísel.
Continue reading →

V článku Podmienené príkazy som spomenul, že podmienené príkazy testujú, či je alebo nie je splnená nejaká podmienka. Ak je výraz v podmienke pravdivý, tak podmienka splnená je, ak je nepravvidvý, podmienka splnená nie je. Continue reading →

Tak ako jednoduché stroje už v  staroveku ľuďom uľahčovali fyzickú prácu, počítače môžu uľahčiť netvorivú mechanickú duševnú prácu a čoskoro budú schopné vykonávať aj niektoré úkony tvorivej práce. Ak vám zadám úlohu: Nakreslite v Imagine štvorec so stranou 100, mechanickým postupom napíšete napríklad nasledujúcu postupnosť príkazov:

do 100
vpravo 90
do 100
vpravo 90
do 100
vpravo 90
do 100
vpravo 90 

Poznámka: do je skratka príkazu dopredu.

Continue reading →

Zoznam/zoznamy použijeme, keď máme viac objektov, s ktorými potrebujeme postupne jednotným spôsobom pracovať.

Príkazy zadané do príkazového riadku sú napísané tučne, čo sa vypíše v informačnej časti obrazovky je napísané kurzívou. Za maltézskym krížom # sú uvádzané poznámky k príkazom.
Všetky nižšie uvedené príkazy si individuálne vyskúšajte.

Ak by sme potrebovali mať zoznam čísel od jedna do 100, môžeme ho vytvoriť nasledujúcim spôsobom:

urob „zoznam [ ]  #vytvorenie prázdneho zoznamu

opakuj 100 [urob „zoznam veta :zoznam počítadlo]

Funkcia veta spája dva zoznamy.

Continue reading →

V projekte Piškvorky bude vašou úlohou naprogramovať hru Piškvorky.

Piškvorky sa hrajú na štvorčekovanom papieri.  Hráči sa navzájom striedajú, v každom polťahu hráč na ťahu nakreslí na hrací plán svoj symbol. Ak vodorovne, zvislo alebo po niektorej uhlopriečke je päť rovnakých symbolov vedľa seba, hráč vyhral. Continue reading →

Prebrali sme už väčšinu príkazov jazyka Imagine. Pomocou týchto príkazov môžete naprogramovať všetky jednoduché hry, ktoré hrávate na počítačoch alebo v mobiloch. Vašou úlohou je naprogramovať hru Tic-Tac-Toe. Stretnete sa pritom s väčšinou problémov a úloh, ktoré pred programátorom vyvstanú, ak chce aby hra bola hrateľná, funkčná, aby dobre vyzerala, aby boli ošetrené všetky možné situácie, …

• Tic-Tac-Toe sa hrá na hracom pláne rozmerov 3×3. Obrázok vľavo
• Hráči striedavo kreslia krúžky a krížiky.
• Komu sa podarí vytvoriť tri rovnaké symboly vodorovne, zvislo alebo po uhlopriečkach vyhrá. Na obrázku vpravo, vyhral hráč, ktorý kreslil krúžky.
• Ak sú všetky políčka obsadené a nik nevytvoril trojicu rovnakých symbolov, hra končí remízou.
• Ďalšiu hru začína druhý hráč

Continue reading →