| | |
| Stránka: 1 z 1
| [ Príspevkov: 2 ] | |
Autor | Správa |
---|
Registrovaný: 01.05.05 Príspevky: 13343 Témy: 1494 Bydlisko: Bratislava | Napísal JanoF: 26.07.2007 10:53 | |
|
Dáma vyriešená – program je neporaziteľný
Dámu určite netreba nikomu z nás predstavovať, mnohí sa ju hrávali už v detstve. Pozrime sa však na jej verziu nazvanú checkers – ide o dámu s 12 figúrkami na každej strane. Tým sa výrazne zmenší počiatočný priestor na manévrovanie oproti verzii s 8 figúrkami. Aj napriek zmenšenému počiatočnému priestoru môže nastať až neuveriteľných 500 miliárd miliárd (nejde o preklep, naozaj je to 5 × 1020) možností rozmiestnenia figúrok. Po tom, ako dlhých 13 rokov počítače analyzovali tieto rozostavenia, prišli vedci z University of Alberta v Edmontone s oznámením – podarilo sa im naprogramovať neporaziteľný program Chinook. Áno, neporaziteľný, čo neznamená, že druhá strana musí nevyhnutne prehrať. Keby totiž obaja hráči hrali bezchybne, nastala by remízová situácia.
http://www.itnews.sk/buxus_dev/generate ... e_id=49659
_________________ Streacom DA2 | SilverStone Titanium SX800-LTI 800W | ASRock X299E-ITX/ac | Intel Core i9-9980XE & be quiet! Dark Rock TF | Kingston HyperX Impact 64 GB DDR4 2666 MHz | NVIDIA Titan RTX 24 GB | Intel SSD Optane 905P 480 GB NVMe U.2 & Intel SSD 750 1,2 TB NVMe U.2 & Intel SSD 660p 2 TB NVMe M.2 & Seagate BackUp Plus Portable 56 TB USB | 55" 4K OLED Dell Alienware AW5520QF & 24" LCD EIZO FlexScan EV2451 | Ergotron LX Wall Mount Keyboard Arm | Logitech Craft | Logitech G603 | Logitech F710 | Harman Kardon Sabre SB 35 & Sennheiser RS 175 | Microsoft Windows 7 Ultimate | APC Back-UPS ES 700 | Lenovo ThinkPad X250 | iPhone X 256 GB & Pitaka Aramid | SilverStone ML05B Milo | Corsair SF600 SFX 600W | ASRock X99E-ITX/ac | Intel Xeon E5-2683 v4 & NOCTUA NH-L12S | Kingston HyperX Savage 32 GB DDR4 2400 MHz | NVIDIA GeForce GT 710 1 GB | Intel SSD Optane Memory 32 GB NVMe M.2 & Intel SSD 730 240 GB SATA | Ubuntu Server |
|
Registrovaný: 19.06.05 Prihlásený: 08.05.16 Príspevky: 2778 Témy: 163 Bydlisko: Bratislava | Napísal Poki: 26.07.2007 18:28 | |
|
ked to pojde pod Winom tak je mozne ze to aj tak prehra
_________________ ≡v≡ |
|
| Stránka: 1 z 1
| [ Príspevkov: 2 ] | |
| Nemôžete zakladať nové témy v tomto fóre Nemôžete odpovedať na témy v tomto fóre Nemôžete upravovať svoje príspevky v tomto fóre Nemôžete mazať svoje príspevky v tomto fóre
|
|