137_Optimized - Стр 10 (2024)

можнымвоспроизведениефильмовимузыки. Какобычно, вштатной поставкеUbuntu кодековнет, поэтомуподключимрепоMedibuntu для установкивсегонеобходимого. Откройтерминалинаберикоманды:

$ sudo wget --output-document=/etc/apt/sources.list.d/ medibuntu.list http://www.medibuntu.org/sources. list.d/$(lsb_release -cs).list

$ sudo apt-get --quiet update

$ sudo apt-get --yes --quiet --allow-unauthenticated install medibuntu-keyring

$ sudo apt-get --quiet update

Послеэтоговведикомандудляустановкикодеков:

$ sudo apt-get install w32codecs

ТеперьинсталлируемMPlayer иоболочкудлянего:

$ sudo apt-get install mplayer non-free-codecs libdvdcss2 smplayer

Пакеты«посередине» — этодополнительныекодекиибиблиотека DVDCSS2, позволяющаячитатьлицензионныеDVD-диски. Теперьприступимквеб-камере. Linux хорошоподдерживаеттакие

гаджеты, нужнотольковыбратьпрограммудляработы. Здесьдефицитатоженет. Вотнеполныйпереченьпрограммдляработыскамерой: cheese (самаяпростая), webcam (невсегдапочему-тоработает), camorama, camstream идр. Выбирайту, котораябольшевсегонравитсятебе.

Следующийшаг— раскочегаритьUSB-модем. Однакопроцедура настройкибудетразнойнетолькодляразныхоператоров, ноидля разныхмодемов. ЧтобынастроитьсоединениечерезNetworkManager (у меняМТС-Коннект), пришлосьнемногопоковыряться. Забегаявперед, скажу, чтовсеописанноенижеможнобылореализоватьгораздокрасивее— черезпрограммуusb_modeswitch, нояпошелподругомупути. Он проверениработает, поэтомуегоиопишувстатье. Когдатыподключаешьмодемксистеме, онсначалаопределяетсякакобычнаяфлешка. Надозайтинанегоископироватьодинфайлв/usr/local/bin:

$ sudo cp /media/CNU-680/Linux/RDEVCHG /usr/local/bin

Послеэтогооткрыть/etc/sudoers:

$ sudo gedit /etc/sudoers

Идобавитьвнегоследующуюстроку:

XÀÊÅÐ 06 /137/ 10

%admin ALL=NOPASSWD: /usr/local/bin/RDEVCHG

ЭтиммыразрешаемзапускпрограммыRDEVCHG беззапросапароля. Послеэтогонужнообеспечить, чтобымодемопределялсякакмодем, а

некакфлешка. Дляэтогооткройфайл/etc/udev/rules.d/70-persistent-cd. rules, найдифрагменттекста:

ENV{ID_CDROM}=="?*", ENV{ID_SERIAL}=="CMOTECH_

Mass_Storage_000000000002-0:0", SYMLINK+="cdrom1",

ENV{GENERATED}="1" ENV{ID_CDROM}=="?*", ENV{ID_

SERIAL}=="CMOTECH_Mass_Storage_000000000002-0:0",

SYMLINK+="dvd1", ENV{GENERATED}="1"

изамениегона:

ENV{ID_CDROM}=="?*", ENV{ID_SERIAL}=="CMOTECH_ Mass_Storage_000000000002-0:0", SYMLINK+="cdrom1", ENV{GENERATED}="1" RUN+="/usr/bin/sudo /usr/ local/bin/RDEVCHG" ENV{ID_CDROM}=="?*", ENV{ID_ SERIAL}=="CMOTECH_Mass_Storage_000000000002-0:0", SYMLINK+="dvd1", ENV{GENERATED}="1" RUN+="/usr/bin/ sudo /usr/local/bin/RDEVCHG"

ТеперьвNetworkManager правим«Автоматическоесоединение CDMA». Всепараметрыоставляемпоумолчанию, кромеименипользователя(mts) ипароля(internet). Поаналогиисвиндойможноперезапус- титьсистему—так, навсякийслучай. Послеэтоговседолжнозаработать какположено.

