Дамблдор знает, что ТК существует. Знает, что Салазар был змееустом. Знает, что прошлый раз Комнату открывал Лорд, который тоже был змееустом. Знает, как умерла Миртл. Логично было бы предположить, что чудовище Слизерина - именно змея. А дальше надо просто перебрать всех волшебных змей и найти василиска. Не такая уж трудная загадка.