Menentukan Skenario Lolos Playoff NHL Menggunakan Pemrograman Kendala

AWS Generative AI Innovation Center menciptakan sistem otomatis untuk menentukan skenario kelolosan ke babak playoff NHL. Sistem ini menggunakan pemrograman kendala (constraint programming, CP) dan pencarian pohon (tree search) khusus untuk menghasilkan skenario kelolosan yang dijamin secara matematis. Sistem ini terdiri dari solver 0 hari, yang menggunakan pemecah CP-SAT dari Google OR-Tools untuk menentukan apakah sebuah tim sudah lolos, dan solver pandangan ke depan n hari, yang menggunakan pencarian pohon untuk menemukan hasil pertandingan mendatang yang akan membuat sebuah tim lolos. Pendekatan ini divalidasi terhadap empat musim reguler NHL (2021-22 hingga 2024-25) menggunakan data dari API publik NHL, dan semua skenario cocok secara persis. Sistem ini menawarkan nilai praktis bagi NHL, media, penggemar, dan analitik olahraga, serta merupakan bagian dari solusi optimasi matematis AWS yang lebih luas.