ДлямодемовAny DATA ADU-500A (тожедовольнораспространены) мож-

ноиспользоватьпрограммуMTS Connect (mtsconnect.sourceforge.net).

ЧтокасаетсяGPS: Linux поддерживаетGPS-приемники, нолучше использоватьвнешние, аневстроенныевустройства, называемые автомобильнымиGPS-навигаторами. Еслиутебяестьавтомобильный GPS-навигатор, нетникакихгарантий, чтотызаставишьегоработать подLinux.

СамыеудачныеGPS-программыдляLinux: Navit, tangoGPS иGPSDrive. Navit толькопоказываеттекущееположениеавтомобиля, аостальные двемогутещеизаписыватьмаршруты. Ниоднапрограмманеумеет «разговаривать». АвотдажесамыедешевыекитайскиеGPS-навигато- рыговоритьумеют, даещеипо-русски. Всетрипрогиможноустановить изрепоUbuntu, такчтосинсталляциейпроблемвозникнутьнедолжно. Navit используеткартынавитела, tangoGPS иGPSDrive —OpenStreetMap (www.openstreetmap.org). GPSDrive загружаеткартыналету—есликар- татекущейместностиещенезалита, нужновыполнитькомандуOptions

ÆMaps ÆDownload.

Вотвродебыивсе. Осталосьвоплотитьописанноевжизнь!z

089

Простая схема покер-бота

HTTP://WWW

links

Рекомендуюпочитать ввикистатьиопокере, теориивероятностииматематическом ожидании, посетить pokerai.org — лучший сайтопокерномAI, а такжепочитатьцикл статейосоздании покер-ботанаwww. codingthewheel.com

Åñëè bet_cur + SB > win >= bet_cur, òî Call (èëè Check)

Если win >= bet_cur + SB, то Raise (или Bet) bet_cur — это все деньги, которые мы положили в банк за текущую игру (НЕ только за один круг торговли), плюс те деньги, которые нужно сейчас поставить.

Пояснения к bet_cur:

Если на первом круге торговли мы поставили всего $10, а на втором круге мы должны поставить $5, и в этот момент мы принимаем реше-

ние, то bet_cur равно $15 (10+5).

SB (Small Blind) — размер малого блайнда «(первая ставка вслепую — прим. ред.)». Это значение прибавляется к bet_cur во втором условии, так как мы можем увеличивать ставку только на число, кратное малому блайнду. Следовательно, если win > bet_cur, но при этом win < bet_cur + SB, то увеличивать ставку нам не выгодно, так как пришлось выста-

вить bet_cur + SB.

BB (Big Blind) - размер большого блайнда.

Стоит также добавить, что эта формула может использоваться только в компьютерной игре — в жизни за столом вряд ли будет возможность самому вычислять вероятность выигрыша и все это считать. Поэтому при реальной игре используется вычисление аутов (outs) и одсов (odds). Существуют таблицы для облегчения этих вычислений, которые можно найти в любой книжке по покеру и/или в интернете.

ОБЪЯСНЕНИЕ ФОРМУЛЫ

Изэтой формулымыполучаемматематическоеожиданиевыигрыша(в нашей формулеэтоwin). Иначеговоря, разыгрываямногоразигру с такой вероятностью (с такими же картами у наснаруках и настоле) и таким банком, мыполучимтакой выигрыш. Следовательно, чтобыоставатьсяв плюсе, мыдолжныставитьнебольше этоговыигрыша (нарисункеэто bet1). Если поставимбольше, то окажемсявминусе— выиграемменьше, чембудем ставить(нарисунке этоbet2). Стоитсделатьзамечаниек формуле — так как покер-румы берут комиссиюс каждогобанка, то нужноразмер банкауменьшить навеличинуэтойкомиссии. Формулас комиссиейбудеттакова:

p*pot*0,91 = win

РАСЧЕТ ВЕРОЯТНОСТИ

