P4136

wuhupai發表於2024-08-13

對於這種棋盤上走路的博弈可以考慮二分圖染色。也就是先列舉一開始走的格子,將相鄰的兩個格子匹配,代表著一回合,走到了沒匹配的格子,那麼下個人就輸了