ปริศนาตึกระฟ้าต้องกำหนดความสูงของตารางของอาคาร ตัวเลขที่ขอบตารางจะบอกจำนวนตึกระฟ้าที่มองเห็นได้จากทิศทางนั้น อาคารสูงบังทัศนวิสัยของอาคารด้านล่างทั้งหมดที่อยู่ข้างหลังพวกเขา แต่ละแถวและคอลัมน์ต้องมีอาคารเดียวสำหรับความสูงแต่ละส่วน
ขั้นตอน
ขั้นตอนที่ 1 ตรวจสอบขนาดของตัวต่อและจำนวนความสูงของอาคารที่มี
ในบางกรณี สิ่งเหล่านี้จะเท่ากันและตารางทั้งหมดจะเต็มไปด้วยตึกระฟ้า บางแห่งอาจมีพื้นที่ว่างหรือสวนสาธารณะ ลบความยาวของแถวออกจากจำนวนความสูงเพื่อหาจำนวนสวนสาธารณะในแต่ละแถว ในตัวอย่างนี้ ระบุว่ามีอาคารสูงสี่หลัง ในตาราง 5x5 นั่นหมายถึงจอดรถหนึ่งแห่งในแต่ละแถวและคอลัมน์
ขั้นตอนที่ 2 ดูตามขอบ
อาคารที่สูงที่สุดจะปิดกั้นทุกสิ่งทุกอย่างในแถวหรือคอลัมน์นั้น ดังนั้นจึงไม่สามารถวางถัดจากตัวเลขอื่นใดนอกจาก 1 ได้ หากมีเลข 1 หลายตัวในแถว ทั้งหมดยกเว้นหนึ่งในนั้นต้องเป็นสวนสาธารณะ เนื่องจากตัวอย่างนี้มีสี่ความสูงในตารางขนาด 5x5 แต่ละแถวและคอลัมน์จึงมีสวนสาธารณะเพียงแห่งเดียว ใช้สัญลักษณ์ + เพื่อระบุเซลล์ที่ยังไม่รู้ความสูง แต่ไม่สามารถเป็นสวนสาธารณะได้ การระบุที่ตั้งของอุทยานเป็นขั้นตอนสำคัญต่อการแก้ปัญหา
ขั้นตอนที่ 3 ค้นหาตำแหน่งอื่น ๆ ที่ต้องมีอาคารและทำเครื่องหมายเซลล์เหล่านั้นเช่นเดียวกัน
เมื่อพบอาคารที่มีความสูงสูงสุด อย่างน้อยต้องมีสิ่งปลูกสร้างอื่น ๆ ระหว่างอาคารกับขอบแต่ละด้านเท่ากับจำนวนอาคารที่มองเห็นได้จากขอบนั้น
ขั้นตอนที่ 4 ถ้าเป็นไปได้ ให้ค้นหาแถวและคอลัมน์ที่สามารถกำหนดลำดับของอาคารได้
หากจำนวนสิ่งปลูกสร้างที่มองเห็นได้เท่ากับจำนวนความสูงของอาคารทั้งหมด จะต้องอยู่ในความสูงที่เพิ่มขึ้น หากทราบตำแหน่งของสี่เหลี่ยมสวนสาธารณะทั้งหมดในแถวหรือคอลัมน์นั้นด้วย แถวนั้นก็จะสามารถแก้ไขได้ทั้งหมด
ขั้นตอนที่ 5 ค้นหาวิธีค้นหาลำดับขององค์ประกอบที่ขาดหายไปในแถวและคอลัมน์ที่เสร็จสมบูรณ์บางส่วน
ตัวอย่างเช่น แถวที่สองอาจเป็น 4123 หรือ 4132 แต่มีเพียง 4132 เท่านั้นที่มีอาคารสามหลังที่มองเห็นได้จากด้านขวา ดังนั้นขอบด้านขวาจะต้องสูง 2 เนื่องจากคุณรู้อยู่แล้วว่าไม่สามารถเว้นว่างได้
ขั้นตอนที่ 6 ลองวางอาคารสูงอื่น ๆ รอบขอบ
ในตัวอย่าง เนื่องจากความสูงสูงสุดคือ 4 จึงวางสามตัวไว้บนขอบได้โดยที่จำนวนสิ่งปลูกสร้างที่มองเห็นได้คือ 2 แห่งเท่านั้น (จะมองเห็นได้เฉพาะตัวมันเองและ 4 ตัวที่ตำแหน่งเพิ่มเติมบางแห่งเท่านั้น) ทางด้านบนและทางขวา มีความเป็นไปได้เพียงอย่างเดียว
ขั้นตอนที่ 7 ดูต่อไปว่าข้อมูลใหม่สามารถช่วยแก้ไขแถวและคอลัมน์ที่รู้จักบางส่วนได้อย่างไร
เมื่อวาง 3 และ 4 แถวบนสุดต้องเป็น 3421 เพื่อให้มองเห็นอาคารสามหลังจากด้านขวา และคอลัมน์แรกต้องเป็น 3412 เพื่อให้มองเห็นอาคารสองหลังจากด้านล่าง พิจารณาการทำเครื่องหมายแถวและคอลัมน์ที่ตรงตามข้อจำกัดทั้งหมด สิ่งเหล่านี้จะไม่ได้รับการแก้ไขอย่างสมบูรณ์เสมอไป ยังไม่ทราบตำแหน่งของ 3 ในแถวที่สอง แต่ในตำแหน่งใดตำแหน่งหนึ่งที่มีอยู่ ด้านซ้ายจะเห็นเพียง 4 ในขณะที่ด้านขวาจะเห็น 234 ดังนั้นตัวเลขเหล่านั้นจะ ไม่ให้ข้อมูลเพิ่มเติม
ขั้นตอนที่ 8 มองหาความสูงที่วางไว้เป็นส่วนใหญ่ และใช้ข้อจำกัดของสี่เหลี่ยมละตินเพื่อวางสิ่งปลูกสร้างที่เหลือที่มีความสูงนั้น
ในตัวอย่างนี้ พบสี่ในห้าอาคารสูง 2 แห่ง ดังนั้นจึงมีที่เดียวสำหรับอาคารหลังสุดท้าย
ขั้นตอนที่ 9 ค้นหาตำแหน่งที่เป็นไปได้สำหรับพื้นที่จอดรถว่างที่เหลืออยู่
ในตัวอย่าง แถวที่สี่สามารถมีอาคารที่มองเห็นได้เพียงสองหลังจากด้านซ้าย ไม่ใช่ 3 ที่ต้องการ หากเซลล์แรกว่างเปล่า ดังนั้นสามารถกำหนดสี่เหลี่ยมสวนสาธารณะของทั้งแถวที่สามและสี่ได้