Если размер банка и размер ставки величины вполне известны, то как узнать вероятность выигрыша? На этот вопрос есть несколько ответов:

1)Узнать, сколько комбинаций хуже нашей текущей руки, и разделить это число на количество комбинаций;

2)Промоделировать несколько сотен тысяч раз ситуацию со своими картами на руках и на столе и со случайными картами у оппонентов, затем разделить число выигрышных раундов на их общее количество (набор методов, в которых используются случайные числа и большое число повторений, называются методами Монте-Карло. Да, да название произошло от знаменитого казино в Лас-Вегасе).

Плюс первого метода — самая высокая точность.

Минусы — большое потребление памяти и сложность предварительного расчета. Так как всего комбинаций может быть 2.598.960 (число сочетаний 5 карт из 52), в памяти это будет занимать примерно 10Мб (из расчета, что на одну комбинацию отводится 4 байта для хранения вероятности). Несмотря на то, что это значение уменьшится, поскольку некоторые комбинации будут одинаковы по силе и их можно будет свести в одну (за счет того, что масти в этих комбинациях не важны), этот метод мы пока рассматривать не будем, а перейдем к следующему. Плюс второго метода — простота реализации.

Минусы — при малом числе раундов не очень точен, а большое число раундов требует больше ресурсов процессора.

Пример распределения выигрыша при большом количестве игр

КОДИРУЕМ РАСЧЕТ ВЕРОЯТНОСТИ

На данный момент можно найти множество библиотек для расчета вероятности выигрыша. Есть как бесплатные, так и платные версии. А мы изобретем свой велосипед. Почему? Чтобы разобраться в этом вопросе детальнее и из-за желания сделать полностью своего бота. Здесь я дам краткие пояснения к коду. Он написан на Java и снабжен документацией в виде JavaDoc, так что ты без труда сможешь разобраться в нем.

Замечания по кодированию карт:

Всего 52 карты = 4 масти x 13 карт каждой масти. Масть текущей карты = <порядковый номер карты>/4 (/ — целочисленное деление). Достоинство текущей карты = <порядковый номер карты>%13 (% - остаток от деления).

Собственно, у нас должно быть 10 функций по определению комбинации. Назовем их так:

isHighCard, isOnePair, isTwoPair, isSet, isStraight, isFlush, isFullHouse, isQuads, isStraightFlush, isRoyalFlush.

Объединяет эти функции следующее — на входе подается набор карт, а на выходе — число от -1 до 12, где -1 — комбинация не найдена, от 0 до 12 — старшая карта в комбинации. 0 это двойка, 1 — тройка, и так до 12 — туз. Масть не важна. Набор карт может быть любой длины —

«На данный момент можно найти множество библиотек для расчета вероятности выигрыша. Есть как бесплатные, так и платные версии. А мы изобретем свой велосипед»

}

}

for (int i = 0; i < hand.length; i++) { card[i] = hand[i] % 13;

suite[i] = hand[i] / 13; suiteCount[suite[i]]++;

}

}

Рассмотрим алгоритмы определения комбинаций (код приводить не буду, так как он достаточно тривиален и его всегда можно найти на диске):

isHighCard

Возвращаем первую карту массива. isOnePair

Ищем две одинаковые карты, идущие подряд, и возвращаем достоинство этих карт.

isTwoPair

Ищем две одинаковые карты, идущие подряд, ищем еще две одинаковых карты и из двух достоинств этих карт возвращаем максимальное.

isSet

Ищем три одинаковые карты, идущие подряд, и возвращаем достоинство этих карт.

isStraight

Подсчитываем, сколько карт подряд идет с убыванием достоинства. Если таких карт пять, то возвращаем достоинство старшей.

isFlush

Проверяем, чтобы было пять карт одной масти, и возвращаем достоинство старшей карты этой масти. isFullHouse

Ищем три карты одного достоинства и еще две одинаковые карты. Возвращаем достоинство трех карт.

isQuads

Ищем две карты одного достоинства, идущие подряд. Возвращаем достоинство этих карт.

