В данном случае правильнее использовать "painted": "I think Van Gogh painted the most beautiful pictures ever."

Причина в том, что Past Simple (в данном случае "painted") используется для обозначения действий, которые завершились в прошлом. Мы говорим о творчестве Ван Гога как об оконченной деятельности, так как его картины уже созданы и не изменяются.

С другой стороны, Present Perfect ("has painted") употребляется для выражения действий, которые имеют связь с настоящим или важность в настоящем. Например, если бы вы говорили о влиянии его картин на современное искусство или о том, что они до сих пор вызывают восхищение, тогда можно было бы использовать Present Perfect.

Таким образом, в вашем предложении уместно говорить о завершенном действии в прошлом: "Van Gogh painted the most beautiful pictures ever."