Реализация простого параметрического поиска на C#

[teplofizik]

Есть у меня несколько сотен логов игр с Тенхочки. Каждую из раздач в них можно описать десятками параметров: рейтинг, ранг, ник, сколько очков у играющих, выходили ли в темпай, за сколько кругов вышли, объявляли ли риичи или открытые сеты, выиграли ли, какие яку были, кто сколько платил, кто дилер, какая выигрышная рука, какое ожидание и на сколько сторон было, как менялся шантен по ходу игры и т.д.
Хотелось бы выделять отдельные раздачи по каким-либо параметрам.

Первые этапы опишу совсем кратко:
1. Парсим исходный лог, который представляет собой последовательность производимых игроками действий, выполняем их и по ходу дела рассчитываем все нужные параметры;
2. Записываем всё это в xml-файл, по одному файлу на раздачу;

Теперь, чтоб получить доступ к результатам отдельной раздачи не надо переигрывать игру, достаточно открыть сгенеренный xml. Пример файлика: 2013010408gm-0001-0000-63296dbb_4.xml. Самих действий там нет, но есть основная информация о том, что там было, что нам для поиска и нужно.

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

1. Загрузка списка игр.
Во-первых, он должен уметь брать игры из папочки с xml-ками.

GameFinder finder = new GameFinder("./games");

И, во-вторых, он должен уметь брать результаты своего поиска, чтобы продолжать искать уже среди них.

GameFinder finder = new GameFinder(ResultList);

2. При загрузке из файлов генерируем объекты класса, согласно записанным в файл значениям:

{
   GameList = new List<TenhouResult>();

   string[] filePaths = Directory.GetFiles(Path);

   for (int i = 0; i < filePaths.Length; i++)
   {
       if (String.Compare(Path.GetExtension(filePaths[i]).ToLower(), ".xml") != 0) continue;

       TenhouResult R = new TenhouResult();
       R.Load(filePaths[i]);

       GameList.Add(R);
   }
}

При инициализации по готовому списку, копируем объекты.

3. Класс поисковика имеет ряд публичных свойств, которые задают параметры поиска, например:

public string NickName = null;   // Ник игрока

public int[] YakuList = null;    // Список яку, которые должны быть в собранной руке

public int Place = 0;            // Занятое место

public int PaymentMin = -1;      // Минимальный платёж (интересует всё, что больше него)
public int PaymentMax = -1;      // Максимальный платёж (интересует всё, что меньше него)

public int RatingMin = -1;       // Минимальное значение рейтинга
public int RatingMax = -1;       // Максимальное значение рейтинга

public int Rank = 0;             // Ранг (кю или дан игрока)
public bool Dealer = false;      // Дилер?

public int StepsMax = 0;         // Максимальное количество ходов, которые успел сделать игрок

public int WaitingCount = 0;     // Сколько сторон у ожидания (смотрятся только собранные руки)
public int[] WaitingList = null; // Есть ли в ожидании хотя бы один тайл из списка

Если их значения не изменены, то проверка на данный параметр не производится.

Для каждой раздачи и каждого игрока в ней задаётся флаг того, устраивает он нас или нет.

bool[] Mark = new bool[4];

Эта пометка есть прямо в классе с результатами, она единственная редактируется поисковиком (чтоб можно было потом узнать, кто из четырёх игроков нужен).
Логика поиска такая. По умолчанию флаг Mark устанавливаем в значение true, как подходящий нам, а потом начинаем проверять по параметрам. Если параметр не прошёл, то флаг сбрасываем.

private void CheckNickName(TenhouResult R)
{
    if (NickName == null) return;

    for (int i = 0; i < 4; i++)
    {
        if (R.NickName[i].CompareTo(NickName) != 0) R.Mark[i] = false;
    }
}

Если после всех проверок хотя бы один флаг остался установленным, то всё круто и раздачу добавляем в список результатов:

int Count = 0;
int Total = 0;
List<TenhouResult> ResultList = new List<TenhouResult>();

for (int i = 0; i < GameList.Count; i++)
{
    TenhouResult R = GameList[i];

    Total++;

    // Проверяем всё подряд
    CheckNickName(R);
    CheckYaku(R);
    CheckPlace(R);
    CheckPayment(R);
    CheckRank(R);
    CheckRating(R);
    CheckWaitingCount(R);
    CheckWaitingList(R);
    CheckSteps(R);
    CheckDealer(R);

    if (!R.Mark.Contains(true)) continue;
    ResultList.Add(R);

    Count++;
}

