Clasa a VI-a lecția 39 - 2 iun 2014

Tema - demo

Prezentări programe-jocuri pe care le-ați programat pentru astăzi.

Lecție

Despre măsurarea timpului

Cum măsurăm timpul. Articolul principal este aici: Testarea timpului de execuție al unui program

Programarea logicii jocurilor

Arbori de joc

Arbori de joc, evaluarea arborelui parțial, scor material și pozițional.

Link util: wikipedia Game Tree.

Evaluarea poziției

Idei de evaluare a poziției.

• Ideile din programele de test (sparring partners): material + evaluare pe porțiuni + scor centru
• Ideile din alpah-betum: material + joc separat pe fiecare linie * ponderi
• Alte idei: descriere programe participante la un turneu de Pah-Tum.

Temă

• Tema 39 clasa a 6^a
• Continuați programarea la jocul e Pah-Tum folosind ceea ce ați învățat azi. Nu uitați să vă înscrieți cît mai repede la concurs, nu e nevoie să aveți programul!
• Opțional: puzzle: avem 12 de bile care arată identic, una este ușor diferită (mai ușoară sau mai grea, nu se știe). Avem la dispoziție o balanță. Găsiți bila diferită din trei cîntăriri.
• Opțional: puzzle: ziua regelui: un rege organizează o petrecere mare de ziua lui. Petrecerea începe peste 24 de ore. Regele află că una din cele 1000 de sticle de vin pe care le va servi este otrăvită. Otrava acționează ciudat: omul care bea chiar și cea mai mică cantitate din această otravă nu are nici un simptom vreme de 24 de ore, apoi moare subit. Regele are sclavi la dispoziție pe care îi poate folosi. Lui nu îi pasă cîți sclavi mor, dar îi pasă cîți sclavi beau vin, deoarece un sclav care a băut vin nu poate fi folosit la treabă, ci trebuie izolat spre observare. Care este numărul minim de sclavi cu care regele poate afla sticla otrăvită în cele 24 de ore pe care le are la dispoziție?