Chat:Ru/2021-11-21
gybson_samara: http://chat.codingame.com/pastebin/89a4a485-e931-4ca5-839c-144d2c87b1f5
gybson_samara: moves = [
[-1, 0], [1, 0], [0,-1], [0, 1]
]
Uljahn: не понял вопрос, что за конструктор?
Uljahn: я почти также делаю, только moves у меня np.array: self.graph[(row,col)] = [(r,c) for r,c in moves+(row,col) if self.field[r,c]!=STATE_WALL]
Uljahn: бродкастинг рулит
gybson_samara: в одном конструктре никак?
gybson_samara: конструктор список и словарей
gybson_samara: Когда пишешь = [(x,y) for ...
Uljahn: а, генератор списков
Uljahn: не знаю, но я бы не стал всё в одну строку пихать
YurkovAS: Uljahn зачем нужна таблица транспонирований?
YurkovAS: это же для того, чтобы детектить дубли состояний? и например их игнорить или не расчитывать для них скор (eval)
gybson_samara: YurkovAS скорее для скнирования состояний зеркальных, скажем в коде-ктулу неважно какой из эксплореров рядом, а в тик-так-тое неважно в какой четверти ходы
gybson_samara: т.е. не важно какая пешка атакует, важно в какой позиции
gybson_samara: некое хэширование состояния доски
YurkovAS: а зачем это надо?
gybson_samara: состояние доски повторяется
gybson_samara: и фигцры выбывают
gybson_samara: не просто повторяется, а все, кто играет, знает дебюты
gybson_samara: знание дебютов сокращает варианты
YurkovAS: ну может не так делаю: у меня в итоге играет на 1ход глубже, когда без этих ТТ
YurkovAS: ну и лучше получается
gybson_samara: таблица транспорирования из дебютов с ладьей слева, получает дебюты с ладьей справа
YurkovAS: в какой ПМ не залезу, везде про этот ТТ написано
gybson_samara: просто симметрия доски и ходов
gybson_samara: в этом суть
gybson_samara: так-то классно
gybson_samara: Uljahn писал тут, как анализировал четверт доски в крестиках, имеет смысл
YurkovAS: скорее всего в моем случае работает медленно хеширование и хэшмапа
gybson_samara: главный кейс ТТ - абстракция от положения поля
gybson_samara: ты рассматриваешь поле сразу во всех 4 состоянияих
gybson_samara: т.е. твоя целевая функция всегда отдна
Uljahn: вроде бы ТТ часто упоминается в паре с Zobrist hasing
YurkovAS: zobrist тоже тестировал - всеравно медленно. нужен быстрой set/map походу, типа массива и спец короткий ключ, чтобы в память влезло
Uljahn: надо чтобы и коллизий было не много
YurkovAS: пора уже забить на ww и взяться за другую игру: кораблики, там вроде тоже можно поминимаксить (или брутфорсом)
YurkovAS: вот монстры: в 2018 засабмитились и висят там в топе до сих пор
YurkovAS: даже по ПМ-ам не удается догнать