- , ,
http://www.pmf.ni.ac.rs/mii
2 (2) (2014), 1-8

.

sasamikevukasinovic@gmail.com

, , 17. 2014. ,
'' '' .

1.
?
,
?
.

.

2.
.

.
'''',
, 570. . ,
, , , ,
'''' .
, , . ,
,
.
: Rodrigo (Ruy) Lpez de Segura (c. 1530 c. 1580), ,
, 1561. Libro de
la invencin liberal y arte del juego del Axedrez; Luis Ramrez de Lucena (c. 1465
c. 1530) Repeticin de Amores y Arte de
Ajedrez con 101 Juegos de Partido ("Repetition of
Love and the Art of Playing Chess"),
1497. Franois-Andr Danican
Philidor (September 7, 1726 August 31, 1795),
,
Analyse du jeu des checs

'' '',

. ,
'''',
(
 )
.

.
.
.

.
'''' '' '' ,
,
.
.
.
: , , , . .
: , ,
, , .
. .
.

.
.

. .

.
8*8=64 , .

1. : 1
2. : 21=2
3. : 22=4
4. : 24=8
.
.
.
64. : 24611686018427387904=9223372036854775808

,
63
1 2 64
2
k =0
k
=
1 2

2
 =18 446 744 073 709 551 615.

1000 18 446 744 073 709

552 .
, 148 940 000 000 000 m,
124 ,
.

3.

: , , ,
, .
, .

, , ,
, . :
.
?
'''' ,
?
:

1
3
3
5
9

3
 .
, ,
. ,
, , ,
5, 6
. :

, 5.

, ,
.
.
.
: S
(), L (), T () D
()
,

o
S = 84, L = 140, T = 224, D = 364 .
. ?
D = L + T , T = S + L
.
D : T = 1,625 ; T : L = 1,6 L : S 1,67

4
 . , ,
.

224.

. : .
:
.

( 92, 12
, )

32

14 16

, ,
. .
,
1 .

5
 .
h8.
- .
.
f6. a .
1-f6, -
.

: ,
( , ).
,

.
1913.
. '' '', .
'''' . ,
,
, .
'''' .
30 40
1043 1047.
. , ,
IBM-,
165518829100544000000000000
.

4.
.
:
.
.
, ,
. ,
: .
,
.

6


.

. 26534728821064.
,
, 50
. ,
. , , ,
. ,
.
. .

.
, .

.
.
.
18. . 1769.
''The Turk'', ,
. ,
, . ,
,
.
, ,
.
1997.
''Deep Blue'' IBM.

.
,
.
.
. .
.
''''

.
:


.

7
5.

. , .
,
: , .
. ,
. , ,
'''' .

.
.
, .
,
.
: '' ,
!'' , .
,
, .
, 27 ,

.
: ''
''. , ,
. ,
, ,
.

'' ''