For airport runway, the specific battlefield target, the damage model is established. Based on damage data, this paper also proposes a method for airport runway damage assessment based on grid network scanning. It includes looking for the smallest aircraft landing window in the runway area, making up for the issue of identifying oblique landing window of the traditional algorithms, deciding the damage level of the airport runway, and assessing the function damage of airport runway. By computer simulation, the block situation of the airport caused by two different types of ammunition is analyzed. The paper makes airport runway damage assessment using different minimum landing window searching algorithm, and studies the significance of the oblique landing window on the assessment.