Celkem článků (výsledků vyhledávání): 13
Přehled článků
Šachové myšlení (1) - nejjednodušší program
V novém seriálu vítám všechny příznivce počítačového šachu.
Pokud chcete vědět, co je to alfabeta, historická heuristika nebo metoda nulového tahu,
čtěte dále.
8.3.2006 | Jan Němec | přečteno 37343×
Komentářů: 10 | Poslední: 5.03.2006 19:13
Šachové myšlení (2) - minimax
Většina programátorských úloh má jednoduché, správné a velmi pomalé řešení typu projdi všechny možnosti. V šachách se jmenuje minimax.
15.3.2006 | Jan Němec | přečteno 26104×
Komentářů: 2 | Poslední: 6.03.2006 12:31
Šachové myšlení (3) - alfabeta
Existuje algoritmus, který je mnohem rychlejší než minimax, protože některé
varianty vůbec nepropočítává. Přesto dojde vždy ke stejnému výsledku. Tento
zázračný algoritmus se jmenuje alfabeta metoda a je základem dnešních šachových programů.
12.5.2006 | Jan Němec | přečteno 20095×
Šachové myšlení (4) - vylepšení alfabety
Dnes si spočítáme časovou složitost alfabeta metody, užijeme si tedy i trochu matematiky. Efektivita algoritmu silně závisí na velikosti (alfa, beta) intervalu. To poskytuje obrovský prostor pro nejrůznější heuristiky spojené s tříděním tahů podle jejich nadějnosti.
17.7.2006 | Jan Němec | přečteno 13893×
Šachové myšlení (5) - kaskádová metoda, prohlubování
Dnes si ukážeme, že rychlejší než propočet do hloubky n může být celá sada propočtů do hloubek 1, 2, 3 až n. Podíváme se také na některé metody prohlubování propočtu.
9.8.2006 | Jan Němec | přečteno 14263×
Šachové myšlení (6) - Prořezávání
Šachista - člověk propočítává vždy jen jeden nebo několik málo nejnadějnějších tahů, alfabeta metoda všechny, které mohou ovlivnit výsledek. Kvalitní programy se snaží lidskému myšlení aspoň trochu přiblížit a ty nejhorší tahy vyřadit bez propočtu.
31.10.2006 | Jan Němec | přečteno 12401×
Šachové myšlení (7) - Haš tabulky
Dvě různé varianty mohou vést ke stejné pozici. Ukážeme si, jak zařídit, aby šachový program tyto pozice počítal jen jednou.
15.2.2007 | Jan Němec | přečteno 12776×
Šachové myšlení (8) - Haš funkce
Minule jsme si ukázali, jak zrychlit propočet šachového programu pomocí hašování. Dnes dojde na konkrétní implementaci hašovací funkce, která ke každé pozici na šachovnici přiřadí celé nezáporné číslo.
25.9.2009 | Jan Němec | přečteno 10603×
|
Šachové myšlení (9) - Reprezentace pozice
Šachovnici lze a má dobrý smysl reprezentovat i jinak než dvourozměrným polem 8x8. Může to zjednodušit kód a podstatně urychlit myšlení programu. Ukážeme si všechny tři v dnešních šachových programech běžně užívané reprezentace.
20.10.2009 | Jan Němec | přečteno 11420×
Šachové myšlení (10) - Tahy
Efektivita šachového programu hodně závisí na reprezentaci tahů a způsobu jejich ukládání. Řekneme si něco tahu v jednom 16-bitovém čísle, zásobníku tahů a nakonec o propočtu s pseudolegálními tahy.
9.11.2009 | Jan Němec | přečteno 14894×
Komentářů: 10 | Poslední: 7.04.2010 02:51
Šachové myšlení (11) - Ohodnocovací funkce
Cílem ohodnocovací funkce je jednoduchým způsobem odhadnout pozici, do jaké míry je lepší pro bílého nebo pro černého. Odhad nemusí být dokonalý, ale musí být hodně rychlý.
6.1.2010 | Jan Němec | přečteno 11778×
Komentářů: 1 | Poslední: 3.01.2010 23:14
Šachové myšlení (12) - Knihovna zahájení
Dnes si ukážeme, jak napsat pro náš program knihovnu zahájení a především jak získat potřebná data.
25.2.2010 | Jan Němec | přečteno 13922×
Komentářů: 2 | Poslední: 3.03.2010 08:42
Šachové myšlení (13) - Databáze koncovek
Již umíme naučit náš program hrát zahájení jako velmistři. Dnes se si řekneme, jak naučit program hrát několikakamenné koncovky naprosto dokonale. Počítač třeba v koncovce dámy proti dvěma střelcům, kterou dokonale nezvládají ani ti nejlepší lidští velmistři, bez přemýšlení zahlásí mat 50. tahem a opravdu předvede nejrychlejší cestu k výhře.
14.4.2010 | Jan Němec | přečteno 14070×
|
|
Vyhledávání software
Vyhledávání článků
28.11.2018 23:56 /František Kučera Prosincový sraz spolku OpenAlt se koná ve středu 5.12.2018 od 16:00 na adrese Zikova 1903/4, Praha 6. Tentokrát navštívíme organizaci CESNET. Na programu jsou dvě přednášky: Distribuované úložiště Ceph (Michal Strnad) a Plně šifrovaný disk na moderním systému (Ondřej Caletka). Následně se přesuneme do některé z nedalekých restaurací, kde budeme pokračovat v diskusi.
Komentářů: 1
12.11.2018 21:28 /Redakce Linuxsoft.cz 22. listopadu 2018 se koná v Praze na Karlově náměstí již pátý ročník konference s tématem Datová centra pro business, která nabídne odpovědi na aktuální a často řešené otázky: Jaké jsou aktuální trendy v oblasti datových center a jak je optimálně využít pro vlastní prospěch? Jak si zajistit odpovídající služby datových center? Podle jakých kritérií vybírat dodavatele služeb? Jak volit vhodné součásti infrastruktury při budování či rozšiřování vlastního datového centra? Jak efektivně datové centrum spravovat? Jak co nejlépe eliminovat možná rizika? apod. Příznivci LinuxSoftu mohou při registraci uplatnit kód LIN350, který jim přinese zvýhodněné vstupné s 50% slevou.
Přidat komentář
6.11.2018 2:04 /František Kučera Říjnový pražský sraz spolku OpenAlt se koná v listopadu – již tento čtvrtek – 8. 11. 2018 od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Tentokrát bez oficiální přednášky, ale zato s dobrým jídlem a pivem – volná diskuse na téma umění a technologie, IoT, CNC, svobodný software, hardware a další hračky.
Přidat komentář
4.10.2018 21:30 /Ondřej Čečák LinuxDays 2018 již tento víkend, registrace je otevřená.
Přidat komentář
18.9.2018 23:30 /František Kučera Zářijový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 20. 9. 2018 od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Tentokrát bez oficiální přednášky, ale zato s dobrým jídlem a pivem – volná diskuse na téma IoT, CNC, svobodný software, hardware a další hračky.
Přidat komentář
9.9.2018 14:15 /Redakce Linuxsoft.cz 20.9.2018 proběhne v pražském Kongresovém centru Vavruška konference Mobilní řešení pro business.
Návštěvníci si vyslechnou mimo jiné přednášky na témata: Nejdůležitější aktuální trendy v oblasti mobilních technologií, správa a zabezpečení mobilních zařízení ve firmách, jak mobilně přistupovat k informačnímu systému firmy, kdy se vyplatí používat odolná mobilní zařízení nebo jak zabezpečit mobilní komunikaci.
Přidat komentář
12.8.2018 16:58 /František Kučera Srpnový pražský sraz spolku OpenAlt se koná ve čtvrtek – 16. 8. 2018 od 19:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát jsou tématem srazu databáze prezentaci svého projektu si pro nás připravil Standa Dzik. Dále bude prostor, abychom probrali nápady na využití IoT a sítě The Things Network, případně další témata.
Přidat komentář
16.7.2018 1:05 /František Kučera Červencový pražský sraz spolku OpenAlt se koná již tento čtvrtek – 19. 7. 2018 od 18:00 v Kavárně Ideál (Sázavská 30, Praha), kde máme rezervovaný salonek. Tentokrát bude přednáška na téma: automatizační nástroj Ansible, kterou si připravil Martin Vicián.
Přidat komentář
Více ...
Přidat zprávičku
Poslední diskuze
31.7.2023 14:13 /
Linda Graham iPhone Services
30.11.2022 9:32 /
Kyle McDermott Hosting download unavailable
13.12.2018 10:57 /
Jan Mareš Re: zavináč
2.12.2018 23:56 /
František Kučera Sraz
5.10.2018 17:12 /
Jakub Kuljovsky Re: Jaký kurz a software by jste doporučili pro začínajcího kodéra?
Více ...
|