Шашки

Feb. 8th, 2016 01:36 am
ermouth: (Default)

Шашки, оказывается, решены полностью в слабом смысле – то-есть посчитаны все оптимальные деревья и известно, как играть, чтобы была ничья.

“Известно, как играть, чтобы была ничья” не означает, кстати, умение выигрывать, и вот почему. Наиболее рациональной стратегией программы, “понявшей”, что ничья гарантированно достижима, вообще говоря не является скорейшее сведение партии к ничьей.

Рациональной стратегией будет поддержание потенциально ничейной позиции максимально долго, ожидая, что оппонент ошибётся.

Это прекрасное соображение, и ещё целую пачку похожих, я обнаружил как раз в публикации “Solving the Game of Checkers” по мотивам алгоритма программы Chinook.

Я пытался прикинуть схему оценки количества “мусорных” ветвей деревьев событий, совершенно, правда, в другой области – и наткнулся на эту работу, где такие соображения есть.

Картиночка вот оттуда.

Снимок экрана 2016-02-08 в 1.23.52

15 страниц PDF, хорошо вдумчиво читается за часик. Много оценок, подходов и вообще соображений общего плана – и никакой зауми.

Советую http://library.msri.org/books/Book29/files/schaeffer.pdf

ermouth: (Default)

Мы вчера на семинаре играли в аукцион по продаже ста рублей. Для иллюстрации двух моментов: из убыточного проекта надо вовремя выходить и важно правильно распределять ресурс.

Когда я спросил, слышал ли кто-нибудь про эту игру – продать 100 рублей – руку поднял только service_picky (Алексей, спасибо, ты единственный меня поругал по-делу, остальные только хвалили). Я думал, об игре знает куда больше людей, поэтому расскажу здесь. Особенно интересно играть на пьянках – максимум, за который я продал сотню, был 1500+ рублей последней ставкой аукциона.

Схема такая.

Вы объявляете, что продаёте 100 рублей на аукционе, выигрывает тот, кто предлагает наибольшую ставку. Начальная цена – 30 рублей, шаг – 10 рублей или больше. После этого просите поднять руки тех, кто не готов участвовать.

Затем вы уточняете правила и говорите, что деньги платит не только тот, кто сделал последнюю ставку, но и тот, кто сделал предпоследнюю – но тот, кто сделал предпоследнюю ничего не получает.

После этого вы говорите, что тот, кто сделал последнюю ставку, помимо 100 рублей получает половину прибыли от торгов. И приводите пример:

Пусть последние две ставки 60 и 50 рублей, в сумме 110. Прибыль 10 рублей, половина – это 5 рублей. Стало быть, последний сделавший ставку получает за свои 60 рублей 105 рублей, чистая прибыль 75%.

После этого спрашиваете, кто теперь не готов участвовать. Обычно те, кто отказался при первом вопросе, просятся обратно в игру )

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

И потом начинается торговля между двумя участниками.

В этот раз ставки остановились на 230 и 220 рэ ) Итого получилось, что я на свои 100 вложенных рублей заработал 175% прибыли, а тот, кто вложил 230 рэ, заработал всего 20% прибыли.

Такая вот игра ) Ярко иллюстрирует абсурдность соревнования ради эфемерной прибыли и то, что выгоднее всего быть тем, кто подначивает.


ermouth: (Default)

image

http://www.firstpersontetris.com/ – прикольный тетрис, там телевизор крутится. И музычка такая, как во времена Атари.

ermouth: (Default)
Пилотируемый с айфона по вайфаю робот-вертолёт. Транслирует на айфон картинку с головной камеры. Ёбу даться! Это игрушка!
Анонсировано время полёта 15 минут с одной зарядки. Цена пока неизвестна, выпустят в этом году.
Я куплю. Допускаю, что у меня будет неконтролируемый оргазм после покупки )

image


UPD. Жаль, у него нет манипулятора и динамика с микрофоном -- я б его из окна за сигаретами посылал в ларёк ) Сразу вызывая туда скорую и санитаров, бугагага
ermouth: (Default)
О, оказывается это Tekken срисован с Virtua Fighter, а не наоборот, как я думал. Я фанат Virtua Fighter, просто фанат.
ermouth: (Default)

Скачал MS Flight Simulator X Demo. Выяснилось, что как-настоящий самолёт -- это очень прикольная неповоротливая хреновина, и постоянно что-то диспетчер говорит. И кнопок всяких с крутилками нереально много.

За пять минут утопил пассажирский лайнер при заходе на посадку. Хотя, может он ещё в воздухе развалился, я точно не понял :)

Захотелось полную версию, да с внешним игровым девайсом.

Хочу научиться жмать кнопки на как-настоящем Боинг-747 и записаться в Аль-Каиду :)

ermouth: (Default)
Так вот, про ядерную войну в Цив-3.


Ужос, да? Как хрупок мир! :)
ermouth: (Default)
Кубики

Кто еще не играет -- увсем играть вот в это. убийца времени, реально.

ermouth: (like a virgin)
Неделю резался в Civ3 по вечерам. Только что закончил.

Играл на божестве (сложнее некуда), набрал 10500 очков рейтинга и запустил косм корабль :) кто знает, тот поймет.

Вы в стратегии хоть изредка играете?

Profile

ermouth: (Default)
ermouth

September 2017

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627282930

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 24th, 2017 04:57 am
Powered by Dreamwidth Studios