// Возвращаем отфильтрованный список
return ResultList;

Использование в итоге выглядит достаточно просто. Например, нам интересны все собранные на дилере читои, стоимость которых манган или больше:

private void FindChiitoi()
{
    GameFinder finder = new GameFinder("./games");

    finder.YakuList = new int[] { YAKU_CHIITOITSU };
    finder.Dealer = true;
    finder.PaymentMin = 12000;
    List<TenhouResult> ResultList = finder.Find();
 
    PrintList(ResultList);
}

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

private void PrintList(List<TenhouResult> ResultList)
{
    for (int i = 0; i < ResultList.Count; i++)
    {
        TenhouResult R = ResultList[i];

        for (int k = 0; k < 4; k++)
        {
            // Если метка есть - нам этот игрок на этой раздаче интересен
            if (R.Mark[k])
            {
                TenhouLog.WriteLine("http://tenhou.net/0/?log=" + R.Hash + "&ts=" +
                                    (R.GameIndex - 1).ToString() + "&tw=" +
                                    k.ToString() + "\t" + R.Pay[k].ToString() + "\t" +
                                    R.Step[k].ToString() + "\t" + YakuList(R.Yaku[k]));
            }
        }
    }
}

Получим список:

http://tenhou.net/0/?log=2013011215gm-0009-0000-af863f11&ts=1&tw=0	19300	15	Menzen Tsumo Chiitoitsu Tanyao Dora Aka-dora 
http://tenhou.net/0/?log=2013011400gm-0009-0000-c70948fe&ts=6&tw=1	19000	14	Riichi Menzen Tsumo Chiitoitsu Dora Ura-dora 
http://tenhou.net/0/?log=2013011712gm-0009-0000-8769366b&ts=1&tw=0	13300	7	Riichi Chiitoitsu Ura-dora 
http://tenhou.net/0/?log=2013011802gm-0009-0000-a9b22d31&ts=7&tw=3	19000	15	Riichi Chiitoitsu Dora Aka-dora Ura-dora 
http://tenhou.net/0/?log=2013012723gm-0089-0000-46d153e7&ts=8&tw=1	19300	8	Riichi Chiitoitsu Dora Ura-dora 
http://tenhou.net/0/?log=2013020100gm-0089-0000-4975e351&ts=1&tw=1	25000	10	Riichi Ippatsu Menzen Tsumo Chiitoitsu Aka-dora Ura-dora 
http://tenhou.net/0/?log=2013021023gm-0089-0000-b120bac8&ts=3&tw=2	21000	15	Riichi Chiitoitsu Dora Aka-dora Ura-dora 
http://tenhou.net/0/?log=2013021602gm-0089-0000-1eef5787&ts=4&tw=0	26000	13	Riichi Menzen Tsumo Chiitoitsu Dora Ura-dora 
http://tenhou.net/0/?log=2013021604gm-0089-0000-5a739494&ts=2&tw=2	14000	10	Riichi Chiitoitsu Dora Ura-dora 
http://tenhou.net/0/?log=2013022206gm-0089-0000-fb11ddae&ts=9&tw=1	13600	14	Riichi Chiitoitsu Dora Ura-dora 
http://tenhou.net/0/?log=2013063006gm-0089-0000-ee8b8507&ts=2&tw=2	25000	16	Riichi Chiitoitsu Dora Aka-dora Ura-dora 
http://tenhou.net/0/?log=2013070706gm-0089-0000-7c99fbd4&ts=8&tw=1	13000	13	Riichi Menzen Tsumo Chiitoitsu Aka-dora Ura-dora 

Или многоэтапный поиск:

private void FindIppatsuTsumoWhenIDealer()
{
    // 1. Найдём все раздачи, где есть иппацу цумо
    GameFinder finder = new GameFinder("./games");
    finder.YakuList = new int[] { YAKU_TSUMO, YAKU_IPPATSU };
    List<TenhouResult> ResultList = finder.Find();

    // 2. Выберем из них те, где дилером был я
    //    и раздача закончилась достаточно быстро (менее 10 кругов)
    //    и цумо не моё (выплата меньше ноля)
    finder = new GameFinder(ResultList);
    finder.NickName = "tfizik";
    finder.Dealer = true;
    finder.StepsMax = 10;
    finder.PaymentMax = 0;
    ResultList = finder.Find();

    PrintList(ResultList);
}

