Калах

[квит]

стало получше )))

7-29

на 6 камнях

18-54


3 камня и 8 лунок

10-38


4 лунки 6 камней ничья

24-24

а, нет

21-27

6 к и 6 л

12-60
20-52


мда, пока алгоритм че-то не то ищет

с другой стороны я бы наверно сейчас и такой не написал (((

[BOBA]

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

[BOBA]

материалы по калахам
http://www.academia.edu/2543117/Manc...l_Intelligence

http://algolist.manual.ru/games/kalah.php

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

в алголисте - оценочные ф-ции позиций от немцев, 2 штуки

http://ieeexplore.ieee.org/xpl/login...mber%3D4100110

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

[BOBA]

правила бао, игровые зоны
http://en.wikipedia.org/wiki/Bao_(mancala_game)

http://www.jacks.de/bawo/play.html

[квит]

Стало лучше )))

Осталось применить твой алгоритм к задаче логистики )))

[BOBA]

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

[BOBA]

да, Квит, если в калах играешь - и андроидный планшет есть, то тогда можешь скачать kiba, в маркете это то самое бао, правила которого я недоперевел в прошлом году

[BOBA]

обновил тестовую версию
http://zztrilobit.github.io/kalah_test.html
- нарисовал историю,
добавил опции - глубина поиска, продолжение посева при попадании в занятую лунку
исправил ошибки
1 - последний попавший в пустую лунку камень при захвате не перекладывался ы свой калах
2 - если посев заканчивался в лунке с 1-им камнем, он не возобновляся

[квит]

супер

еще ошибка последнего хода - в лунке 6 севера последний камень - не перерисовывается

хотя должен писать "гомора"

[BOBA]

буду тестировать дальше. с концом партии у меня всегда грабли.
нарисуешь доску? на которой ошибка, последнее и предпоследнее состояние.