Obsah fóra
PravidláRegistrovaťPrihlásenie




Odpovedať na tému [ Príspevkov: 2 ] 
AutorSpráva
Offline

Prevádzkovateľ fóra
Prevádzkovateľ fóra
Dáma vyriešená – program je neporaziteľný

Registrovaný: 01.05.05
Príspevky: 13343
Témy: 1494
Bydlisko: Bratislava
Príspevok NapísalOffline : 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
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 19.06.05
Prihlásený: 08.05.16
Príspevky: 2778
Témy: 163
Bydlisko: Bratislava
Príspevok NapísalOffline : 26.07.2007 18:28

ked to pojde pod Winom tak je mozne ze to aj tak prehra :lol:







_________________
≡v≡
Odpovedať na tému [ Príspevkov: 2 ] 


Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy. Hra Dáma problem

v Assembler, C, C++, Pascal, Java

2

1291

21.01.2010 0:34

Merlin_sk Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. ATKKBService.exe- Chyba aplikace - VYRIESENA!

v Operačné systémy Microsoft

0

492

05.08.2008 13:27

robo77 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Záhada bermudského trojuholníka vyriešená? Na vine metan ...

v Paranormálne javy a teórie

4

948

17.08.2010 20:40

Skyro Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program ktory sleduje iny program

v Ostatné programy

1

654

25.02.2012 9:12

br4n0 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program s názvom program

v Ostatné programy

4

605

07.10.2010 22:48

shiro Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. program .zip.001 a program .zip.002 problem

v Ostatné programy

4

1443

15.06.2010 13:27

mack0 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program Files vs Program Files/x86/

v Operačné systémy Microsoft

1

1208

21.11.2010 17:38

_zero Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. program

v Ostatné programy

7

321

08.10.2013 18:00

radoDM Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. PROGRAM

v Assembler, C, C++, Pascal, Java

13

811

15.11.2009 16:22

shiro Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program

v Bezpečnosť a firewally

5

1004

23.04.2009 21:46

1daemon1 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program

v Sieťové a internetové programy

0

343

18.04.2012 15:23

Ominous Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. program

v Elektronika

2

774

15.11.2007 19:32

bamby99 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program

v Ostatné programy

4

1615

06.12.2007 21:44

alan Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program

v Bezpečnosť a firewally

3

442

09.04.2012 15:21

gaborik16 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. program

v Ostatné

0

957

02.12.2007 18:10

qwer0 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program

v Ostatné programy

5

842

04.08.2007 20:20

fuco Zobrazenie posledných príspevkov


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

Skočiť na:  

Powered by phpBB Jarvis © 2005 - 2024 PCforum, webhosting by WebSupport, secured by GeoTrust, edited by JanoF
Ako väčšina webových stránok aj my používame cookies. Zotrvaním na webovej stránke súhlasíte, že ich môžeme používať.
Všeobecné podmienky, spracovanie osobných údajov a pravidlá fóra