Вывод:

http://tenhou.net/0/?log=2013010408gm-0001-0000-5ce05b3f&ts=0&tw=0	-2000	10	
http://tenhou.net/0/?log=2013011210gm-0009-0000-366d2303&ts=4&tw=3	-4000	7	
http://tenhou.net/0/?log=2013011322gm-0009-0000-ba68325b&ts=3&tw=2	-6000	8	
http://tenhou.net/0/?log=2013020919gm-0089-0000-4c3cea76&ts=0&tw=0	-4000	9	
http://tenhou.net/0/?log=2013020921gm-0089-0000-6bc16447&ts=3&tw=2	-6100	6	
http://tenhou.net/0/?log=2013021604gm-0089-0000-d7e4f2a4&ts=10&tw=3	-6000	7	
http://tenhou.net/0/?log=2013021905gm-0089-0000-6f36c8a4&ts=3&tw=3	-4000	8	
http://tenhou.net/0/?log=2013022302gm-0089-0000-e7edbf81&ts=2&tw=1	-4100	10	
http://tenhou.net/0/?log=2013022305gm-0089-0000-db6beee1&ts=11&tw=1	-4000	9	
http://tenhou.net/0/?log=2013022317gm-0089-0000-c7d02abf&ts=10&tw=1	-6000	7	
http://tenhou.net/0/?log=2013022506gm-0089-0000-2f6e0eae&ts=7&tw=3	-4000	3	
http://tenhou.net/0/?log=2013030300gm-0089-0000-0e1ffcf4&ts=3&tw=3	-4000	3	
http://tenhou.net/0/?log=2013030622gm-0089-0000-87eefb4d&ts=6&tw=1	-6000	9	
http://tenhou.net/0/?log=2013030922gm-0089-0000-dc2f69e9&ts=5&tw=0	-6000	5	
http://tenhou.net/0/?log=2013061502gm-0089-0000-13d4f5d2&ts=9&tw=2	-8000	9	
http://tenhou.net/0/?log=2013070302gm-0089-0000-9c08a303&ts=2&tw=2	-4000	7	
http://tenhou.net/0/?log=2013070621gm-0089-0000-26124e18&ts=0&tw=0	-2600	8	
http://tenhou.net/0/?log=2013070806gm-0089-0000-8df821ee&ts=4&tw=1	-3900	8	
http://tenhou.net/0/?log=2013070903gm-0089-0000-18e011b9&ts=0&tw=0	-3900	6	

Вот, подход уже неплохой. Можно составлять хитрые запросы и искать интересные раздачи. И добавлять новые параметры поиска=)

@темы: c#, программизмы, маджонг

Comments

[Каналья!]

Ни чо так план) На реализацию интересно было б глянуть)

[teplofizik]

Каналья!, в коем виде реализацию? =)

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

[Каналья!]

teplofizik, в более простом для использования)
Мы уже как-то думали о проге считвающей логи с тенхи и обрабатывающей.
Впрочем я в этом не шарю, так что...)

[teplofizik]

Каналья!, а, я вот тоже думаю =) Код и алгоритмы теперь есть, надо только оформить как-то в более полезной форме... Мне надоело перекомпилировать каждый раз для новых задач =)
И расширить параметры поиска, чтоб искать какие-то интересные обучающие ситуации .з.

Я вот с удивлением для себя обнаружил, что 10% собранных рук вообще имели ожидание на благородные тайлы и среднюю стоимость в манган. Я недооценивал такое ожидание и считал его более редким и менее опасным .з.

Да и не нужно шарить =) Идеи если только вдруг интересные появятся, с этим связанные, ты говори)

[Каналья!]

teplofizik,

Я вот с удивлением для себя обнаружил, что 10% собранных рук вообще имели ожидание на благородные тайлы

Вот это интересные и внезапные такие открытия, ради которых и стоит копаться))

Окей))

[teplofizik]

Каналья!, ну я как раз и копаюсь, чтоб лучше понимать =D И статистика — чтоб следить, есть ли прогресс) И приятно видеть, что всё же есть.
Если в итоге выйдет что-то полезное — будет круто)