[ 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: 12420
Témy: 1447 | 1447
Bydlisko: Bratislava
Vek: 32

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


_________________
SilverStone SST CS01 | Corsair SF600 600W SFX | ASRock X99E-ITX/ac | Intel Xeon E5-2683 v4 (16 Cores / 32 Threads) & Noctua NH-U9DX i4 | Kingston HyperX Savage 32 GB DDR4 2400 MHz | PNY NVIDIA Quadro K1200 DP 4 GB DDR5 | Intel SSD 750 1.2 TB NVMe & Intel SSD 730 240 GB SATA & Seagate BackUp Plus Portable 12 TB USB | 31.5" 4K LCD EIZO FlexScan EV3237 & 2 x 24" LCD EIZO FlexScan EV2451 | Ergotron LX Wall Mount Keyboard Arm | Logitech Craft | Logitech Wireless G700s | Harman Kardon Nova | Microsoft Windows 7 Ultimate | APC Back-UPS ES 700 | Lenovo ThinkPad X250 - Intel Core i7 5600U, 8 GB DDR3 1600 MHz, Intel HD Graphics 5500, SanDisk SSD 512 GB, 12.5 FHD LED IPS, WWAN 3G 4G LTE, Microsoft Windows 7 Ultimate | Nintendo Classic Mini | BlackBerry Passport 96 GB
Offline

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

Registrovaný: 19.06.05
Prihlásený: 08.05.16
Príspevky: 2868
Témy: 163 | 163
Bydlisko: Bratislava

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


_________________
≡v≡
 [ Príspevkov: 2 ] 


Dáma vyriešená – program je neporaziteľný



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

937

21.01.2010 0:34

Merlin_sk

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

ATKKBService.exe- Chyba aplikace - VYRIESENA!

v Operačné systémy Microsoft

0

275

05.08.2008 13:27

robo77

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

633

17.08.2010 20:40

Skyro

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

Program ktory sleduje iny program

v Ostatné programy

1

283

25.02.2012 9:12

br4n0

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

Program s názvom program

v Ostatné programy

4

340

07.10.2010 22:48

shiro

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

program .zip.001 a program .zip.002 problem

v Ostatné programy

4

1042

15.06.2010 13:27

mack0

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

864

21.11.2010 17:38

_zero

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

Program

v Sieťové a internetové programy

8

439

19.02.2008 15:44

Electrol

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

program

v Audio programy

2

590

20.06.2010 18:07

CARMIQ

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

program

v Ostatné programy

7

103

08.10.2013 18:00

radoDM

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

program

v Elektronika

2

617

15.11.2007 19:32

bamby99

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

Program

v Ostatné programy

4

1376

06.12.2007 21:44

alan

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

Program

v Sieťové a internetové programy

0

123

18.04.2012 15:23

Ominous

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

program

v Ostatné

0

604

02.12.2007 18:10

qwer0

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

Program

v Bezpečnosť a firewally

3

246

09.04.2012 15:21

gaborik16

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

Program

v Ostatné programy

5

586

04.08.2007 20:20

fuco



© 2005 - 2017 PCforum, edited by JanoF