การปูกระเบื้องแอล-โทรมิโนบนกระดานรูปสี่เหลี่ยมมุมฉากพร่องบางขนาด

ณัฏฐณิชา สงวนพันธุ์

การปูกระเบื้องแอล-โทรมิโนบนกระดานรูปสี่เหลี่ยมมุมฉากพร่องบางขนาด

ณัฏฐณิชา สงวนพันธุ์

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

Date: 2561

Abstract:

โครงงานนี้ขยายแนวคิดของ Chu และ Johnsonbaugh จากการปูกระเบี้ยงแอล-โทรมิโนลงบนกระดานรูปสี่เหลี่ยมมุมฉากพร่องขนาด nxn มาเป็นการพิจารณาการปูกระเบี้ยงแอล-โทรมิโนลงบนกระดานรูปสี่เหลี่ยมมุมฉากพร่องขนาด mxn บางขนาด เมื่อ m และ n เป็นจำนวนนับที่แตกต่างกัน