Chat:Ru/2021-11-21

From CG community
Jump to navigation Jump to search

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: даже по ПМ-ам не удается догнать