การเดินม้าแบบปิดบนกระดานหมากรุกขนาด 4xn ที่ถูกลบสองช่อง

ธนธรณ์ แก้ววรรณรัตน์

การเดินม้าแบบปิดบนกระดานหมากรุกขนาด 4xn ที่ถูกลบสองช่อง

ธนธรณ์ แก้ววรรณรัตน์

URI: http://cuir.car.chula.ac.th/handle/123456789/78930

Date: 2562

Abstract:

โครงงานนี้ระบุตำแหน่งช่องสองช่องทั้งหมดที่ลบออกจากกระดานหมากรุกขนาด 4x3, 4x4, 4x5, 4x6, 4x7 และ 4x8 แล้วมีการเดินแบบปิดของม้าบนกระดานที่เหลืออยู่ และระบุตำแหน่งช่องสองช่องบางตำแหน่งที่ลบออกจากกระดานหมากรุกขนาด 4 x n เมื่อ n ≥ 9 แล้ว มีการเดินแบบปิดของม้าบนกระดานที่เหลืออยู่ ซึ่งเป็นการพิสูจน์ข้อคาดการณ์บางส่วนของ Bi และคณะ