Dr. K. L. Metlov (dr_klm) wrote,
Dr. K. L. Metlov
dr_klm

Categories:

bocsimacko

Таки да, как я и ожидал, эвристические роботы создали игровое поле, а монтекарло-минимакс его вспахал. Именно так и нужно было делать (и это было понятно с самого начала многим). Но дьявол, как говорится, в деталях... а исходников (пока) нет. Было бы интересно в них покопаться.

update (19:13): В своем блоге Gábor Melis выложил исходники. Копаюсь... ;-)

update (19:21): Оп-па, он даже без монте-карло обошелся ! Там простой минимакс с (детерминированным) альфа-бета отсечением (я на таком еще в школе программу для игры в шашки писал :-). Но как он сжимает дерево я пока не разбирался. В этом, мне кажется, должна быть главная фишка.

update (21:09): Несколько интересных идей по представлению данных в model.lisp, но самое главное -- генерация возможных ходов в player.lisp . Одна из ключевых эвристик, которая, собственно и ограничивает количество потенциальных вариантов -- следующая (в файле player.lisp):
 663 ;;;; Once we have the steps we want to combine them into moves. Not
 664 ;;;; all combinations are valid, but the number is combinations can be
 665 ;;;; huge. To limit the number of moves generated we first evaluate
 666 ;;;; steps one by one, sort them in descending order of evaluation
 667 ;;;; score and try to combine them starting from the first. For
 668 ;;;; details see GENERATE-MOVES-FROM-STEPS.
И вот это мне очень близко по духу, уже много лет я применяю подобную "последовательную минимизацию" в магнетизме. ;-)
Subscribe

  • препринт

    Выложили препринт в ArXiV. Сделано это, правда, было ещё весной, но сегодня статью приняли к публикации. Продолжаем развивать тему эффектов высоких…

  • гусеница с крылышками

    Вообще-то звучит примерно как "стрелка осциллографа". Гуманитариям, конечно, можно и так, но реальность куда как интереснее. Развитие насекомых с…

  • о космологии

    Это не мой конёк, и, тем не менее, последний в ней мейнстрим ничего кроме отвращения у меня на вызывал. На этом фоне с удовольствием читал и читаю…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 15 comments

  • препринт

    Выложили препринт в ArXiV. Сделано это, правда, было ещё весной, но сегодня статью приняли к публикации. Продолжаем развивать тему эффектов высоких…

  • гусеница с крылышками

    Вообще-то звучит примерно как "стрелка осциллографа". Гуманитариям, конечно, можно и так, но реальность куда как интереснее. Развитие насекомых с…

  • о космологии

    Это не мой конёк, и, тем не менее, последний в ней мейнстрим ничего кроме отвращения у меня на вызывал. На этом фоне с удовольствием читал и читаю…