(Ebook) Simply Artificial Intelligence by Dorling Kindersley ISBN 9780744076820, 074407682X PDF Download
(Ebook) Simply Artificial Intelligence by Dorling Kindersley ISBN 9780744076820, 074407682X PDF Download
https://ebooknice.com/product/simply-artificial-
intelligence-50606312
https://ebooknice.com/product/first-aid-manual-55486694
ebooknice.com
https://ebooknice.com/product/woodwork-34757736
ebooknice.com
https://ebooknice.com/product/europe-11888244
ebooknice.com
https://ebooknice.com/product/art-the-definitive-visual-guide-49495716
ebooknice.com
(Ebook) Family Guide France by Dorling Kindersley ISBN 9781465440570, 1465440577
https://ebooknice.com/product/family-guide-france-7031320
ebooknice.com
https://ebooknice.com/product/negotiating-37000414
ebooknice.com
https://ebooknice.com/product/top-10-paris-7014662
ebooknice.com
https://ebooknice.com/product/3d-printing-projects-11858328
ebooknice.com
https://ebooknice.com/product/knowledge-encyclopedia-34359012
ebooknice.com
CONSULTANT
Hill ry laMb h ... I ward.wlnning sclotnc.
Ind IKhnoIogy journalh!.. edilOf, Ind
I Ulho<. St.. $Iud ..... physic. II the
Uni.ermy 01 8rlltolInd sclotnce
communicltion It Imperlll Colle<Je
london boIlor • • pendlng Ii •• I"'an'"
,UII m. glll"" repor l er. She has w",ked
on ptniou. Olt titles. lneluding Ho ...
TKhllOk>gy Wo<h. TM ~ Boot •
• nd SlmpIy OWt>lum I'IIysIcs.
CONTRIBUTOR
Df. CIII,. Qu l,I. , I•• compuling sclotntlst
who h.. pr •• lou.ly wo.ked lor Ihe
Unl .... lti •• 01 C.mb'ld~ . nd GI .. gow.
She "". contributed to lhe c'N.ion of
,
®
INTRODUCTION
"
"
"
ACOMPUTING BLUEPRINT
Von Nelimann "rchitecture
TWO KINDS OF AI
Weot and strong AI
AI IN ACTION
Intelligent "gents
HISTORY
OF ARTIFICIAL " TRIAL AND ERROR
Leorning to Ieorn
MIMICKING THE BRAIN
INTELLIGENCE " Connectionism
" Aurom<Jto
DEFINING INTELLIGENCE " COMPUTING POWER
Moore's low
"
80
Multiple intelligences
THINKING _COMPUTING
"n Computotionolism
ZEROS AND ONES
8ioory code
STEP BY STEP
" Algorithms
"33 RAW INfORMATION
Types of doto
ALGORITHMS IN ACTION
" Computation
INSTRUCTING COMPUTERS
EVERYTHING, EVERYWHERE,
ALLOFTHETIME
" Programs
Sigdato
• •••••• ••
DEALING WITH UNCERTAINTY
" Probability and AI
.,"
MODEliNG CHANGES
The Mort ov chain
'"S>
MODEliNG UNCERTAINTY
Stochastic mod..Js
AUTOMATED ADVICE
Expert systems
• •• •
HANDLING - MESSY· DATA
MACHINE LEARNING WITH
Messiness
NEATS VS. SCRUfflES
" - LABELED- DATA
Supervised learning
" Two /i<!lds of AI res"",ch n MACHINE LEARNING
WITH - RAW· DATA
Unsupervised !earning
.. •..••••
Data hierarchies
95 RECOMMENDING
Tailoted content
• •
DETECTING THREATS
Cybersecurity
• !'.-,.:.~- .•
ONLINE ATTACKS
Cyoo warfare
• ••
98 DETECTING fRAUD •
Transacrian monitoring
99 AI IN fiNANCE 117 AI ARTISTS
Algarithmk trading GenefativeAI
100 UNRAVEliNG PROTEINS 118 INTELLIGENT ROBOTS
Medicol research £m/xldiedAI
101 SEARCHING FOR PLANETS 119 AICOMPANIONS
Astronomical research Social robots
102 DIGITAL DOCTORS 120 MOVEMENT AND MOBILITY
AI in medical diagnosis Physkal interactions I
'"m MANUAL DEXTERITY
Physical interOCfions II
DRIVERLESS CARS
LIVING WITH
ARTIFICIAL
Autonomous ""hicks
m AI AND WARFARE INTELLIGENCE
Autonomous weopons
±
Tile truth about AI
'"
no
WHERE IS CONSCIOUSNESS?
Leiba;z', question
DO SUBMARINES SWI M?
"" RIGHT VS. WRONG
HllIeol design
BUILT-IN ETHICS
Functionalism '" Asimov's three laws
BO THE IM ITATION GAME
Tile Turing t ..Sf '" WHO IS TO BLAME?
AI and li<lbmt y
m
m
INTELLIGENCE METRICS
Intelligence tests
MACHINES AND
'"'SO WHAT SHOULD WE ALLOW?
Aland regulation
EXISTENTI AL RISKS
UNDERSTANDING An AI dy~topio
The C~ill('se Room experiment m UNLIMITED REWARDS
An AI utopia
'"
m
PHILOSOPHICAL ZOMBIES
Human vs. moc~ine intelligence
A NEW KINO OF PERSON
AI rights and responsitilities
n6 REPLICATING THE MIND
Multiple realizability
m TRANSPARENT THINICING
Opening the box
AN IMITATION OF LIFE
An automaton is a machine that is able to operate on its own, following
a sequence of programmed instructions. Historically, most automata
were animated toys-often clockwork figures or animals, some of which
were surprisingly lifelike. Animatronics, which are typically used to
portray film or theme-park characters. are
modem electronic automata.
In AI, the word "automaton" refers to
a computer that can be programmed
to perform a specific task. such as
forecast the stock market
or analyze customer
behavior. The latest
Als are highly
sophisticated. and
appear t o have minds
of the ir own, However,
one has yet to be built that
can control its own actions.
10 ! AUTOMATA
DEFINING
INTELLIGENCE
English mathematician Alan Turing
(1912-54) devised a test that can b('
used to establish whether a machine
has hJmanlike intelligence (see
pp.130-31), Originally, ttle Turing test
focused on numeriCal intelligence (the
ability to perform mathematical
calculations). However, scientists now
argue that since there are different
kinds of intelligence (such as artistic
and emotional intelligence), an AI
must demonstrate each kind of
intelligence for it to be considered the
equivalent of a human being. Broadly
speaking. there are eight kinds of
intelligence, including sensory
in t elligence (the ability to interact
with one's environment) and reflective
intelligence (the ability to reflect upon
and mod,fy one's behavior).
INPUT o OUTPUT
I
TASK
Y
nN
I
A
12 I COMPUTATIONALISH
1001000110010100010010100011101000101000010001000101000001001101000'
1101000100101000010001010001011001001010000010010100010101000010t01C
10111001011110010100001000100101100001100101000100101000010001010001
101010000101010010101110010111010100101001011000110010100010010101,,"
ioo0101000100011OO100111OOO1001010011001000010101000100010011101000(
1101'000101010000101010010101110010111010100101001011000110010100010(
1000100010100010001100101000100101000111010001010000100010001010000<
1101000110011010001001010000100010100010110010010100000100101000101'
1010101001010111001011110010100001000100101100001100101000100101000(
1101000100010101000010101001010111001011101010010100101100011001010<M
,01011110001000101000100011001001110001001010011001000010101000l000H
0100000100101100010101000010101001010111001011101010010100101100011(
'00010010100001000101000100011001010001001010001110100010100001000f(
11000001001101000110011010001001010000100010100010110010010too0001()(
Sun
INPUT
r~,""",,, ...
"'Qd.,.
'.'''' ..... ion '"
e n, ...ed ,...
" 9"'ithm '0 ",odu<.
,.ou'pu'.
Pro,.ufnll
An ~190r;thm
con,;,t< o f • STEP 1
• ~r; ~ . of ,,~'" t hat
.eqy~ntlally p,o<~"
the Input da .. to
91"" • de",ed
output .
STEP}
T
OUTPUT '"
r...'nf",motion",
""'''''''....
d ... ",odu<edby
' .... Igorithm.
STEP BY STEP
An algorithm is a sequence of instructions for
accomplishing a task. It takes an input. such as information
or data, and proce"es it in a serie, of ,tep, to produce a
desired result, or output. The tas~ or process can range from
a simple calculation. or fo llowing a recipe to make a meal. to
solving complex mathematical equations. An algorithm is an
example of what mathematicians call an "effective method:
which means it has a finite number of steps and produces
a definite answer. or output.
14 I ALGORITHMS
INPUT
Compon.nu
of calc ul . tlon
Computation, ha~
STEP '
,
.~ input and.n
output. .nd multiple
• ,
51eps. Theyca~ "'Y
f'om ,Imple rum, to
~omplu equat>on •.
,
STEP ]
, 'W , " •
ALGORITHMS IN ACTION
A computation is a calculation that follows the steps of an
algorithm (see opposite). The most straightforward e~ample of
computation is arithmetic calculation. For e.ample, if you add
together a pair of three-digit numbers in your head, you follow
a series of steps, or an algorithm, to achieve t his calculation.
Computations use symbols to represent numbers. but symbols
can represent almos: anything else (see p.36). With the righ t
symbols and the right algorithms. immensely complex
computation becomes possible.
COMPUTATION I 15
INPUT INPUT I NPUT
..... m .. m ..
• ~"", ' .... c.on
'un mutt .... .....
........... .
o l lm"",'1om • •
INSTRUCTING
COMPUTERS
A program i5 a 5equen(e of in5trU(tion5 written in (ode
that enables a (omputer to perform one or more tasks_
Charles Babbage (see opposite) imagined the first program.
He was inspired by the design of a (ertain si lk loom, whi(h
had parts that moved up or down in response to a pa t tern
of holes punched into a (ard. Babbage recognized that these
hole5 (ould 5tore in5truction5 t o operat e the (ogs and lel'er5
of a machine he was designing: the "Analytical Engine"
Modern computers work on the same principle, following
sequences of instru(tions, which are usually written
in binary code (see p.13).
16 I PROG RA MS
~c.\-\AN'C4l
'\ ~ Co
9:-"
«.""
In the 19th century,
the complex work of producing
~JO
Go- 10-
numerical tables (used in navigation. ,..
'-
~ warfare, and other fields) was performed by ~IJ'I
'""" people known as -comJ>Uters.~ To avoid mistakes ,.,
caused through hllTlan error, English mathematician
Cl'IarlM Babbage (1791-1871) invented what he called
th.e ~ Difference Engine"-a machine that could perform
mathematical caleu ations mechanically. Babbage then
designed the "Analytical Engine"-a general' purpose
calculator that could be programmed using punched
cards (see opposite), and had separate memory and
processing units. Although It was never built the
Analytical Engine had many of the key features
of modern computers (see p.22).
8ABBAGE'S MACHINES I 17
,
,•
B
•
The'_ • .,.. .... ""
~Of .... h<~
_,~ ... "bIt.
of_......... bH ...1l).
()
~ 0 ~ 0
() "
\.
()
() . ..,0• "'011
-<
O·
.... 'Ofd'''9 .0 w .... , ,,. ""..,
'0"", on • .,."ltnm ,~ •• he
_n w.y '0 _ond
wtM1t>ot'o'''fIIa« tho o;gIt.
".
~
'" '"
.
.... .. ' i
.. '
0
,.
0
un
-
. 0 1 1 D 1 0 1 1
.,"
S
•.,..<.........otto
Eo.!> _ .
I. a«",di"ll
\flO
00<
hOw
R ,... ",-",.,
-y<-
,_ 1>'011'.""'" in
o 1 o 1 1 1 o o o 1
INPUT
O( . . . . t ~ ,,,,,,,t_ on
""'PI" .q.oll. p,od",,~
,
INPUT
NEURON A,CT'VATION
FUNCTION OUTI'UT
,_
INPUT
Thofn90""""~
•:> ,Tho
... .......on <ok.......
.... ' ...
~
'o , ho ...... oo.h<h
<on_Uon ",,,. , ."",.....,_,,01
~
ol''''I.I>'' ' ~~
~ l ,hoi< '0......"_ .0 I,
22
Making tha bu t man
Tu,,><h~rnpc.lcul.tod an 01 th.
pon ••• lt could make. gav.
f ••
palM values tothe,e. and then
",I""ted the hlghest·value move.
CAL
In 1948, Alan Turing (see pp.18-19) and mathematician
David Champerowne (1912-2000) set out to prove that, with
the right algorithm. a computer could playa game of chess.
At the time. no electronic compu t er exist ed that could run
such an algorithm. so Turing played the role of computer
himself. performing each step of the algorithm on paper.
"Turochamp: as they called it, was further proof that
computers (whether human or artificial) could perform
complex calculations without understanding what they
were doing. but simply by following a set of instructions.
TUROCHAMP I 23
A COMPUTING
BLUEPRINT o ~<'Ybco,d ond """'~.
• ".bIe u.. " '0 Input
dot o lnto , .... moe .......
John von Neumann (1903-57) was a
Hungarian-American S(ient ist involved
in developing ENIAC (see p_22), the first
programmable computer. He devised a
model (see right) that established how
-
the main components of modern-day
computers are structured-known as INPUT
von Neumann architecture. The major
advancement was the use of a memory DEVICE
unit that contained both the programs
(see p.16) and data (see p.32). making the
machines quicker and easier to reprogram
than existing ones. In formation w ithin
the memory unit feeds into a cent ra l
prOCe5s ing unit (CPU), Within the
Stru ctura l advant a ge
CPU is a control unit that decodes the Thl, d lag,am ,h<>w' .on
program into instructions which are Neumann', a"hlto;:ty,e.
enacted by an arithmetic and logic unit Bo;:au<e the memory unit>
could be u~r.d"'. the
(AlU), using data to perform ca lculations machinucould be m~de
and tasks. The results of these are then f.oter .nd more J>Owerful
fed back into the memory unit.
-
"'''''' .nd ""',"". <IhI<..
UNIT (CPU)
...... . DU.CONnOl
1
Thi, ,<)tIt''''''M flow
01 d. t . w~t>In .h~ CPU
.nd "'''''K'' , he "l.U.
CONTROL
UNIT
' OUTPUT
DEVICE
I i
STORAGE
T.Imp<_~ I "'m.nc~.
MEMORY d.,. ora.."orO<l
""..........,n',.."'
""",ri.", •• nd
__
UNIT
ENVIRONMENT
AI IN ACTION
An "intelligent agent" in AI is anything that can sense.
respond to. and affe<t its environment-which can be
physical or digital. Examples include robots. thermostats.
and computer software programs. The agent has "sensors:
which it uses to perceive its environment, and "actuators:
which it uses to interact with its surroundings. The action the
agen t takes depends on the specific goals that have been set
for it and on what it senses. Some agents can learn (see
pp.S8-S9), so that they are able to change the way
they react to conditions within their environment.
INTELLIGENT AGENTS 1 27
TRIAL AND ERROR
Machines that can follow
/
simple instructiOns, such
as calculators that apply •
mathematical rules, have
existed for decades.
Creating machines that
.
can "learn" - the basis of •
• ••
modern AI-is far more
rKent and complex. To do so,
programmers use algorithms •
(see p.14) that are repeat~ly
revised through trial and error
to improve their accracy.
like natural evolution, the •
improvemen ts made are
gradual and incremental. A.s
Als become more advanced,
they are able to contribute
to their own learning.
• •
although currently they
require human assistance.
Imp,o~.d .(Curacy
Tuchlng machine. to
leo'" meant rnaklnll
them mOrt a"urat e
and mOre , . lIab ...
28 I LEARNING TO LEARN
MIMICKING THE BRAIN
Connectionism is an approach to AI in which information is represented
not by symbols but by patterns of connection and activity in a network.
These patterns are known as "d istributed rep resentations, " and
computation that is done in this way is known as "parallel distributed
processing" (PDP). Connectionists believe that intelligence can be
achieved by taking simple processing units. such as artificial neurons
(see p.2l), and connecting them together into huge "artificial neural
networks' (ANNs, see p.76) to allow PDP. As its name suggests, the
connectionist model is based on how the brain works-using para llel
processing across interconnected networks of cells. or neurons.
NEUR AL NET WO RK
INPUT ne brain proce ..... OUTPUT
Information from ","uron
to neuron
CONNECTIONISM 1 29
CLASSICA L AI
De duction
QUESnoN . . Classical AI. mimic
-
h~m~n logic; they
..
RULiSI
,.
by following .Irkl
m.th ~ mOlk.1 rule • .
AI MODELS
The earliest forms of AI are now known as classical (or symbolic) Als.
They W('re constructed according to the top-down approach. in which
computer designers first figurl:'d out the rules of symbolic reasoning-
how hU!Tlilns think-and built them into the Als. Their performance was
always limited by the rigid application of human-derived rules and the ir
programmers· understanding of them. In contrast, modern statistical Als
are constructed according to the bottom-up apprOilch. They are provided
with masSl:'S of data and machine-learning tools (set' pp.5S-S9) that
enable them to find patterns in the data. From these patterns they are
able to build models that ,how how particular systems (such as financial
markets) operate under particular conditions.
STATI5TICAL AI
-
machine-learning
..,.
... HODEL 1001>10 con<l'uct
mode1,ofhow
,y<lem,wo,k .
30 I CLASSICAL VS STATISTICAL AI
"--I•
.. __ L Int.1 mlcrop.ouIlO ••
! Moor.'. pttdkUor .. a. bot ....
..__ L
-.
af>pN,td (,~"II 1,"~86
chip), tho ,al. of Inc'N""
~-
~ ~. . .J I--
=I'(! t~."";--·"~':".,;:... ~,_~'; -c,":c.,-;-,: .·"
",noll
c,"'\';--;;,".'••
COMPUTING POWER
Moore's Law is named alter Gordon Moore (1929-), the cofounder
of integrated circuit chip-maker Intel. In 1965, Moore predicted that
the number of tranSistors that could be fitted onto a computer chip
woold double every two years. Due to advances in technology,
particularly miniatUrization, this prediction was borne out for decades,
and although it has since slowed down, computing poWi:'r is still
increasing each year. - his means that in the foreseeable future,
if computatlOnalism Is corre<t (see p.12). Als Will have the same
amount of computing power as the human brain.
MOORE'S LAW J 31
RAW INFORMATION
Data is information that can take many forms, such as numbers,
wo rds, or images. In computing, da t a is a sequence of symbols tha t is
collec t ed and processed by a com puter according t o it s prog ramming.
In modern com put ers, these symbols are t he 15 and Os of binary-or
digital-code (see p_131· This data is either "at rest" (stored p~ica ll y
in a database). "in transi t " (being used for a finite task), or "in use"
(constan t ly being updated), and it can also be shared between
computers . Data is class ified according to whether it can be
measured and how t his is done.
[ TYPES OF DATA
J
QUALITATIVE Q U AN TITATIVE
N on·nu",~';<al d ata, which N u rn ~'ica l
data, which can
can be word •• Image•. Of be '''''"ted and .tatistica lly
audkl. It can",,' be measured analyzed, It can be measured
"
and must be In te'p'eted. and I. object ive.
- --
-- " ..........
NOMINAL
""'" -, ---
---
DISCIET!
" .--<
--~
"""'.......
C..,be _ _
~:
COMOI be
org.nlz",lntoan
o,de red ~l e r.'c"Y"
'"'"-
Into an ordered
h.....r:I>t....",.
Con beeount"'ln
.peellie unlts.1\II
wl>ole numbers.
_ _ valweln
a ra..,.(often a
.uch as g ende r or I t ....... 01 .ueh os employee. dec .....1number),
M t ion.lit y_ l'CIutatoon 01'
p.oin~y
in. bu.I ........
......
W(h f l a penon",
32 I TYPES OF DATA
\,,-,
---
---
OUTPUTS
EVERYTHING, EVERYWHERE,
All OF THE TIME
"Big data" is a phrase that describes data sets that are too large
to be processed by traditional forms of data-processing software.
Such data sets include massive amounts of information about people,
their behavior. and their interactions. For example, mobile phone
companies use their customers' phones to track the mOvements of
billions of people, every se<:ond of every day, and they record this
information in vast data sets_ Big data is widely used in AI, from training
machine-learning models (see pp.5a-S9), making predictions
about the weather or future customer behavior (see pp.70-71).
to protecting against cyberattacks (see p.97).
BIG DATA I 33
REPRESENTING DATA
In AI, a · symbol" is a graphical representation
of a real -world item or concept-a simple type of
symbol is a picture. A symbol can also be a group
of other symbols, such as the letters that make
up the name of an object. In classical AI. symbols
embody the total sum of the relevant facts and
Information required for the system to understand
what something is. To achie~ this. data is la~l@d
(see pp.62-63) and attached to a symbol. The
symbol fOf an apple would include a wealth of
data statiflg what an apple is and is not.
FOLLOWING THE RULES
Logic is the study o f sound reason ing, and of the rules
that determine wha t makes an argument valid. In practice, logic
enables people to take statements about the world (known as
premises) and derive new information from th05e statements (known
as conclusions). Als are programmed t o follow strictly logical rules,
with the aim of producing reliable conclusions. One such rule is the
syl logism. whiCh states: wlf all As are Bs and all Bs are Cs, then all
As are Cs: This simple principle enables Als to know that all items
of a particular class w ill always have a particular characteristic.
Syllogistic logic
An Allho, unde"ta<><;l. t hat frui t i. healthy,
and that an appl. ;. • fru>t. ";.0 know. that
appIIK.,. healthy.
p .... 'SE .,
APPUS AR E FRuIT
CONClU SION
APPLES A RE H EALTH Y
P . . H IU 2,
FRUIT IS H EA LT H Y
COMPUTER lOGIC I 37
WHAT, WHEN, WHY,
AND HOW?
AI systems use up to five kinds of knowledge in their
interactions with ttle world, but only two are common t o
all Als. Declarative knowledge is the most basic form and
describes statements of fact, such as ·cats are mammals,"
whereas procedural knowledge instructs Als how
to complete specific tasks. In some Als, meta-, heuristic
(see p .43), and structural knowledge provide further
information that enables them to solve problems.
H."
,--
5tructu,a l
~ nowJedg. I ""1 Inforrmlion ,h ••
upYln.1>ow dnc:rll>o. the
emferent IhI ......
..""
rel. le to e..:h Ails ..01"9 _
.....rt.t lc
UHf... """1<1,110. Nsed
on IKtmIn nlMf\er><e.
,ull>eIp on.oJ 10 luncuo..
38 I KINDS OF KNOWLEDGE
PRESENTING
KNOWLEDGE
Loglul'. p •• •• ntal lo n
In order for an AI t o Sl~tements of inform~tlon .re d ..~r,
understand information log"'al. and unambiguou •.
correctly, the information
must be presented to it
very clearly. There are four TO .. _ .. _ ~ _ ""r
" TO .. .. ......... ,
TOH'''UT
KNOWLEDGE REPRESENTATION I 39
IFS' '''UMI HTS
IF - ...........
.... ,f .... _
,1>0."...... _
ond_~_
....
~ TH(N .pod'...
~ ,."", .. , ...... 1>0
.y.. om."""'~
~• ,'''',.,,.,.-.,
.......,.,." •• WMn
I,,, ...
;
THEN ELSE
40 RULES
" Much of what we
do with machine
learning happens
beneath the
surface, "
FINDING THE
..... SWI.
IF ___ 'F ....
"""lHIoppbHlo ....
-"'-
t.«. '" poodl><O'
THEN ELSE
RULES 41
THE SHORTEST ROUTE
Pathfinding algorithms are search algorithms that are used to find
the shortest route between two points. They have many uses,
including vehicle navigation and computer gaming. The algorithm
is programmed using a weighted graph (see below) that shows all
of the possible paths available. The circles, or "nodes: represent
waypoints. or special locations. which are joined by lines known as
"edges: Programmers add a weight (see p.7S) to the edges. which
reflects a "cost: such as distance or time. The algorithm
calculates the weigh ts to find the shortest path,
F
B _ 2
A* Alg o rithm z
Th;' algorithm i< u<f<l in
..",.
~thfir.djng. or m<>virog
acr"" a 9,.ph. II plot< a palh
belWftn point<. 0< nod<'S. .... ,...
and"".",~.
..,.,..."
,1>o ,"""n"O<I'*.
42 I PATHFIN DING
IMPERFECT SOLUTIONS
Some problems can be too comple~ for an algorithm to solve quickly.
In such cases, an AI can do a "brute-force search: which means to
methodically work through and evaluate every possible solution. This
is slow, however, and in some cases impossible. A more efficient
alterna t ive is to use a "heuristic," This practical method uses a
common-sense approach. search ing for an approximate solution by
estimating a "good enough" choice at every de<:ision point based on
the informa t ion available.
DIAGON ...
aouns ,. !IOun
1.,N._,""01
g,-_. . .
Th",od.
ytllow.o""
","k h ... ol
_ . d;ogo'"
.,., .......
fOUt .. coMOt
........... "'1'''•
... d;Uo,ont
"'
'M1"'0
,,,,,.plot O(COS ION
I'OIHT
In . g'''.
H.~'''.k.
........... _,
9"ido 1M .. Ito
,I>oku ....,y
"'Of>«'~ ,
H EURISTICS I 43
Random documents with unrelated
content Scribd suggests to you:
In the morning, under easy sail and half steam, the ship was off
Balaclava, where I saw the old Genoese fort that commands its
entrance, the white houses of the Arnaouts shaded by tall poplars,
and the sea breaking in foam upon its marble bluffs; and there the
captain kindly put me ashore in the first boat that left the ship.
It was not until long after the Crimean war, that by the merest
chance, through an exchanged prisoner--a private of our 68th Foot--
when having occasion to employ him as a commissionnaire in
London, I learned what the fate of Guilfoyle was. En route to
Kharkoff, he was run through the heart and killed by the lance of a
Cossack of his escort, who alleged that he was attempting to escape;
but my informant more shrewdly suspected that it was to obtain
quiet possession of his ring--the paste diamond which had figured so
often in his adventures, real and fictitious.
"How odd, my dear old fellow, that we should all think you
drowned, and might have been wearing crape on our sleeves, but for
the lack thereof in camp, and the fact that mourning has gone out of
fashion since death is so common among us; while all the time you
have been mewed up (by the Cossacks in the Baidar Valley) within
some forty miles of us; and so stupidly, too!" said Caradoc, as we sat
late in the night over our grog and tobacco in his hut.
"How?"
"There was such a girl there, Phil!" I added, with a sigh.
"Oho! where?"
"At Yalta."
"So, after all, you found there was balm in Gilead?" said he,
laughing. "You must admit then, if she impressed you so much, that
all your bitter regrets about a certain newspaper paragraph were a
little overdone, and that I was a wise prophet? And what was this
girl--Russian, Tartar, Greek, a Karaite Jewess, or what?"
"Handsome?"
"Thank God!" said he, as we again shook hands, "Faith, Harry, you
must have as many lives as a cat, and so you may well have as
many loves as Don Juan; but, entre nous, and excuse me, she seems
to have been a bit of a flirt, your charming Valerie."
"I don't think she was; indeed, I am certain she was not. But if
this be true, how then about Miss Lloyd; and she is attractive
enough?"
At the tenor of this retort Phil's face flushed from his Crimean
beard to his temples.
"There you are wrong," said he, with the slightest asperity
possible; "she has not in her character a grain of coquetry, or of that
which Horace calls 'the art that is not to be taught by art.' She is a
pure-minded and warm-hearted English girl, and is as perfect as all
those wives and daughters of England, who figure in the volumes of
Mrs. Ellis; and in saying this I am genuine, for I feel that I am
praising some other fellow's bride--not mine, God help me!" he
added, with much of real feeling.
"Nothing."
"By Jove, now that I have heard all your amours and amourettes,
they surpass even those of Hugh Price."
"Deucedly so."
"But now you must console yourself, old fellow, by seeing what
Madame la Colonelle Tolstoff----"
"Then what, as Mrs. Henry Hardinge, she might become, if all this
author (whose book I have been reading) says of the Russian ladies
be true." And drawing from his pocket a small volume, he gave me
the following paragraph to read, and I own it consoled me--a little:--
Phil and I burned charcoal in our hut, using old tin mess-kettles
with holes punched in them. We, like all the officers, wore long
Crimean boots; but our poor soldiers had only their wretched ankle
bluchers, which afforded them no protection when the snow was
heavy, or when in thaws the mud became literally knee-deep; and
they suffered so much, that in more than one instance privates
dropped down dead without a wound after leaving the trenches. So
great were the disasters of one regiment--the 63rd, I think--that only
seven privates and four officers were able to march to Balaclava on
the 1st of February; by the 12th the effective strength of the brigade
of Guards was returned at 350 men; and all corps--the Highland,
perhaps, excepted--were in a similarly dilapidated state.
And now the snow began to wear away; the clouds that floated
over the blue Euxine and the green spires of Sebastopol became
light and fleecy; the young grass began to sprout, and the wild
hyacinths, the purple crocuses, and tender snowdrops, the violet and
the primrose, were blooming in the Valley of Death, and on the fresh
mould that marked where the graves of our comrades lay.
That they were married by this time I could scarcely doubt, as she
had assured me that she was on "the very eve" of her nuptials (one
of those "marriages of convenience," according to Caradoc's book);
and if he held a command so high in Sebastopol, there was every
reason to conclude she must be with him. In the event of a general
assault, I was fully resolved to send my card to headquarters as a
volunteer for the storming column, though I knew right well that I
dare not allow myself to fall alive, into his hands, at all events; thus
the whole situation gave me an additional and more personal
interest in the fall and capture of that place than, perhaps, inspired
any other man in the whole allied army. What if Tolstoff should be
killed? This surmise opened up a wide field for speculation.
Any of those balls that were incessantly poured against the city
might send that amiable commander to kingdom come, and if Valerie
were left a widow--well, I did not somehow like to think of her as a
widow, Tolstoff's especially, yet I was exasperated to think of her, so
brilliant, so gentle, and so highly cultured, as the wife of one so
coarse and even brutal in bearing, and if he did happen to stand in
the way of a bullet, why should he not be killed as well as another;
and so I reasoned, so true it is, that "with all our veneering and
French polish, the tiger is only half dead in any of us."
Times there were when, brooding over the past, and recalling the
strange magnetism of the smile of Valerie, and in the touch of her
hand, the contour of her face, her wonderful hair, and pleading
winning dark eyes, there came into my heart the tiger feeling
referred to, the jealousy that makes men feel mad, wild, fit for
homicide or anything; and as hourly "human lives were lavished
everywhere, as the year closing whirls the scarlet leaves," I had--
heroics apart--a terrible longing to have my left hand upon the throat
of Tolstoff, with her Majesty's Sheffield regulation blade in the other,
to help him on his way to a better world.
"Have you still the locket with the likeness of Winifred Lloyd?" said
I.
"You remained with the burial party," said he, after a pause.
"The second battalion of the Scots Royals, the 48th, and the 72nd
Highlanders have just come in, sir, from Balaclava, and have brought
a mail with them," said he, in explanation; and while he was
speaking, we heard the sound of drums and bagpipes, half drowned
by cheers in the dark, as those in camp welcomed the new arrivals
from home, and helped to get them tented and hutted.
"If so, she might have sent the cigar-case to me--or something
else; just to square matters, as it were."
"Young Sir Watkins had been most attentive to Winny during the
past season in town--that gay London season, which,
notwithstanding the war, was quite as brilliant as usual; when every
one had come back from the Scotch moors, from Ben Nevis, Mont
Blanc, the Matterhorn, and everywhere else that the roving
Englishman is wont to frequent, to kill game, or time, or himself, as
it sometimes happens. But Winny won't listen to him, and I think he
is turning his attention to Dora, though whether or not the girl--who
has another adorer, in the shape of a long-legged Plunger with
parted hair and a lisp--only laughs at him, I can't make out.
The old baronet, after a few Welsh words, of which I could make
nothing, rambled away into such subjects as mangold-wurzels and
subsoil, scab-and-foot rot, and food for pheasants, all of which I
skipped; ditto about the close of the hunting-season, which he and
Sir Watkins--Winny's admirer--had shared together; and how the rain
had deluged Salop, throwing the scent breast-high, so that in many a
run the fox and the hounds had it all to themselves, and that
following them was as bad as going all round the Wrekin to
Shrewsbury, mere brooks having become more than saddle-girth
deep; moreover, the mischievous, execrable, and pestilent wire
fences were playing the devil with the noble old sport of fox-hunting;
then, with a few more expressions of regard, and a hint about Coutts
& Co., if I wanted cash, his characteristic letter closed, and just when
folding it, I detected Master Phil Caradoc surreptitiously placing
Winny's cigar case very near his bushy moustache--about to kiss it,
in fact. He grew very red, and looked a little provoked.
In the empire, when fresh levies are wanted, the chief of each
village makes a selection; the wretched serfs have then one side of
the head shaved, to prevent desertion, and, farther still, are
manacled and marched like felons to the headquarters of their
regiment. There they are stripped, bathed--rather a necessary
ceremony--and deprived of all they may possess, save the brass
crosses and medals which are chained round their neck--the holy
amulet of the Russian soldier, and spared to him as the only
consolation of his miserable existence. He is docile, submissive, and
gallant, but supple, subservient, and cunning, though his gallantry
and courage are the result of dull insensibility, tinged with ferocity
rather than moral force.
The recruit bemoans the loss of his beard, and carefully preserves
it that it may be buried with him, as an offering to St. Nicholas, who
would not admit him into heaven without it. Once enrolled--we
cannot say enlisted--he makes a solemn vow never to desert the
colours of his regiment, each of which has its own artel or treasury,
its own chaplain, sacred banners, and relics. The pay of these
warriors averages about a halfpenny English per diem. Their food is
of the most wretched description, and it is known that when the
troops of Suwarrow served in the memorable campaign of Italy, they
devoured with keen relish the soap and candles wherever they went;
but many of the Russian battalions, and even the Cossack corps,
have vocal companies that sing on the march, or at a halt, where
they form themselves into a circle, in the centre of which stands the
principal singer or leader. And thus I heard some of these poor
fellows sing, when I halted them outside Balaclava, at a place where,
as I remember, there lay a solitary grave--that probably of a
Frenchman, as it was marked by a cross, had a wreath of
immortelles upon it, and was inscribed--alas for the superstitions of
the poor human heart!--"the last tribute of love."
Brigadier Shirley, who was to command the whole, had been ill on
board-ship; but the moment the gallant fellow heard that an assault
was resolved on, he hastened to join us. Prior, however, to his
coming, Colonel Windham and Colonel Unett of the 29th were
deciding which of them should take precedence in leading the
attack. They coolly tossed up a shilling, and the latter won. Thus he
had the alternative of saying whether he would go first, or follow
Windham; but a glow spread over his face, and he exclaimed,
"I have made my choice, and I shall be the first man inside the
Redan!"
But the work of the brave French did not end there. From twelve
till seven at night, they had to meet and repulse innumerable
attempts of the Russians to regain what they had lost--the great
tower, which was really the key of the city; till, in weariness and
despair, the latter withdrew, leaving the slopes covered with corpses
that could only be reckoned by thousands. The moment the French
standard fluttered out above the blue smoke and grimy dust of the
tower, a vibration seemed to pass along all our ranks. Every face lit
up; every eye kindled; every man instinctively grasped more tightly
the barrel of his musket, or the blade of his sword, or set his cap
more firmly on his head, for the final rush.
"There go the rockets!" cried Phil Caradoc, pointing with his sword
to where the tiny jets of sparkles were seen to curve in the wind
against the dull leaden sky, their explosion unheard amid the roar of
musketry and of human voices in and beyond the Malakoff.
"It is our turn now, lads; forward, forward!" added some one else-
-Raymond Mostyn, of the Rifles, I think.
Thick fall our dead on every hand, and the hoarse boom of the
cannon is sounding deep amid the roar of the concentrated
musketry. Crawling and limping back to the trenches for succour and
shelter, the groaning or shrieking wounded are already pouring in
hundreds to the rear, reeking with blood; and, within a minute, the
whole slope of the Redan is covered with our redcoats--the dead or
the helpless--thick as the leaves lie "when forests are rended!"
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebooknice.com