В известна стара игра с 16 клечки , разпределени в 3 купчини, съответно с 8, 5 и 3 клечки играят двама партньори, които се редуват да вземат клечки. На всеки ход могат да се вземат произволно количество клечки, но само от една купчина. Играта се печели от взелия последен (така, че да не остане нито една клечка). Измислете стратегия, която да гарантира победа на започналия първи (винаги!)
първият още в началото трябва да вземе една цяла купчинка - тази с осемте клечки.
Както Krusteva пише, играта е известна и стара [] Нарича се Ним и се смята, че е с китайски произход. Печелившата стратегия използва алгоритъм от 6 стъпки за определяне броя на взетите клечки при всеки ход - сега обаче нямам време да го описвам. Ако никой не постнал отговора, довечера ще се включа пак [
Междувременно ето един линк и към online вариант на играта:
http://www.chlond.demon.co.uk/Nim.html
А бе проблемът май е там, че първият НИКОГА не печели... Поне аз тоя в онлайн-версията като гледам не мога да го бия [V]
<font color="red">Edit:
Ако съвсем случайно съм познал, вторият отговорил правилно ще задава следващата задача. Аз си тръгвам към родния край, де нямам достъп до пороци като Интернет и компютри. [:D]</font id="red">
Ситуацията е деликатна и винаги може да печели само онзи, който започне първи играта, но това при условие, че и двамата знаят "печелившата стратегия". А тя се изразява в това, че броят на клечките на всеки ред се записва в двоична бройна система. Така се получава:
<font face="Courier New">..11 - 3 клечки
.101 - 5 клечки
1000 - 8 клечки</font id="Courier New">
За да се спечели, във всяка колонка трябва да останат точно по 2 или по 0 единици.
Добавено:
Трябва да се стараем при вземане на съответен брой клечки от съответният ред, останалите клечки да описват гореспоменатата "печеливша ситуация" [във вяка колонка да останат точно по 2 или по 0 единици]. Например, ако от третият ред вземем 2 клечки, ще се получи следното:
<font face="Courier New">.11 - 3 клечки
101 - 5 клечки
110 - 6 клечки</font id="Courier New">
При ход от страна на партньора, той ще наруши нашата печеливша ситуация, затова трябва нашият следващ ход отново да я създаде. Това е при положение, че партньора ни не знае "печелившата стратегия". Но ако я знае, пак може да сме победители, при условие че започнем първи [което е и по условие].
<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Ситуацията е деликатна и винаги може да печели само онзи, който започне първи играта, но това при условие, че и двамата знаят "печелившата стратегия". А тя се изразява в това, че броят на клечките на всеки ред се записва в двоична бройна система. Така се получава:
<font face="Courier New">#9689;#9689;11 - 3 клечки
#9689;101 - 5 клечки
1000 - 8 клечки</font id="Courier New">
За да се спечели, във всяка колонка трябва да останат точно по 2 или по 0 единици.
<div align="right">Originally posted by IvO_tm*-*26/11/2004*:* 17:10:40</div id="right">
</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">
Съвсем правилно, Ivo_tm печели правото да поства (Raid, съжалявам, но те изпревариха []) , но по-интересно от самия алгоритъм е неговата логическа интерпретация, Ivo_tm, драсни един едит, моля те, за осветление по въпроса.
Хм, IvO_tm, да кажем, че махна втория ред от добавката ти.
Остават 3 и 6 клечки -как ще спазиш правилото си?
//май не бях в час - разбрах вече какво искаш да кажеш
Вземаш 3 от 6-тицата :
11
11
Ако мога като добавка към обяснението на Ivo_tm да кажа, че идеята е , че с всяко вземане на 'нарочения' победител се гарантира ситуация, при която противника може да вземе каквото и както иска от една редица, но в друга редица със сигурност от тия позиции (битовите) ще останат клечки.
Новини
Форум
Актуално
сървър