isStraightFlush

Проверяем, чтобы было пять или более карт одной масти, и чтобы эти карты шли по порядку. Возвращаем достоинство старшей карты.

isRoyalFlush

Проверяем, чтобы в комбинации были Туз, Король, Дама, Валет, 10, 9 одной масти. Возвращаем 12 (порядковый номер достоинства туза).

Кстати, еще можно оптимизировать определение комбинации — совместить проверку нескольких комбинаций в одной функции (например, проверку на две пары и пару), изменить кодирование (представление) карт в программе, перенести эти функции на C и скомпилировать в native библиотеку и т.д. Но все эти методы уменьшают наглядность кода, кроме того на данный момент скорость вычислений вполне приемлема, поэтому пока оставляем все как есть.

Функция определения силы комбинации

int getCombination(int[] hand, int[] board) { int[] allCard;

if ((board == null) || (board.length == 0)) { allCard = new int[hand.length]; System.arraycopy(hand,0,allCard,0,hand.length);

} else {

allCard = new int[hand.length + board.length]; System.arraycopy(hand,0,allCard,0,hand.length); System.arraycopy(board,0,allCard,hand.length,

НАЗВАНИЕ КАРТ В ПОКЕРЕ

Карта записывается двумя латинскими символами. Первый символ — достоинство карты, второй — масть. Карты от 2 до 9 так и записываются. T — десять (хотя иногда и просто 10), J — валет, Q — дама, K

— король, A — туз. Трефы — c, пики — s, бубны — d, червы — h.

board.length);

}

int[] card = new int[allCard.length]; int[] suite = new int[allCard.length]; int[] suiteCount = new int[4]; sortHand(allCard, card, suite, suiteCount);

if (isRoyalFlush(card, suite, suiteCount) != -1) { return 117;

}

int result = isStraightFlush(card, suite, suiteCount);

if (result != -1) { return 104 + result;

}

result = isQuads(card); if (result != -1) {

return 91 + result;

}

result = isFullHouse(card); if (result != -1) {

return 78 + result;

}

result = isFlush(card, suite, suiteCount); if (result != -1) {

return 65 + result;

}

result = isStraight(card); if (result != -1) {

return 52 + result;

}

result = isSet(card); if (result != -1) { return 39 + result;

}

result = isTwoPair(card); if (result != -1) {

return 26 + result;

}

result = isOnePair(card); if (result != -1) {

return 13 + result;

}

return isHighCard(card);

}

Далее сделаем функцию, которая возвращает абсолютную силу карточной комбинации (я назвал ее getCombination). Всего таких разных по силе комбинаций будет 118: девять комбинаций со старшими картами (по 13 старших карт в каждой комбинации), и одна комбинация без старшей карты (флеш-рояль, в котором старшая карта — всегда туз)

— 9x13+1=118. Хотя в комбинации «две пары» может быть только 12 старших карт (двойка в этой комбинации не может являться старшей), чтобы не нарушать порядок, мы это не учитываем. Эта функция нужна для последующего удобного сравнения комбинаций между собой — она возвращает число, и чем оно больше, тем сильнее комбинация.

