|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Rakitin 2:5025/502 18 May 2003 06:57:18
To : Shura Maslov
Subject : Кpестики-нолики
--------------------------------------------------------------------------------
15 мая 2003 года (а было тогда 20:55)
Shura Maslov в своем письме к Yurii Komov писал:
YK>> Кстати, для кpестиков-ноликов вообще существует и известна
YK>> человечеству стpатегия, позволяющая пеpвому игpоку всегда
YK>> выигpать, ее говоpят печатали в каком-то жуpнале 10 или 20 лет
YK>> назад,
SM> А можно выpажаться более конкpетно? А то все говоpят, что есть, мол,
SM> выйгpышный алгоpитм, но свеpх того никто ничего добавить не может. И
SM> получается, что циpкулиpует этот факт (факт?) на уpовне слухов и
SM> только.
математику описывать не буду(просто не помню) а сам алгоритм прост до
неизбежности.
"Белые насинают и выигрывабт в 3 хода:-)"
Упрощения: я хожу первым и выигрываю или свожу в ничью в 100% случаев.
1 ход(мой): ставим свой символ в середину.
1 ход(прот): куда угодно по краю:-)
(здесь уже с уверенностью можно сказать победю я или ничья)
2 ход(мой): если противник сходил в одну из угловых клеточек то ничья
(следите только затем чтобы вовремя закрывать его 2ные цепочки)
если сходил в любую клеточку на стороне то победа
(делаем ход в один их углов.)
дальше только для второго варианта
2 ход(прот): закрывает нашу 2ную цепочку
3 ход(мой): делаем ход в среднюю ячейку так чтобы наши символы образовали
уголок:
x0
xx
0
имеем в своем распоряжении 2ве 2ных цепочки которые дают нам победу.
все это и многое другое было описано в книгах: "От микрокалькулятора до
компьютера(или до ЭВМ)" и "Математика игр" в последней даже помнится был
алгоритм как 100% выиграть в морской бой:-) только я был маленький в те времена
и запутался в большом количестве формул а щас не могу эту книжку найти нигде:-(
С уважением, Roman 18 мая 2003 года
--- mailto: mib@box.vsi.ru
* Origin: MiB BBS (2:5025/502)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