количества игроков вероятность выигрыша уменьшается. Все правильно: чем больше игроков, тем больше вероятность, что у оппонентов карты будут лучше, чем у нас. Есть и радостная новость — все это уравнивается размером банка, поскольку он тоже будет больше. Если вспомнить формулу (p*pot = win), то получим уменьшение p с увеличением pot, то есть величина win остается неизменной. Если ты будешь использовать величину p в игре без учета размера банка, то ставь количество игроков равным 2, чтобы этот параметр не влиял на расчет. На этом я предлагаю на сегодня закруглиться, а если тебе (не)понравилось и ты (не)желаешь продолжения темы кодинга покерных ботов в следующих ][ — присылай свои отзывы мне и редактору рубрики (alexander@ real.xakep.ru). Если ты, господин наш,

читатель, изъявишь свое желание, то в следующем номере мы опишем несколько алгоритмов для принятия решений и сделаем симулятор игры в Texas Holdem No Limit Poker, в котором будут играть эти покерные алгоритмы. z

Íо, как известно, запретный плод сладок, и поэтому отчаянные смельчаки вроде нас с тобой вооружаются дебаггерами, отладчиками и прочими удивительными изобретениями человечества. В этой статье поговорим о такой малоизученной, с точки зрения

системного программиста или вирмейкера, вещи, как кэш файловой системы Windows.

НАЧНЕМ-Ñ…

Итак, что такое кэш Windows? Кэш или, правильнее, кэш файловой системы, представляет собой совершенно прозрачную для пользователя или программиста систему, которая находится где-то между файловой системой и виртуальной памятью ОС. Состоит он из набора функций ядра и системных потоков, которые вместе с диспетчером

dvd

Надискетынайдешьсорцыизядра

Windows, реализую-

щиевзаимодействие скэшем, сорцы драйверов, которые реализуютуказанные встатьефичи, атакже многодругихвкусностей.

HTTP://WWW

links

Для совершенствования своих навыков работы с файловым кэшем Windows советую посетить www.osronline.com.

Несмотря на то, что общее направление сайта — программирование в ядре, большая часть материалов посвящена разработке драйверов

и фильтровфайловых систем. Ксожалению, наанглийском.

info

Какивсегда, дляразработкидрайверов иихотладки, качай последнююверсию

WDK — http://download. microsoft.com

Показательразмерасистемного кэшав Windows

При загрузке системы диспетчер забирает часть неподкачиваемой памяти системы под свои нужды, то есть под размещение VACB. Адрес массива VACB сохраняется в переменной CcVacbs. При запросе на чтение данных из какого-либо файла диспетчер кэша должен ответить на два вопроса: находится

ли файл в кэше, и какие VACB ссылаются на запрошенный адрес. Другими словами, диспетчер должен выяснить, прое-

цируется ли представление файла на системный кэш. Для учета представлений данного файла диспетчер кэша поддерживает специальный массив указателей на VACB.Далее углубляться в структуру кэша не имеет смысла, она слишком сложна, и для ее описания просто не хватит ни места, ни времени. Если интересно, отсылаю тебя к книге «Внутреннее устройство Windows» от признанных знатоков этой операционной системы М.Руссиновича и Д.Соломона.

Разработчику система предоставляет ряд переменных и функций, непосредственно связанных с системным кэшем. Самые интересные из них — это переменная MmSystemCacheStart, которая указывает на начальный виртуальный адрес кэша, и MmSystemCacheEnd, указывающая на его конечный адрес. MmSystemCacheWs вернет нам суммарный размер системного рабочего набора. Вопрос лишь в том, как получить значение этих переменных. Их (как и кучу других не менее интересных переменных, от которых зависит работа системы) можно найти в структуре KDDEBUGGER_DATA32. Если лень искать в Сети, можешь покопаться на диске — там лежат сорцы драйвера, который реализует нужный тебе код и может показывать значения редких системных переменных.

Основные функции работы с системным кэшем — CcCopyRead, CcCopyWrite и их более быстрые аналоги CcFastCopyRead

и CcFastCopyWrite. Отличие этих функций в том, что

CcFastCopyRead и CcFastCopyWrite ограничены использованием

32-разрядных смещений внутри файла и синхронного чтения/ записи.

Диспетчер кэша вызывается драйвером файловой системы с помощью указанных функций. К примеру, при операции чтения через вызов функций CcCopyRead (CcFastCopyRead) диспетчер создает представление файла в кэше для проецирования части запрошенного файла (file mapping) и считывает файловые данные в пользовательский буфер, копируя их из представления. Поскольку драйверы файловых систем выполняются в ядре, они могут модифицировать данные, находящиеся в системном кэше, только с уведомления диспетчера кэша. Для этого предусмотрены такие функции как CcMapData, CcPinRead, CcPreparePinWrite и др., которые позволяют находить и модифицировать данные в виртуальной памяти без использования промежуточных буферов.